One- and two-dimensional algorithms for length 15 and 30 discrete cosine transforms

IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing

Volumn 43, Issue 2, 1996, Pages 149-153

  Wang, Zhongde ^a  

^a UNIVERSITY OF WINDSOR   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DIGITAL ARITHMETIC; IMAGE CODING; IMAGE COMPRESSION; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA;

ARITHMETIC COMPLEXITY; DISCRETE COSINE TRANSFORMS;

ALGORITHMS;

EID: 0030082829     PISSN: 10577130     EISSN: None     Source Type: Journal    
DOI: 10.1109/82.486464     Document Type: Article

References (12)

1. N. Ahmed, T. Natarajan, and K. R. Rao,"Discrete cosine transform," IEEE Trans. Comput.. vol. C23, pp. 90-93, 1974.
2. B. G. Lee, "A new algorithm for the discrete cosine transform," IEEE Trans. Acoust. Speech, Signal. Process., vol. ASSP32, pp. 1243-1245, 1984.
3. [3J Z. Wang, "On computing the discrete Fourier and cosine transforms," IEEE Trans. Acoust. Speech, Signal Process., vol. ASSP33, pp. 1141-1144, 1985.
4. H. S. Hou, "A fast recursive algorithm for computing the discrete cosine transform," IEEE Trans. Acoust. Speech, Sig. Process., vol. ASSP35, pp. 1455-1461, 1987.
5. M. A. Haque, "A two dimensional fast discrete cosine transform," IEEE Trans. Acoust. Speech, Signal Process., vol. ASSP33, pp. 1532-1539, 1985.
6. P. Duhamel and C. Guillemot, "Polynomial transform computation of 2-D DCT," in Proc. ICASSP, Apr. 1990, pp. 1515-1518.
7. N. I. Cho and S. U. Lee, "Fast algorithm and implementation of 2-D DCT," IEEE Trans. Circuits Syst., vol. 38, pp. 397-305, 1991.
8. E. Feig and S. Winograd, "Fast algorithms for the discrete cosine transform," IEEE Trans. Signal Process., vol. SP40, pp. 2174-2193, 1992.
9. P. P. N. Yang and M. J. Narasimba, "Prime factor decomposition of the discrete cosine transform," in Proc. ICASSP'85, pp. 772-775, 1992.
10. B. G. Lee, "Input and output mapping for a prime-factor-decomposed cqmputation of discrete cosine transform," IEEE Trans. Acausl. Speech, Signal Process., vol. ASSP37, pp. 237-244, 1987.
11. Z. Wang, "Fast algorithms for the discrete W transform and for the discrete Fourier transform," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP32, pp. 803-816, 1984.
12. Z. Wang and B. R. Hunt, "The discrete W transform," Appl. Math. Comput., vol. 16, pp. 19-48, 1985.