Residue Number-Based Fast Fourier Transformers

Award Information
Agency:
Department of Defense
Branch
Defense Advanced Research Projects Agency
Amount:
$378,238.00
Award Year:
1995
Program:
SBIR
Phase:
Phase II
Contract:
n/a
Award Id:
26406
Agency Tracking Number:
26406
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
150 West Park Loop, Suite 102, Huntsville, AL, 35806
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
Brooks Lawrence
(205) 830-4747
Business Contact:
() -
Research Institute:
n/a
Abstract
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

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government