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

fYear

1991

fDate

20-24 May 1991

Firstpage

90

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/NAECON.1991.165728

Filename

165728