Algebraic derivation of general radix Cooley-Tukey algorithms for the real discrete fourier transform

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 3, Issue , 2006, Pages

  Voronenko, Yevgen ^a   Püschel, Markus ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUXILIARY TRANSFORMS; COOLEY-TUKEY ALGORITHMS; POLYNOMIAL ALGEBRAS; RECURSIVE ALGORITHMS;

ALGORITHMS; MATHEMATICAL OPERATORS; POLYNOMIALS; REAL TIME SYSTEMS; RECURSIVE FUNCTIONS;

DISCRETE FOURIER TRANSFORMS;

EID: 33947687641     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. H. V. Sorensen, D. L. Jones, M. T. Heideman, and C. S. Burrus, "Real-valued fast Fourier transform algorithms," IEEE Trans. on Acoustics, Speech, and Signal Processing, vol. ASSP-35, no. 6, pp. 849-863, 1987.
2. H. J. Nussbaumer, Fast Fourier Transformation and Convolution Algorithms, Springer, 2nd edition, 1982.
3. C. Van Loan, Computational Framework of the Fast Fourier Transform, SIAM, 1992.
4. R. Tolimieri, M. An, and C. Lu, Algorithms for Discrete Fourier Transforms and Convolution, Springer, 2nd edition, 1997.
5. M. Püschel and J. M. F. Moura, "The algebraic approach to the discrete cosine and sine transforms and their fast algorithms," SIAM J. of Computing, vol. 32, no. 5, pp. 1280-1316, 2003.
6. M. Püschel, "Cooley-Tukey FFT like algorithms for the DCT," in Proc. ICASSP, 2003, vol. 2, pp. 501-504.
7. N.-C. Hu and O. K. Ersoy, "Fast computation of real discrete Fourier transform for any number of data points," IEEE Trans. on Circ. and Sys., vol. 38, no. 11, pp. 1280-1292, 1991.
8. Matteo Frigo and Steven G. Johnson, "The design and implementation of FFTW3," Proceedings of the IEEE, vol. 93, no. 2, pp. 216-231, 2005, special issue on "Program Generation, Optimization, and Adaptation".
9. J. Hong, M. Vetterli, and P. Duhamel, "Basefield transforms with the convolution property," Proceedings of the IEEE, vol. 82, no. 3, pp. 400-412, 1994.
10. V. Britanak and K. R. Rao, "The fast generalized discrete Fourier transforms: A unified approach to the discrete sinusoidal transforms computation," Signal Processing, vol. 79, pp. 135-150, 1999.
11. G. Bruun, "z-transform DFT filters and FFTs," IEEE Trans. ASSP, vol. 26, no. 1, pp. 56-63, 1978.