Split-radix generalized fast Fourier transform

Signal Processing

Volumn 54, Issue 2, 1996, Pages 137-151

  Pei, Soo Chang ^a   Luo, Tzyy Liang ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FAST FOURIER TRANSFORMS;

SKEW CIRCULAR CONVOLUTION (SCC); SPLIT RADIX GENERALIZED FAST FOURIER TRANSFORM;

DIGITAL SIGNAL PROCESSING;

EID: 0030263705     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-1684(96)00103-X     Document Type: Article

References (11)

1. G. Bongiovanni, P. Corsini and G. Frosini, "One-dimensional and two-dimensional generalized discrete Fourier transform", IEEE Trans. Acoust. Speech Signal Process., Vol. ASSP-24, February 1974, pp. 97-99.
2. G. Bonnerot and M. Bellanger, "Odd-time odd-frequency discrete Fourier transform for symmetric real-valued series", Proc. IEEE, Vol. 64, March 1976, pp. 392-393.
3. T. Cooklev and A. Nishihara, "Partial FFT", Proc. 8th Digital Signal Processing Symp., Sendai, Japan, October 1993, pp. 35-42.
4. P. Duhamel and H. Hollman, "Split-radix FFT algorithm", Electron Lett., Vol. 20, 1984, pp. 14-16.
5. O.K. Ersoy, "Semisystolic array implementation of circular, skew-circular, and linear convolutions", IEEE Trans. Comput., Vol. 34, No. 2, February 1985, pp. 190-194.
6. N.C. Hu and O.K. Ersoy, "Fast computation of real discrete Fourier transform for any number of data points", IEEE ISCAS, Portland, OR, May 1989.
7. H.J. Nussbaumer, Fast Fourier Transform and Convolution Algorithms, Springer, Berlin, 1982.
8. R.W. Schafer and L.R. Rabiner, "Design and simulation of a speech analysis-synthesis system based in short-time Fourier analysis", IEEE Trans. Audio Electroacoust., Vol. AU-21, No. 3, June 1973, pp. 165-174.
9. H.V. Sorensen and C.S. Burrus, "Efficient computation of the DFT with only a subset of input or output points". IEEE Trans. Signal Process., Vol. 41, No. 3, 1993, pp. 1184-1200.
10. H.V. Sorensen, D.L. Jones, M.T. Heideman and C.S. Burrus, "Real-valued fast Fourier transform algorithms", IEEE Trans. Acoust. Speech Signal Process., Vol. ASSP-35, No. 6, June 1987, pp. 849-863.
11. J.L. Vernet, "Real signals fast Fourier transform: Storage capacity and step number reduction by means of an odd discrete Fourier transform", Proc. IEEE, Vol. 59, October 1971, pp. 1531-1532.