Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

An Efficient Algorithm for Improving Calculation Complexity of the MDCT/IMDCT

MDCT/IMDCT의 계산 복잡도를 개선하기 위한 효율적인 알고리즘

  • 조양기 (청주대학교 전자공학과) ;
  • 이원표 (청주대학교 전자공학과) ;
  • 김희석 (청주대학교 정보통신공학부)
  • Published : 2003.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

The modified discrete cosine transform (MDCT) and inverse MDCT (IMDCT) are employed in subband/transform coding schemes as the analysis/synthesis filter bank based on time domain aliasing cancellation (TDAC). And the MDCT and IMDCT are the most computational intensive operations in layer III of the MPEG audio coding standard. In this paper, we propose a new efficient algorithm for the MDCT/IMDCT computation in various audio coding systems. It is based on the MDCT/IMDCT computation algorithm using the discrete cosine transforms (DCTs), and It employs two discrete cosine transform of type II (DCT-II) to compute the MDCT/IMDCT In addition, it takes advantage of ability in calculating the MDCT/IMDCT computation, where the length of a data block Is divisible by 4. The Proposed algorithm in this paper requires less calculation complexity than the existing method does. Also, it can be implemented by the parallel structure, therefore its structure is particularly suitable for VLSI realization

Modified Discrete Cosine Transform (MDCT)와 역변환인 IMDCT는 서브밴드 및 변환 코딩 기법에서 시간 영역 에일리어징 제거(Time Domain Aliasing Cancellation)를 기반으로 하는 분석/합성 필터 뱅크로서 채택되고 있으며, MPEG 오디오 표준의 레이어-Ⅲ에서 가장 많은 연산 량을 필요로 한다 본 논문에서는 MDCT/IMDCT를 효율적으로 계산할 수 있는 새로운 알고리즘을 제안하였다. 제안한 알고리즘은 DCT를 이용하여 MDCT/IMDCT를 계산하는 알고리즘에 기반을 두고 있기 때문에, MDCT/IMDCT 계산을 위해 두 개의 DCT-Ⅱ를 이용한다. 더불어, 제안한 알고리즘은 4로 나누어지는 길이의 입력을 갖는 MDCT/IMDCT의 계산에도 적용할 수 있다. 제안한 알고리즘은 계산 복잡도 면에서 기존의 알고리즘들과 비교하여 적은 계산 량을 필요로 하며, 구조적인 면에서 병렬적인 구조로 나타낼 수 있기 때문에, VLSI 구현에 매우 적합하다.

Keywords

