Cooley-Tukey FFT like algorithms for the DCT

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

Volumn 2, Issue , 2003, Pages 501-504

  Püschel, Markus ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; COMPUTER SOFTWARE; MATHEMATICAL MODELS; POLYNOMIALS;

RECURSIVE ALGORITHMS;

DISCRETE FOURIER TRANSFORMS;

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

References (13)

1. R. Tolimieri, M. An, and C. Lu, Algorithms for Discrete Fourier Transforms and Convolution, Springer, 1997.
2. M. Frigo and S. G. Johnson, "FFTW: An adaptive software architecture for the FFT," in Proc. ICASSP, 1998, vol. 3, pp. 1381-1384, http://www.fftw.org.
3. J. M. F. Moura, J. Johnson, R. Johnson, D. Padua, V. Prasanna, M. Püschel, and M. M. Veloso, "SPIRAL: Automatic Library Generation and Platform-Adaptation for DSP Algorithms," 1998, http://www.ece.cmu.edu/̃spiral.
4. M. Püschel, B. Singer, J. Xiong, J. M. F. Moura, J. Johnson, D. Padua, M. Veloso, and R. W. Johnson, "SPIRAL: A Generator for Platform-Adapted Libraries of Signal Processing Algorithms," 2003, to appear in Journal of High Performance Computing and Applications.
5. Y. Morikawa, H. Hamada, and N. Yamane, "A Fast Algorithm for the Cosine Transform Based on Successive Order Reduction of the Chebyshev Polynomial," Elec. and Comm. in Japan, Part 1, vol. 69, no. 3, pp. 173-180, 1986.
6. G. Steidl and M. Tasche, "A Polynomial Approach to Fast Algorithms for Discrete Fourier-Cosine and Fourier-Sine Transforms," Mathematics in Computation, vol. 56, no. 193, pp. 281-296, 1991.
7. E. Feig and S. Winograd, "Fast Algorithms for the Discrete Cosine Transform," IEEE Trans, on Signal Processing, vol. 40, no. 9, pp. 2174-2193, 1992.
8. S. Egner and M. Püschel, "Automatic Generation of Fast Discrete Signal Transforms," IEEE Trans, on Signal Processing, vol. 49, no. 9, pp. 1992-2002, 2001.
9. M. Püschel and J. M. F. Moura, "The Discrete Trigonometric Transforms and Their Fast Algorithms: An Algebraic Symmetry Approach," in Proc. 10th IEEE DSP Workshop, 2002.
10. M. Püschel and J. M. F. Moura, "The Algebraic Approach to the Discrete Cosine and Sine Transforms and their Fast Algorithms," 2003, submitted to SIAM Journal of Computing.
11. K. R. Rao and P. Yip, Discrete Cosine Transform: Algorithms, Advantages, Applications, Academic Press, 1990.
12. G. Steidl, "Fast Radix-p Discrete Cosine Transform," Appl. Algebra Engrg. Comm. Comp., vol. 3, pp. 39-46, 1992.
13. G. Bi and L. W. Yu, "DCT Algorithms for Composite Sequence Lengths," IEEE Trans, on Signal Processing, vol. 46, no. 3, pp. 554-562, 1998.