A modular pipelined implementation of large fast fourier transforms

Conference Record of the Asilomar Conference on Signals, Systems and Computers

Volumn 2, Issue , 2002, Pages 995-999

  El Khashab, Ayman M ^a   Swartzlander, Earl E ^a  

^a The University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STORAGE EQUIPMENT; FORMAL LOGIC; SIMULATORS;

DATA REORDERING;

FAST FOURIER TRANSFORMS;

EID: 0037968045     PISSN: 10586393     EISSN: None     Source Type: Journal    
DOI: 10.1109/ACSSC.2002.1196933     Document Type: Article

References (13)

1. J. H. MCClellan and R. J. Purdy, “Applications of digital signal processing to radar, ” in Applications of Digital Signal Processing, Englewood Cliffs, NJ: Prentice-Hall, chap. 5, 1978.
2. L. R. Rabiner and B. Gold, Theory and application of digital signal processing, Englewood Cliffs, NJ: Prentice-Hall, 1975.
3. B. C. MCKinney and F. E. Guibaly, “A multiple-access pipeline architecture for digital signal processing, ” IEEE Transactions on Computers, vol. 37, pp. 283 - 90, 1988.
4. J. W. Cooley and J. W. Tukey, “An algorithm for the machine calculation of complex Fourier series, ” Math. Comput., vol. 19, pp. 297 - 301, 1965.
5. H. L. Groginsky and G. A. Works, “A pipelined fast Fourier transform, ” IEEE Transactions on Computers, vol. C-19, pp. 1015 - 1019, 1970.
6. A. V. Oppenheim and R. W. Schafer, Digital Signal Processing, Englewood Cliffs, NJ: Prentice-Hall, 1975.
7. D. Cohen, “Simplified control of FFT hardware, ” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-24, pp. 577 - 579, 1976.
8. E. E. Swartzlander, Jr., “High speed micro signal processor study, ” Tech. Rep. AFAL-TR-77-63, Air Force Avionics Laboratory, Air Force Systems Command -Wright-Patterson AFB, March 1977.
9. E. E. Swartzlander, Jr., VLSI Signal Processing Systems, Boston, MA: Kluwer Academic Publishers, 1986.
10. B. Gold and T. Bially, “Parallelism in fast Fourier transform hardware, ” IEEE Transactions on Audio Electroacoustics, vol. AU-21, pp. 5-16, 1973.
11. D. L. Jones and H. V. Sorensen, “A bus-oriented multiprocessor fast Fourier transform, ” IEEE Transactions on Signal Processing, vol. 39, pp. 2547 - 52, 1991.
12. S. Yu and E. E. Swartzlander, Jr., “A pipelined architecture for the multidimensional DFT, ” IEEE Transactions on Signal Processing, vol. 49, pp. 2096 - 2102, 2001.
13. M. C. Pease, “Organization of large scale Fourier processors, ” JACM, vol. 16, pp. 474 - 482, 1969.