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. Despain, "Very Fast Fourier Transform Algorithms Hardware for Implementation," in IEEE Transactions on Computers, vol. 28, no. , pp. 333-341, 1979.