Issue No. 05 - May (1979 vol. 28)
A.M. Despain , Computer Science Division, Department of Electrical Engineering and Computer Science, University of California
A new method of deriving very fast Fourier transform (FFT) algorithms is described. The resulting algorithms do not employ multiplication and have a form suitable for high performance hardware implementations. The complexity of the algorithms compares favorably to the recent results of Winograd .
vector rotation., CORDIC, digital signal processing, FFT, Fourier transform, parallel processors, pipeline processors
A.M. Despain, "Very Fast Fourier Transform Algorithms Hardware for Implementation", IEEE Transactions on Computers, vol. 28, no. , pp. 333-341, May 1979, doi:10.1109/TC.1979.1675363