Title :
Very Fast Fourier Transform Algorithms Hardware for Implementation
Author :
Despain, Alvin M.
Author_Institution :
Computer Science Division, Department of Electrical Engineering and Computer Science, University of California
fDate :
5/1/1979 12:00:00 AM
Abstract :
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 [1].
Keywords :
CORDIC; FFT; Fourier transform; digital signal processing; parallel processors; pipeline processors; vector rotation.; Argon; Costs; Digital signal processing; Discrete Fourier transforms; Fast Fourier transforms; Fourier transforms; Hardware; Helium; Pipelines; Signal processing algorithms; CORDIC; FFT; Fourier transform; digital signal processing; parallel processors; pipeline processors; vector rotation.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1979.1675363
