New fast computational structures for an efficient implementation of the forward/backward MDCT in MP3 audio coding standard.

*(English)*Zbl 1178.94054Summary: New fast computational structures identical for an efficient implementation of both the forward and backward modified discrete cosine transform (MDCT) in the MPEG-1/2 Layer III (MP3) audio coding standard are described. They are based on a new proposed universal fast rotation-based MDCT computational structure [the author, Signal Process. 89, No. 11, 2213–2232 (2009; Zbl 1169.94305)]. New fast computational structures are derived in the form of a linear code and they are particularly suitable for high-performance programmable DSP processors. For the short audio block, it is shown that our efficient MDCT implementation in MP3 can be modified to achieve the same minimal multiplicative complexity compared to that of X. Dai and M. D. Wagh [in: Proceedings of the IEEE Symposium on Application Specific Processors, SASP ’2008, Anaheim, CA, June 2008, 121–125 (2008)].

##### MSC:

94A12 | Signal theory (characterization, reconstruction, filtering, etc.) |

##### Keywords:

modified discrete cosine transform; modulated lapped transform; fast computational structure; MP3 audio coding
PDF
BibTeX
XML
Cite

\textit{V. Britanak}, Signal Process. 90, No. 2, 536--547 (2010; Zbl 1178.94054)

Full Text:
DOI

##### References:

[1] | J.P. Princen, A.W. Johnson, A.B. Bradley, Subband/transform coding using filter bank designs based on time domain aliasing cancellation, in: Proceedings of the IEEE ICASSP’87, Dallas, TX, April 1987, pp. 2161 – 2164. |

[2] | Information Technology — Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1.5Mbit/s, Part 3: Audio, ISO/IEC JTC1/SC29/WG11 MPEG, International Standard 11172-3 (MPEG-1), 1992. |

[3] | Information Technology — Generic Coding of Moving Pictures and Associated Audio, Part 3: Audio, ISO/IEC JTC1/SC29/WG11 MPEG, International Standard 13818-3 (MPEG-2), 1994. |

[4] | Bosi, M.; Goldberg, R. E.: Introduction to digital audio coding and standards, (2003) |

[5] | Malvar, H. S.: Signal processing with lapped transforms, (1992) · Zbl 0948.94505 |

[6] | Britanak, V.; Rao, K. R.: An efficient implementation of the forward and inverse MDCT in MPEG audio coding, IEEE signal processing letters 8, No. 2, 48-51 (February 2001) |

[7] | Lee, S. W.: Improved algorithm for efficient computation of the forward and backward MDCT in MPEG audio coder, IEEE transactions on circuits and systems — II: Analog and digital signal processing 48, No. 10, 990-994 (October 2001) |

[8] | Britanak, V.: The fast DCT-IV/DST-IV computation via the MDCT, Signal processing 83, No. 8, 1803-1813 (August 2003) · Zbl 1144.94321 |

[9] | V. Nikolajevič, G. Fettweis, Improved implementation of MDCT in MP3 audio coding, in: Proceedings of the IEEE 10th Asian-Pacific Conference on Communications and 5th International Symposium on Multi-Dimensional Mobile Communications (APCC/MDMC’2004), vol. 1, Tsinghua University, Beijing, China, August – September 2004, pp. 309 – 312. |

[10] | H.-S. Kim, Y.-K. Cho, W.-P. Lee, A new optimized algorithm for computation of MDCT and its inverse transform, in: Proceedings of the IEEE International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS’2004), Seoul, Korea, November 2004, pp. 528 – 530. |

[11] | Y.-K. Cho, T.-H. Song, H.-S. Kim, An optimized algorithm for computing the modified discrete cosine transform and its inverse transform, in: Proceedings of the IEEE Region 10 Conference TENCON’2004, Chiang Mai, Thailand, November 2004, pp. 626 – 628. |

[12] | Britanak, V.: An efficient computing of oddly stacked MDCT/MDST via evenly stacked MDCT/MDST and vice versa, Signal processing 85, No. 7, 1353-1374 (July 2005) · Zbl 1148.94328 |

[13] | Truong, T. K.; Chen, P. D.; Cheng, T. C.: Fast algorithm for computing the forward and inverse MDCT in MPEG audio coding, Signal processing 86, No. 5, 1055-1060 (May 2006) · Zbl 1163.94397 |

[14] | Shu, H.; Bao, X.; Toumoulin, C.; Luo, L.: Radix-3 algorithm for the fast computation of forward and inverse MDCT, IEEE signal processing letters 14, No. 2, 93-96 (February 2007) |

