USA flag logo/image

An Official Website of the United States Government

Residue Number-Based Fast Fourier Transformers

Award Information

Department of Defense
Defense Advanced Research Projects Agency
Award ID:
Program Year/Program:
1995 / SBIR
Agency Tracking Number:
Solicitation Year:
Solicitation Topic Code:
Solicitation Number:
Small Business Information
Huntsville Sciences Corp.
2608 Artie St SW Suite 4 Huntsville, AL 35805
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
Phase 2
Fiscal Year: 1995
Title: Residue Number-Based Fast Fourier Transformers
Agency / Branch: DOD / DARPA
Contract: N/A
Award Amount: $378,238.00


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.

Principal Investigator:

Brooks Lawrence

Business Contact:

Small Business Information at Submission:

Huntsville Sciences Corp
150 West Park Loop, Suite 102 Huntsville, AL 35806

Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No