Fast IMDCT and MDCT algorithms - A matrix approach

IEEE Transactions on Signal Processing

Volumn 51, Issue 1, 2003, Pages 221-229

  Cheng, Mu Huo ^a   Hsu, Yu Hsin ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

MDCT IMDCT; Type IV DCT

Indexed keywords

ALGORITHMS; COSINE TRANSFORMS; MATRIX ALGEBRA; VECTORS;

INVERSE MODIFIED DISCRETE COSINE TRANSFORMS (IMDCT);

SIGNAL ENCODING;

EID: 0037230193     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2002.806566     Document Type: Article

References (25)

1. J. P. Princen and A. B. Bradley, "Subband/transform coding using filter bank designs based on time domain aliasing cancellation," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 1153-1161, Oct. 1986.
2. J. P. Princen, A. W. Johnson, and A. B. Bradley, "Subband/transform coding using filter bank designs based on time domain aliasing cancellation," Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., pp. 2161-2164, 1987.
3. "Information technology-Coding of moving pictures and associated audio for digital storage media at up to about 1.5 Mbits/s-Part 3: Audio," ISO/IEC, IS11172-3, (MPEG1), 1992.
4. "Information technology-Genetic coding of moving pictures and associated audio-Part 3: Audio," ISO/IEC, IS13818-3, (MPEG2), 1994.
5. Digital Audio Compression (AC-3) Standard, Audio Specialist Group T3/S7, Dec. 1995.
6. P. Duhamel, Y. Mahieux, and J. P. Petit, "A fast algorithm for the implementation of filter banks based on time domain aliasing cancellation," Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., pp. 2209-2212, May 1991.
7. K. R. Rao and P. Yip, Discrete Cosine Transform, Algorithms, Advantages, Applications. New York: Academic, 1990.
8. J. X. Wang and Z. W. Dong, "A fast algorithm for modified discrete cosine transform," in Proc. Int. Conf. Commun. Technol., vol. 1, May 5-7, 1996, pp. 445-448.
9. D. Y. Chan, J. F. Yang, and S. Y. Chen, "Regular implementation algorithms of time domain aliasing cancellation," Proc. Inst. Elect. Eng. Vision, Image, Signal Process., vol. 143, pp. 387-392, Dec. 1996.
10. Y. H. Fan, V. K. Madisetti, and R. M. Merserean, "On fast algorithms for computing the inverse modified discrete cosine transform," IEEE Signal Processing Lett., vol. 6, pp. 61-64, Mar. 1999.
11. C. M. Liu and W. C. Lee, "A unified fast algorithm for cosine modulated filter bands in current audio coding standards," J. Audio Eng. Soc., vol. 47, no. 12, pp. 1061-1075, Dec. 1999.
12. C. H. Chen, C. B. Wu, B. D. Liu, and J. F. Yang, "Recursive architectures for the forward and inverse modified discrete cosine transforms," in Proc. IEEE Workshop Signal Process. Syst., 2000, pp. 50-59.
13. V. Britanak and K. R. Rao, "An efficient implementation of the forward and inverse MDCT in MPEG audio coding," IEEE Signal Processing Lett., vol. 8, pp. 48-51, Feb. 2001.
14. H. S. Malvar, "Lapped transforms for efficient transform/subband coding," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 969-978, June 1990.
15. _, Signal Processing with Lapped Transforms. Norwood, MA: Artech House, 1992.
16. _, "Fast algorithm for modulated lapped transform," Electron. Lett., vol. 27, no. 9, pp. 775-776, Apr. 1991.
17. _, "Fast algorithms for orthogonal and biorthogonal modulated lapped transforms," Proc. IEEE Symp. Adv. Digital Filtering Signal Process., pp. 159-163, June 1998.
18. S. C. Chan and K. L. Ho, "Direct methods for computing discrete sinusoidal transforms," Proc. Inst. Elect. Eng. F, vol. 137, no. 6, pp. 433-442, Dec. 1990.
19. _, "Fast algorithms for computing the discrete cosine transform," IEEE Trans. Circuits Syst. II, vol. 39, pp. 185-190, Mar. 1992.
20. C. W. Kok, "Fast algorithm for computing discrete cosine transform," IEEE Trans. Signal Processing, vol. 45, pp. 757-760, Mar. 1997.
21. W. H. Chen, C. H. Smith, and S. C. Fralick, "A fast computational algorithm for the discrete cosine transform," IEEE Trans. Commun., vol. COM-25, pp. 1004-1009, Sept. 1977.
22. B. G. Lee, "A new algorithm to compute the discrete cosine transform," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 1243-1245, Dec. 1984.
23. H. S. Hou, "A fast recursive algorithm for computing the discrete cosine transform," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 1455-1461, Oct. 1987.
24. M. T. Heideman, "Computation of an odd-length DCT from a real-valued DFT of the same length," IEEE Trans. Signal Processing, vol. 40, pp. 54-61, Jan. 1992.
25. Z. Wang, "Fast algorithms for the discrete W transform and the discrete fourier transform," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 803-814, Aug. 1984.