DocumentCode
1088464
Title
Simplified control of FFT hardware
Author
Cohen, Danny
Author_Institution
Information Sciences Institue, Marina del Rey, CA, USA
Volume
24
Issue
6
fYear
1976
fDate
12/1/1976 12:00:00 AM
Firstpage
577
Lastpage
579
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;
fLanguage
English
Journal_Title
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
0096-3518
Type
jour
DOI
10.1109/TASSP.1976.1162854
Filename
1162854
Link To Document