The discrete trigonometric transforms and their fast algorithms: An algebraic symmetry perspective

Proceedings of 2002 IEEE 10th Digital Signal Processing Workshop, DSP 2002 and 2nd Signal Processing Education Workshop, SPE 2002

Volumn , Issue , 2002, Pages 268-273

  Puschel M ^a   Moura, J M F ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ALGORITHMS; COSINE TRANSFORMS; DIGITAL SIGNAL PROCESSING; DISCRETE FOURIER TRANSFORMS; MATRIX ALGEBRA;

DECOMPOSITION MATRIX; DISCRETE COSINES; FAST ALGORITHMS; POLYNOMIAL ALGEBRA; SINE TRANSFORMS;

SIGNAL PROCESSING;

EID: 84954231636     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSPWS.2002.1231116     Document Type: Conference Paper

References (11)

1. K. R. Rao and P. Yip, Discrete Cosine Transform: Algorithms, Advantages, Applications, Academic Press, 1990.
2. Z. Wang, "Fast Algorithms for the Discrete W Transform and for the Discrete Fourier Transform," IEEE Trans. on Acoustics, Speech, and Signal Processing, vol. ASSP-32, no. 4, pp. 803-816, 1984.
3. G. Steidl and M. Tasche, "A Polynomial Approach to Fast Algorithms for Discrete Fourier-Cosine and Fourier-Sine Transforms," Mathematics of Computation, vol. 56, no. 193, pp. 281-296, 1991.
4. 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.
5. 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.
6. T. S. Chihara, An Introduction to Orthogonal Polynomials, Gordon and Breach, 1978.
7. Z. Wang and B.R. Hunt, "The Discrete W Transform," Applied Mathematics and Computation, vol. 16, pp. 19-48, 1985.
8. G. Strang, "The Discrete Cosine Transform," SIAM Review, vol. 41, no. 1, pp. 135-147, 1999.
9. V. Sánchez, P. García, A. M. Peinado, J. C. Segura, and A. J. Rubio, "Diagonalizing Properties of the Discrete Cosine Transforms," IEEE Trans. on Signal Processing, vol. 43, no. 11, pp. 2631-2641, 1995.
10. Th. Kailath and V. Olshevsky, "Displacement structure approach to discrete trigonometric transform based preconditioners of G.Strang and T.Chan type," Calcolo, vol. 33, pp. 191-208, 1996.
11. S.C. Chan and K.L. Ho, "Direct methods for computing discrete sinusoidal transforms," IEE Proceedings, vol. 137, no. 6, pp. 433-442, 1990.