On Hardware Implementation of the Split-Radix FFT

IEEE Transactions on Acoustics, Speech, and Signal Processing

Volumn 36, Issue 10, 1988, Pages 1575-1581

  Richards, Mark A ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS, DIGITAL -- MULTIPROCESSING; COMPUTERS, DIGITAL -- MULTIPLYING CIRCUITS; SIGNAL PROCESSING -- DIGITAL TECHNIQUES;

BUTTERFLY COMPUTATIONS; MULTIPLIER/ACCUMULATOR; SPLIT-RADIX FFT;

MATHEMATICAL TRANSFORMATIONS;

EID: 0024088582     PISSN: 00963518     EISSN: None     Source Type: Journal    
DOI: 10.1109/29.7545     Document Type: Article

References (7)

1. P. Duhamel and H. Hollmann, ‘“Split radix’ FFT algorithm,” Electron. Lett., vol. 20, no. 1, pp. 14–16, Jan. 5, 1984.
2. [2] —, “Implementation of ‘split-radix’ FFT algorithms for complex, real, and real-symmetric data,” in Proc. 1985 IEEE Int. Conf. Acoust., Speech, Signal Processing, 1985, pp. 784–787.
3. M. T. Heideman and C. S. Burrus, “On the number of multiplications necessary to compute a length-2 N DFT,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 91–95, Feb. 1986.
4. H. V. Sorensen, M. T. Heideman, and C. S. Burrus, “On computing the split-radix FFT,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 152–156, Feb. 1986.
5. C. S. Burrus and T. W. Parks, DFT/FFT and Convolution Algorithms. New York: Wiley, 1985.
6. R. W. Linderman, P. M. Chau, W. H. Ku, and P. P. Reusens, “CUSP: A 2-µm CMOS digital signal processor,” IEEE J. Solid-State Circuits, vol. SC-20, pp. 761–769, June 1985.
7. S. H. Lee, C. J. M. Hodges, and T. P. Barnwell, III, “An SSIMD compiler for the implementation of linear shift-variant flow graphs,” in Proc. 1985 IEEE Int. Conf. Acoust., Speech, Signal Processing, Mar. 1985, pp. 1664–1667.