Design enhancements for the Air Force Institute of Technology's Winograd Fourier transform processor

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.<>