On the Two-Dimensional Vector Split-Radix FFT Algorithm

IEEE Transactions on Acoustics, Speech, and Signal Processing

Volumn 37, Issue 8, 1989, Pages 1302-1304

  Wu, H R ^a   Paoloni, F J ^a  

^a UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TECHNIQUES--ALGORITHMS; SIGNAL PROCESSING--DIGITAL TECHNIQUES;

ALGORITHMIC COMPLEXITY; DISCRETE FOURIER TRANSFORM; FFT ALGORITHM; VECTOR SPLIT-RADIX;

MATHEMATICAL TRANSFORMATIONS;

EID: 0024715488     PISSN: 00963518     EISSN: None     Source Type: Journal    
DOI: 10.1109/29.31283     Document Type: Article

References (7)

1. P. Duhamel, “Implementation of 'split-radix' FFT algorithms for complex, real, and real-symmetric data,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 285–295, Apr. 1986.
2. D.B. Harris, J.H. McClellan, D.S.K. Chan, and H.W. Schuessler, “Vector radix fast Fourier transform,” in 1977 IEEE Int. Conf. Acoust., Speech, Signal Processing Rec, May 1977, pp. 548–551.
3. S.-C. Pei and J.-L. Wu, “Split vector radix 2-D fast Fourier transform,” IEEE Trans. Circuits and Syst., vol. CAS-34, pp. 978–980, Aug. 1987.
4. Z.-J. Mou and P. Duhamel, “In-place butterfly-style FFT of 2-D real sequences,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, pp. 1642–1650, Oct. 1988.
5. H.R. Wu and F.J. Paoloni, “The structure of vector radix multidimensional fast Fourier transforms,” in Proc. ISSPA 87, Signal Processing, Theories, Implement. Appl, Aug. 1987 pp. 89–92.
6. H.R. Wu and F.J. Paoloni, “The structure of vector radix fast Fourier transforms,” submitted for publication.
7. R.E. Blahut, Fast Algorithms for Digital Signal Processing. Reading, MA: Addison-Wesley, 1985.