Residue Number-Based Fast Fourier Transformers

Award Information
Agency: Department of Defense
Branch: Defense Advanced Research Projects Agency
Contract: N/A
Agency Tracking Number: 26406
Amount: $378,238.00
Phase: Phase II
Program: SBIR
Awards Year: 1995
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
Huntsville Sciences Corp
150 West Park Loop, Suite 102, Huntsville, AL, 35806
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Brooks Lawrence
 (205) 830-4747
Business Contact
Phone: () -
Research Institution
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.

* information listed above is at the time of submission.

Agency Micro-sites

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government