Title :
A pipelined FFT processor for word-sequential data
Author :
Bi, Guoan ; Jones, E.V.
Author_Institution :
Dept. of Electron. Syst. Eng., Essex Univ., Colchester, UK
fDate :
12/1/1989 12:00:00 AM
Abstract :
A modified fast Fourier transform algorithm is described together with a real-time pipelined implementation. The approach is particularly suited to sequentially presented input data. The method can be used for both mixed and uniform radix number implementations. For example, for the radix-4 implementation, the method requires less data memory and only 1/3 of the number of complex multipliers of a conventional design
Keywords :
computerised signal processing; fast Fourier transforms; pipeline processing; complex multipliers; computerised signal processing; fast Fourier transform algorithm; pipelined FFT processor; radix number; real-time; word-sequential data; Bit rate; Delay; Demultiplexing; Discrete Fourier transforms; Fast Fourier transforms; Integrated circuit interconnections; Signal processing; Signal processing algorithms; Systems engineering and theory; Timing;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
