Donald Winston Tufts - US grants

This research in the area of communications and signal processing will make contributions to problems in detection, estimation, and modeling of signals. Solutions to many problems of this nature depend upon the enhancement of the signal-to-noise ration (SNR). A fundamental investigation of theperformance bounds for system design will be conducted. Of particular interest is the enhancement of SNR when the signal characteristics and the noisecharacteristics are so alike that separation and improvement become difficult. Perturbation analysis will be used to understand the fundamental performance of SNR enhancement. Further, previous approaches will be extended to a more general formulation, and the very large scale integrated (VLSI) implementation of the proposed algorithms will be studied. The results of the investigation will be applied to such communication problems as intersymbol and interchannel interference in data transmission and in signal processing problems such as speech analysis in noise.

This research addresses the study of an algorithm called Arithmetic Fourier Transform (AFT) for accurate high-speed Fourier analysis and synthesis. The AFT is based on the number theoretic method of Mobius Inversion . Its computations proceed in parallel and except for a small number of scalings in one stage of the computation, uses only multiplications by 0, +1 and -1. Work is being carried out in studying the properties of this transform and quantifying the advantages of this transform in comparison to other approaches to Fourier analysis.

9729839 Uht, Augustus K. University of Rhode Island Research Instrumentation: Equipment for Diverse Computer Architecture Research This research instrumentation grant enables three distinct research projects: - Realizing Instruction Level Parallelism in the 10's - A New Spectrum of Hierarchical Storage Architectures for High Performance Disk I/Os - Ultra-Dependable and High-Performance Distributed Computing while seeking to improve computer performance in many dimensions: uni- or micro-processors, I/O (Input/Output) systems, and multiple-computer systems. Further, the reliability of multiple-computer systems is to be enhanced. These objectives are to be achieved by using the new instrumentation equipment (multiprocessor and multiple-disk RAID storage system) in several different ways. First, the Levo research prototype uniprocessor is to be designed and simulated on the new multiprocessor. The latter will serve to verify Levo's implementation and measure its performance, as well as to allow Levo's construction, establishing that uniprocessors can be designed to execute an order-of-magnitude more instructions per cycle than current uniprocessors. Second, since I/O constraints can limit overall performance, the novel Disk Caching Disk (DCD) I/O system is to be realized on the new multiprocessor and RAID equipment, demonstrating factors of 2 to orders-of-magnitude performance improvements of the DCD architecture. Lastly, the Active Nodal Task Seeking (ANTS) distributed computing system achieves high performance and ultra-dependability in a coarse-grain environment. The new ANTS kernel is to be realized on the new multiprocessor, showing that the same can be achieved on fine-grain applications.