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.
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.
K. Sayood, "Introduction to Data Compression", 1996, Morgan Kaufmann.
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.
K. Chung and J. Wu, "Level-compressed Huffman decoding", IEEE Trans. Commun., vol. 47, no. 1-, pp. 1455-1457, Oct. 1999.
S. Ho and P. Law, "Efficient hardware decoding method for modified Huffman code", Electron. Lett., vol. 27, no. 10, pp. 855-856, May 1991.
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.
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.
R. Hashemian, "Memory efficient and high-speed search Huffman coding", IEEE Trans. Commun., vol. 43, pp. 2576-2581, Oct. 1995.
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.
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.
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.