Title :
Simplified control of FFT hardware
Author_Institution :
Information Sciences Institue, Marina del Rey, CA, USA
fDate :
12/1/1976 12:00:00 AM
Abstract :
A particularly simple way to control fast Fourier transform (FFT) hardware is described. The method produces the indices both for inputs of each butterfly operation and for the appropriate W. In addition, this method allows parallel organization of the memory such that at any stage the two inputs and outputs of each butterfly belong to different memory units, hence can always be accessed in parallel.
Keywords :
Circuit theory; Computer science; Counting circuits; Design optimization; Discrete Fourier transforms; Fast Fourier transforms; Filters; Hardware; Marine technology; Parallel processing;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1976.1162854
