Multi-symbol Accessing Huffman Decoding Method for MPEG-2 AAC

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.

[1]  Reza Hashemian.  Condensed table of Huffman coding, a new approach to efficient decoding , 2004, IEEE Transactions on Communications.

[2]  Peter Buettner,et al.  Design and implementation of AAC decoders , 2000, 2000 Digest of Technical Papers. International Conference on Consumer Electronics. Nineteenth in the Series (Cat. No.00CH37102).

[3]  Tae-Gyu Chang,et al.  An efficient method of Huffman decoding for MPEG-2 AAC and its performance analysis , 2005, IEEE Transactions on Speech and Audio Processing.

[4]  Tsung-Han Tsai,et al.  Low-Power System Design for MPEG-2/4 AAC Audio Decoder Using Pure ASIC Approach , 2009, IEEE Trans. Circuits Syst. I Regul. Pap..

[5]  Tae-Gyu Chang,et al.  Compacted codeword Huffman decoding method for MPEG-2 AAC decoder , 2013, 2013 IEEE International Conference on Consumer Electronics (ICCE).

[6]  Tsung-Han Tsai,et al.  VLIW-aware software optimization of AAC decoder on parallel architecture core DSP (PACDSP) processor , 2008, IEEE Transactions on Consumer Electronics.

[7]  K.K. Parhi,et al.  Low-memory, fixed-latency Huffman encoder for unbounded-length codes , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[8]  Dragan Denić,et al.  A Novel Linearization Method of Sin/Cos Sensor Signals Used for Angular Position Determination , 2014 .

[9]  Reza Hashemian.  Memory efficient and high-speed search Huffman coding , 1995, IEEE Trans. Commun..

[10]  Kuo-Liang Chung,et al.  Level-compressed Huffman decoding , 1999, IEEE Trans. Commun..

[11]  G. Blelloch.  Introduction to Data Compression * , 2022 .

[12]  S. Ho,et al.  Efficient hardware decoding method for modified Huffman code , 1991 .

[13]  Z. Khan,et al.  Intelligent Approach for Segmenting CT Lung Images Using Fuzzy Logic with Bitplane , 2014 .