JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Multi-symbol Accessing Huffman Decoding Method for MPEG-2 AAC
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Multi-symbol Accessing Huffman Decoding Method for MPEG-2 AAC
Lee, Eun-Seo; Lee, Kyoung-Cheol; Son, Kyou-Jung; Moon, Seong-Pil; Chang, Tae-Gyu;
  PDF(new window)
 Abstract
An MPEG-2 AAC Huffman decoding method based on the fixed length compacted codeword tables, where each codeword can contain multiple number of Huffman codes, was proposed. The proposed method enhances the searching efficiency by finding multiple symbols in a single search, i.e., a direct memory reading of the compacted codeword table. The memory usage is significantly saved by separately handling the Huffman codes that exceed the length of the compacted codewords. The trade-off relation between the computational complexity and the amount of memory usage was analytically derived to find the proper codeword length of the compacted codewords for the design of MPEG-2 AAC decoder. To validate the proposed algorithm, its performance was experimentally evaluated with an implemented MPEG-2 AAC decoder. The results showed that the computational complexity of the proposed method is reduced to 54% of that of the most up-to-date method.
 Keywords
MPEG-2 AAC;Huffman decoding;Look-up table;Computational complexity;DSP implementation;
 Language
English
 Cited by
 References
1.
M.A. Watson and P. Buettner, "Design and implementation of AAC decoders", IEEE Transactions on Consumer Electronics, vol. 46, no. 3, pp. 819-824, Aug. 2000. crossref(new window)

2.
K. Sayood, "Introduction to Data Compression", 1996, Morgan Kaufmann.

3.
R. Freking and K. Parhi, "Low-memory, fixed-latency Huffman encoder for unbounded-length codes", in Proc. 34th Asilomar Conf. Signals, Syst., Comput., vol. 2, pp. 1031-1034, Pacific Grove, CA, Nov. 2000.

4.
K. Chung and J. Wu, "Level-compressed Huffman decoding", IEEE Trans. Commun., vol. 47, no. 1-, pp. 1455-1457, Oct. 1999. crossref(new window)

5.
S. Ho and P. Law, "Efficient hardware decoding method for modified Huffman code", Electron. Lett., vol. 27, no. 10, pp. 855-856, May 1991. crossref(new window)

6.
Lee, Eun-Seo and Lee, Jae-Sik and Son, Kyou-Jung and Chang, Tae-Gyu, "Compacted codeword Huffman decoding method for MPEG-2 AAC decoder", in IEEE International Conference on Consumer Electronics (ICCE), 2013, pp. 478-479, 2013.

7.
J.S. Lee, J.H. Jeong, and T.G. Chang, "An Efficient Method of Huffman Decoding for MPEG-2 AAC and Its Performance Analysis", IEEE Transactions on Speech and Audio Processing, vol. 13, no. 6, pp 1206-1209, Nov. 2005. crossref(new window)

8.
R. Hashemian, "Memory efficient and high-speed search Huffman coding", IEEE Trans. Commun., vol. 43, pp. 2576-2581, Oct. 1995. crossref(new window)

9.
R. Hashemian, "Condensed table of Huffman coding, a new approach to efficient decoding", IEEE Trans. Commun., vol. 52, no. 1, pp. 6-8, Jan. 2004. crossref(new window)

10.
T.-H. Tsai, C.-N. Liu and J.-H. Hung, "VLIW-aware software optimization of AAC decoder on parallel architecture core DSP (PACDSP) processor", IEEE Transactions on Consumer Electronics, vol. 54, no. 2, pp. 933-939, May 2008. crossref(new window)

11.
T. Tsai, C. Liu, "Low-Power System Design for MPEG-2/4 AAC Audio Decoder Using Pure ASIC Approach", IEEE Transactions on Circuits and Systems, vol. 56, no. 1, Jan. 2009, pp. 144-155, 2009. crossref(new window)