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.

Original document

The different versions of the original document can be found in:

• https://zenodo.org/record/1276711 under the license https://creativecommons.org/share-your-work/public-domain/cc0/

• https://zenodo.org/record/1276711/files/article.pdf

• http://xplorestaging.ieee.org/ielx2/566/4267/00165728.pdf?arnumber=165728,

http://dx.doi.org/10.1109/naecon.1991.165728 under the license cc0

• https://ieeexplore.ieee.org/document/165728,

https://academic.microsoft.com/#/detail/1620823255