Parallelism in Fast Fourier Transform Hardware

IEEE Transactions on Audio and Electroacoustics

Volumn 21, Issue 1, 1973, Pages 5-16

  Gold, Ben ^a   Bially, Theodore ^a  

^a MIT LINCOLN LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TRANSFORMATIONS;

EID: 0015587028     PISSN: 00189278     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAU.1973.1162428     Document Type: Article

References (20)

1. H. Andrews, “A high-speed algorithm for the computer generation of Fourier transforms,” IEEE Trans. Comput. (Short Notes), vol. C-17, pp. 373-375, Apr. 1968.
2. G. D. Bergland, “A fast Fourier transform algorithm using base 8 iterations,” Math. Comput., vol. 22, pp. 275-279, Apr. 1968.
3. “Fast Fourier transform hardware implementations-A survey,” IEEE Trans. Audio Electroacoust., vol. AU-17, pp. 109-119, June 1969.
4. “Fast Fourier transform hardware implementations- An overview,” IEEE Trans. Audio Electroacoust., vol. AU-17, pp. 104-108, June 1969.
5. G. D. Bergland and D. E. Wilson, “An FFT algorithm for a global, highly parallel processor,” IEEE Trans. Audio Electroacoust., vol. AU-17, pp. 125-127, June 1969.
6. W. T. Cochran et al., “What is the fast Fourier transform?,” IEEE Trans. Audio Electroacoust., vol. AU-15, pp. 45-55, fune 1967.
7. J. W. Cooley and J. W. Tukey, “An algorithm for the machine computation of complex Fourier series,” Math. Comput., vol. 19, pp. 297-301, Apr. 1965.
8. J. W. Cooley, P. Lewis, and P. Welch, “Application of the fast Fourier transform to computation of Fourier integrals, Fourier series, and convolution integrals,” IEEE Trans. Audio Electroacoust., vol. AU-15, pp. 79-84, June 1967.
9. “Historical notes on the fast Fourier transform,” IEEE Trans. Audio Electroacoust., vol. AU-15, pp. 76-79, June 1967.
10. M J. Corinthios “The design of a class of fast Fourier transform computers,” IEEE Trans. Comput., vol. C-20, pp. 617-623. June 1971.
11. “A fast Fourier transform for high-speed signal processing,” IEEE Trans. Comput., vol. C-20, pp. 843-846, Aug. 1971.
12. B. Gold and C. M. Rader, Digital Processing of Signals. New York: McGraw-Hill, 1969.
13. H. L. Groginsky and G. A. Works, “A pipeline fast Fourier transform,” IEEE Trans. Comput., vol. C-19, pp. 1015-1019. Nov. 1970.
14. R. Klahn, R. R. Shively, E. Gomez, and M. J. Gilmartin, “The time-saver: FFT hardware,” Electronics, pp. 92-97, fune 24. 1968.
15. G. C. O'Leary, “Nonrecursive digital filtering using cascade fast Fourier transformers,” IEEE Trans. Audio Electroacoust., vol. AU-18, pp. 177-183, June 1970.
16. M. C. Pease, “An adaptation of the fast Fourier transform for parallel processing,” J. Ass. Comput. Mach., vol. 15, pp. 252-264, Apr. 1968.
17. R. R. Shively, “A digital processor to perform a fast Fourier transform,” in Proc. 1st IEEE Comput. Conf., 1967, pp. 21-24.
18. “A digital processor to generate spectra in real time,” IEEE Trans. Comput., vol. C-17, pp. 485-481, May 1968.
19. R. C. Singleton, “An algorithm for computing the mixed radix fast Fourier transform,” IEEE Trans. Audio Electroacoust., vol. AU-17, pp. 93-103, June 1969.
20. B. Gold, I. L. Lebow, P. G. McHugh, and C. M. Rader, “The FDP, A fast programmable signal processor,” IEEE Trans. Comput., vol. C-20, pp. 33-38, Jan. 1971.