[15] | X. Dai, M.D. Wagh, An MDCT hardware accelerator for MP3 audio, in: Proceedings of the IEEE Symposium on Application Specific Processors (SASP’2008), Anaheim, CA, June 2008, pp. 121 – 125. |

[16] | Wu, J.; Shu, H.; Senhadji, L.; Luo, L.: Mixed-radix algorithm for the computation of forward and inverse MDCT, IEEE transactions on circuits and systems — I: Regular papers 56, No. 4, 784-794 (April 2009) |

[17] | Britanak, V.; Arriëns, H. J. Lincklaen: Fast computational structures for an efficient implementation of the complete TDAC analysis/synthesis MDCT/MDST filter banks, Signal processing 89, No. 7, 1379-1394 (July 2009) · Zbl 1178.94038 |

[18] | Britanak, V.: New universal rotation-based fast computational structures for an efficient implementation of the DCT-IV/DST-IV and analysis/synthesis MDCT/MDST filter banks, Signal processing 89, No. 11, 2213-2232 (November 2009) · Zbl 1169.94305 |

[19] | X. Yang, S. Shi, A.K. Wong, Tradeoffs in modified discrete cosine transform implementations, in: Proceedings of the 4th International Conference on ASIC, Shanghai, China, October 2001, pp. 370 – 373. |

[20] | P. Sundareson, A re – evaluation of fundamental transform structures for efficient implementation on semi – parallel DSP architectures, in: 112th AES Convention, Munich, Germany, May 2002, Preprint #5614. |

[21] | K.H. Bang, J.S. Kim, Y.C. Park and D.H. Youn, Design optimization of a dual MP3/AAC decoder, in: Proceedings of the IEEE ICASSP’2002, vol. 4, Orlando, FL, May 2002, pp. 3776 – 3779. |

[22] | X. Wang, W. Dou, Z. Hou, An improved audio encoding architecture based on 16-bit fixed-point DSP, in: Proceedings of the IEEE International Conference on Communications, Circuits and Systems, and West Sino Expositions (ICCCAS and WeSino Expo’2002), vol. 2, Chengdu City, China, June 2002, pp. 918 – 921. |

[23] | W. Lee, K. You, W. Sung, Software optimization of MPEG audio layer-III for a 32-bit RISC processor, in: Proc. of the IEEE Asia – Pacific Conference on Circuits and Systems, vol. 1, Bali, Indonesia, October 2002, pp. 435 – 438. |

[24] | W. Sung, H. Chang, W. Lee, S. Ryu, Speaking partner — An ARM7-based multimedia handheld device, in: Proceedings of the IEEE Workshop on Signal Processing Systems: Design and Implementation (SiPS’2002), San Diego, CA, October 2002, pp. 218 – 221. |

[25] | J.A.A. Cardona, S. Jayakumar, Real-time MP3 encoder implemented in DSP hardware, in: Proceedings of the International Conference on Signal Processing and Global DSP Expo, Dallas, TX, March – April 2003. |

[26] | I. Fältman, M. Hast, A. Lundgren, S. Malki, E. Montnemery, A. Rangevall, J. Sandvall, M. Stamenkovic, A hardware implementation of an MP3 decoder, Digital IC-Project, LTH, Lund Institute of Technology, Sweden, May 2003. |

[27] | V. Gurkhe, Optimization of an MP3 decoder on the ARM processor, in: Proceedings of the IEEE Region 10 Asia – Pacific Conference TENCON’2003, Bangalore, India, October 2003, Poster 280, pp. 1475 – 1478. |

[28] | Tsai, T. -H.; Yang, Y. -C.: Low power and cost effective VLSI design for an MP3 audio decoder using an optimized synthesis-subband approach, Computers and digital techniques 151, No. 3, 245-251 (May 2004) |

[29] | Yao, Y.; Yao, Q.; Liu, P.; Xiao, Z.: Embedded software optimization for MP3 decoder implemented on RISC core, IEEE transactions on consumer electronics 50, No. 4, 1244-1249 (November 2004) |

[30] | Zhang, W.; Liu, P.; Zhai, Z. -B.: A hardware/software co-optimization approach for embedded software of MP3 decoder, Journal of zhejiang university SCIENCE A 8, No. 1, 49-56 (January 2007) |

[31] | Muddhasani, V.; Wagh, M. D.: Bilinear algorithms for discrete cosine transforms of prime lengths, Signal processing 86, No. 9, 2393-2406 (September 2006) · Zbl 1172.94342 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.