Title :
Design enhancements for the Air Force Institute of Technology´s Winograd Fourier transform processor
Author :
Sommer, Raymond E. ; Mehalic, Mark A.
Author_Institution :
Air Force Inst. of Technol., Wright-Patterson AFB, Dayton, OH, USA
Abstract :
The authors deal with the development of a Winograd Fourier transform processor at the Air Force Institute of Technology (AFIT). The processor can be hardware-configured to perform a 15-, 16-, 17-, 240-, 255-, 272-, or 4,080-point transform. The authors present three methods that can be used to improve the utility of the AFIT WFTA processor. Dynamic reconfiguration, a two-dimensional transform system, and an alternate architecture for the AFIT WFTA are presented. Results of these improvements are given, including a four-dimensional FFT (fast Fourier transform) configuration that can perform a single 77520-point complex FFT in 8.87 milliseconds, and once the processor´s pipeline is full, a 77520-point complex transform can be completed every 2.22 milliseconds
Keywords :
computer architecture; computerised signal processing; digital signal processing chips; fast Fourier transforms; pipeline processing; Winograd Fourier transform processor; computer architecture; dynamic reconfiguration; fast Fourier transform; four-dimensional FFT; pipeline; two-dimensional transform; Algorithm design and analysis; Digital signal processing chips; Discrete Fourier transforms; Discrete transforms; Fourier transforms; Hardware; Military computing; Pipelines; Signal processing algorithms; Switches;
Conference_Titel :
Aerospace and Electronics Conference, 1991. NAECON 1991., Proceedings of the IEEE 1991 National
Conference_Location :
Dayton, OH
Print_ISBN :
0-7803-0085-8
DOI :
10.1109/NAECON.1991.165728
