Split Vector-Radix Fast Fourier Transform

IEEE Transactions on Signal Processing

Volumn 40, Issue 8, 1992, Pages 2029-2039

  Chan, S C ^a   Ho, K L ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; NUMERICAL METHODS;

DISCRETE FOURIER TRANSFORM (DFT);

FAST FOURIER TRANSFORMS;

EID: 0026908149     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.150004     Document Type: Article

References (18)

1. G. K. Rivard, “Direct fast Fourier transform of bivariate functions,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-25, no. 3, pp. 250–252, June 1977.
2. D. B. Harris and J. H. McClellan, “Vector-radix fast Fourier transform,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, May 1977, pp. 548–551.
3. B. Arambepola, “An algorithm for the two-dimensional FFT,” Proc. Inst. Elec. Eng. F., 48–52, 1980.
4. H. J. Nussbaumer, Fast Fourier Transform and Convolution Algorithms. New York: Springer-Verlag, 1981.
5. P. Duhamel and H. Hollmann, “Split-radix FFT algorithm,” Electron. Lett., vol., no. 1, pp. 14–16, Jan. 1984.
6. P. Duhamel, “Implementation of split-radix FFT algorithms for complex, real, and real symmetric data,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, no. 2, 285–295, Apr. 1986.
7. H. V. Sorensen, D. L. Jones, C. S. Burrus, and M. T. Heideman, “On computing the split-radix FFT,” IEEE Trans. Acoust., Speech, Signal Processing, vol. no. Feb. 1986.
8. S. C. Pei and J. L. Wu, “Split vector-radix 2D fast Fourier transform,” in Proc. ICASSP’87 (Dallas, TX), 1987–1990, 1987.
9. H. R. Wu and F. J. Paoloni, “The structure of vector radix fast Fourier transforms,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 1415–1424, Sept. 1989.
10. Z. J. Mou and P. Duhamel, “In-phase butterfly-style FFT of 2-D real sequences,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, pp. 1642–1650, Oct. 1988.
11. H. R. Wu and F. J. Paoloni, “On the two-dimensional vector-radix FFT algorithm,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 1302–1304, Aug. 1989.
12. M. Vetterli and P. Duhamel, “Split-radix algorithms for length-P DFT,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 57–64, Jan 1989.
13. R. N. Bracewell, “The fast Hartley transform,” Proc. IEEE, vol. 72, pp. 1010–1018, 1984.
14. P. Duhamel and M. Vetterli, “Improved Fourier and Hartley transform algorithms: Application to cyclic convolution of real data,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 818-824, June 1987.
15. H. V. Sorensen, D. L. Jones, C. S. Burrus, and M. T. Heideman, “On computing the discrete Hartley transform,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 1231–1238, Oct. 1985.
16. R. Kumaresan and P. K. Gupta, “Vector-radix algorithm for a 2-D discrete Fourier transform,” Proc. IEEE, vol. 74, pp. 755–757, 1986.
17. S. C. Chan and K. L. Ho, “Polynomial transform fast Hartley transform,” Electron. Lett., vol. 26, no. 22, pp. 1914–1916, Oct. 1990.
18. S. C. Chan, “Vector-and split-vector-radix fast Fourier transform algorithm,” internal rep., Dep. Elec. Electron. Eng., Univ. Hong Kong.