References

  1. J. P. Princen, A. W. Johnson, and A. B. Bradley, 'Subband/Transform Coding Using Filter Banks Designs Based on Time Domain Aliasing Cancellation,' in Proc. IEEE Int. Conf. Acoustric, Speech and Signal Processing, Dallas, TX, Apr. 1987, pp. 2161-2164
  2. ISO/IEC JTC1/SC29/WG11 MPEG, IS 11172-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, MPEG-1, 1992
  3. T. H Tsai, 'A System Level Integration Design for MPEG Layer III Audio Decoder,' in Proc. Int. Conf. Signal Processing (WCCCICSP), Beijing, Chaina., Aug. 2000, pp. 1333-1336 https://doi.org/10.1109/ICOSP.2000.891792
  4. M. S. Vinton and L. E. Atlas, 'A Scalable and Progressive Audio Codec,' in Proc. IEEE Int. Conf. Acoustic, Speech, and Signal Processing, Salt Lake City, UT, May. 2001, pp. 3277-3280 https://doi.org/10.1109/ICASSP.2001.940358
  5. S. Hashimoto, A. Niwa, H. Okuhata, and J. Shirakawa, 'VLSI Implementation of Portable MPEG-4 Audio Decoder,' in Proc. 13th Annual IEEE Int. ASIC/SOC Conf., Arlington, VA, Sep. 2000, pp. 80-84 https://doi.org/10.1109/ASIC.2000.880680
  6. M. A. Watson and P. Buettner, 'Design and Implementation of AAC Decoders,' IEEE Trans. Consumer Electronics, Vol. 46, Iss. 3, pp. 819-824, Aug. 2000 https://doi.org/10.1109/30.883454
  7. X. Yang, S. Shi, and A. K. Wong, 'Tradeoffs in Modifed Discrete Cosine Transform Implementations,' in Proc. Int. Conf. ASIC, shanghai, China, Oct. 2001, pp. 370-373 https://doi.org/10.1109/ICASIC.2001.982577
  8. V. Nikolajevic and G. Fettweis, 'New Recursive Algorithm for the Forward and Inverse MDCT,' IEEE Workshop Signal Processing Systems, Sep. 2001, Antwerp, Belgium, pp. 51-57 https://doi.org/10.1109/SIPS.2001.957330
  9. H. C. Chiang and J. C. Liu, 'Regressive Implementations for the Forward and Inverse MDCT in MPEG Audio Coding,' IEEE Signal Processing Letters, Vol. 3, Iss. 4, pp. 116-118, Apr. 1996 https://doi.org/10.1109/97.489065
  10. C. H. Chen, C. B. Wu, B. D. Liu, and J. F. Yang, 'Recursive Architectures for the Forward and Inverse Modified Discrete Cosine Transforms,' IEEE Workshop Signal Processing Systems, Lafayette, LA, Oct. 2000, pp. 50-59 https://doi.org/10.1109/SIPS.2000.886703
  11. D. Y. Chan, J. F. Yang, and S. Y. Chen, 'Regular Implementation Algorithm of Time Domain Aliasing Cancellation,' IEEE Proc. Vision, Image, and Signal Processing, Vol. 143, Iss. 6, pp. 387-392, Dec. 1996 https://doi.org/10.1049/ip-vis:19960818
  12. M. Iwadare, A. Sugiyama, F. Hazu, A. Hirano, and T. Nishitani, 'A 128 kb/s Hi-Fi Audio CODEC Based on Adaptive Transform Coding with Adaptive Block Size MDCT,' IEEE Journal Selected Areas in Communication, Vol. 10, Iss. 1, pp. 138-144, Jan. 1992 https://doi.org/10.1109/49.124473
  13. P. Duhamel, Y. Mahieux, and J. P. Petit, 'A Fast Algorithm for the Implementation of Filter Banks Based on Time Domain Aliasing Cancellation,' Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Apr. 1991, Toronto, Ont., Canada, pp. 2209-2212 https://doi.org/10.1109/ICASSP.1991.150853
  14. V. Britanak and K. R. Rao, 'A New Fast Algorithm for the Unified Forward and Inverse MDCT/MDST Computation,' Signal Processing, Vol. 82, Iss. 3, pp. 433-459, Mar. 2002 https://doi.org/10.1016/S0165-1684(01)00195-5
  15. V. Britanak and K. R. Rao, 'An Efficient Implementation of the Forward and Inverse MDCT in MPEG Audio Coding,' IEEE Signal Processing Letters, Vol. 8, Iss. 2, pp. 48-51, Feb. 2001 https://doi.org/10.1109/97.895372
  16. S. W. Lee, 'Improved Algorithm for Efficient Computation of the Forward and Backward MDCT in MPEG Audio Coder,' IEEE Transaction Circuits and Systems II : Analog and Digital Signal Processing, Vol. 48, Iss. 10, pp. 990-994, Oct, 2001 https://doi.org/10.1109/82.974789
  17. W. Jianxin and D. Zaiwang, 'A Fast Algorithm for Modified Discrete Cosine Transform,' Int. Conf. Communication Technology Proceedings (ICCT), Beijing, China, May. 1996, pp. 445-448 https://doi.org/10.1109/ICCT.1996.545218
  18. T. Krishnan and S. Oraintara, 'Fast and Lossless Implementation of the Forward and Inverse MDCT Computation in MPEG Audio Coding,' Int. Sym Circuit and Systems (ISCAS), Arlington, Texas, 2002, pp. 181-184
  19. P. Lee and F. Y. Huang, 'Restructured Recursive DCT and DST Algorithm,' IEEE Trans. Signal Processing, Vol. 42, Iss. 7, pp. 1600-1609, Jul. 1994 https://doi.org/10.1109/78.298269