Advanced Search
Volume 30 Issue 8
Jan.  2011
Turn off MathJax
Article Contents
Wang Lin, Yin Fu-liang, Chen Zhe. An Octonary Huffman Decoding Method and Its Application to MPEG-4[J]. Journal of Electronics & Information Technology, 2008, 30(8): 1861-1864. doi: 10.3724/SP.J.1146.2007.00066
Citation: Wang Lin, Yin Fu-liang, Chen Zhe. An Octonary Huffman Decoding Method and Its Application to MPEG-4[J]. Journal of Electronics & Information Technology, 2008, 30(8): 1861-1864. doi: 10.3724/SP.J.1146.2007.00066

An Octonary Huffman Decoding Method and Its Application to MPEG-4

doi: 10.3724/SP.J.1146.2007.00066
  • Received Date: 2007-01-11
  • Rev Recd Date: 2007-08-13
  • Publish Date: 2008-08-19
  • The efficiency of traditional binary Huffman decoding method is very low. A new decoding method based on octonary Huffman trees is presented in this paper to improve the decoding speed. Huffman codes are represented as an octonary tree and reconstructed as a single dimensional array according to the position of each node in the tree. When decoding, three bit code elements are read from the bitstream each time, and direct numerical computation may be used to replace judge and jump operations, which improve decoding efficiency. The proposed method is also applied to VLC and RVLC decoding algorithms of MPEG-4. Experiment results demonstrate that the proposed method can greatly improve decoding efficiency without increasing memory consumption much, and it exhibits better performance than other decoding methods.
  • loading
  • Huffman D A. A method for the construction of minimumredundancy codes[J].Proceedings of IRE.1952, 40(10):1098-1101[2]Jain A K. Image data compression: An overview[J].Proc. IEEE.1981, 69(3):349-389[3]Bell T C, Cleary J G, and Witten I H. Text Compression.New Jersey: Prentice-Hall, 1990: 102-108.[4]Schwartz E S and Kallick B. Generating a canonical prefixencoding[J].Communications of the ACM.1964, 7(3):166-169[5]Chung K L and Wu J G. Level-compressed Huffman decoding[J].IEEE Trans. on Communications.1999, 47(10):1455-1457[6]Tanka H. Data structure of Huffman codes and itsapplication to efficient encoding and decoding[J].IEEETransactions on Information Theory.1987, 33(1):154-156[7]Ho S and Law P. Efficient hardware decoding method formodified huffman code[J].Electronics Letters.1991, 27(10):855-856[8]Nekritch Y. Decoding of canonical Huffman codes withlook-up tables. Proceedings of Data Compression Conference,Snowbird, UT, USA, 2000: 566-567.[9]Hashemian R. Condensed table of Huffman coding, a newapproach to efficient decoding[J].IEEE Trans. onCommunications.2004, 52(1):6-8[10]Lee J S, Jeong J H, and Chang T G. An efficient method ofHuffman decoding for MPEG-2 AAC and its performanceanalysis[J].IEEE Trans. on Speech and Audio Processing.2005,13(6):1206-1209[11]Hashemian R. Design and hardware implementation of amemory efficient Huffman decoding[J].IEEE Trans. onConsumer Electronics.1994, 40(3):345-352[12]Hashemian R. Memory efficient and high speed searchHuffman coding[J].IEEE Trans. on Communications.1995,43(10):2576-2581[13]Aggarwal M and Narayan A. Efficient Huffman decoding.International Conference on Image Processing, Vancouver,BC, 2000: 936-939.[14]International Standard ISO/IEC 14496-2 (MPEG-4).Information Technology-Coding of Audio-Visual Objects-Part 2: Visual. 2002.[15]ISO/IEC JTC1/SC29/WG11 N4668. Overview of MPEG-4Standard. 2002.[16]Texas Instrument. TMS320C6000 CPU and Instruction SetReference Guide. 1999.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (2937) PDF downloads(1357) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return