Residue Number-Based Fast Fourier Transformers

Fast Fourier transformers (FFFs) are used extensively in military and commercial applications. There is a constant demand for faster and more accurate FFTS. RNS (Residue Number System) based FFTs are candidates to provide these improvements, however techniques for efficient implementation of RNS operations must first be developed. RNS operations will be develope in the proposed Phase I research that will lead to RNS-based hardware designs with significan improvements in both speed and accuracy. The Phase I research will provide the conceptual are preliminary designs of the RNS-based FFT. The most promising designs will be selected an compared in terms of estimated performance versus cost. This will be accomplished by developing a computer simulation to evaluate the candidates for selected moduli. In Phase II the preliminary design will be refined and a hardware processor fabricated. The RNS-based FFT will be evaluated in terms of speed and accuracy and compared, based on performance and cost, to current FFT processors used in military and commercial applications. The technology developed in Phase I and implemented in Phase II will lead to enhanced performance of sensors in future weapons systems. Further , commercial applications that require intensive data analysis a processing will benefit from this research. Anticipated Benefits: FFTs have a variety of uses in both military and commercial applications which can benefit from RNS-based FFT processors. The most common military application is radar signal processing. Commercial applications which require intensive analysis of test data in the structural, fluid flow, and thermal areas such as aircraft and automobile engine testing will benefit from this technology. Weather forecasting and seismic modeling of earthquakes which record and process large data bases can effectively use this technology.