Implementation of fast Huffman decoding algorithm

被引：0
|
作者：
He, Ya-Jun [1 ]
Zhang, Duo-Li [1 ]
Shen, Bin [1 ]
Geng, Luo-Feng [1 ]
机构：
[1] Hefei Univ Technol, Inst VLSI Design, Hefei 230009, Peoples R China
来源：
ASICON 2007: 2007 7TH INTERNATIONAL CONFERENCE ON ASIC, VOLS 1 AND 2, PROCEEDINGS | 2007年
关键词：
Huffman decoding; pattern partition; data compression;
D O I：
10.1109/ICASIC.2007.4415744
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
An efficient Huffman decoding method is presented in this paper. This new method first partitions a Huffman tree into subtrees. Then some look-up tables are used to represent these subtrees and the symbols of some subtrees are decoded by direct combinational logic. It is shown that by employing this technique decoding operations become significantly faster, and the memory consumption also becomes much smaller compared to the normal Huffman decoding.
引用
收藏
页码：770 / 773
页数：4
相关论文
共 50 条
  • [41] An efficient and hardware-implementation-friendly algorithm for adaptive Huffman coding
    Lin, Jian-Ying
    Wu, Yong
    Li, Jian-Hua
    Quan, Wei-Wei
    [J]. Dalian Ligong Daxue Xuebao/Journal of Dalian University of Technology, 2008, 48 (03): : 736 - 440
  • [42] Implementation Of Huffman Bigram Compression Algorithm In. Txt Extension Files
    Cipta, Subhan Panji
    Ikhsan, M. Rizki
    [J]. PROCEEDINGS OF THE 2ND SARI MULIA INTERNATIONAL CONFERENCE ON HEALTH AND SCIENCES 2017 (SMICHS 2017), 2017, 6 : 436 - 440
  • [43] Novel binary tree Huffman decoding algorithm and field programmable gate array implementation for terrestrial-digital multimedia broadcasting mobile handheld
    Beak, S.
    Van Hieu, B.
    Lee, H.
    Choi, S.
    Kim, I.
    Lee, K.
    Lee, Y.
    Jeong, T.
    [J]. IET SCIENCE MEASUREMENT & TECHNOLOGY, 2012, 6 (06) : 527 - 532
  • [44] Fast Chase algorithm with an application in turbo decoding
    Hirst, SA
    Honary, B
    Markarian, G
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2001, 49 (10) : 1693 - 1699
  • [45] Fast fractal decoding algorithm with convergence criteria
    Moon, YH
    Baek, KR
    Kim, YS
    Kim, JH
    [J]. OPTICAL ENGINEERING, 1997, 36 (07) : 1992 - 1999
  • [46] Research and implementation of an improved Reed decoding algorithm
    Chen, J
    Wang, JL
    [J]. 2002 6TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS I AND II, 2002, : 1762 - 1765
  • [47] FAST DECODING ALGORITHM FOR UNIFORMLY REDUNDANT ARRAYS
    ROQUES, JP
    [J]. APPLIED OPTICS, 1987, 26 (18): : 3862 - 3865
  • [48] A Fast Geometric Decoding Algorithm for MIMO Systems
    Shao, Z. Y.
    Cheung, S. W.
    Yuk, T. I.
    [J]. 11TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III, PROCEEDINGS,: UBIQUITOUS ICT CONVERGENCE MAKES LIFE BETTER!, 2009, : 2108 - 2111
  • [49] A fast implementation of the ISOCLUS algorithm
    Memarsadeghi, N
    Mount, DM
    Netanyahu, NS
    Le Moigne, J
    [J]. IGARSS 2003: IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, VOLS I - VII, PROCEEDINGS: LEARNING FROM EARTH'S SHAPES AND SIZES, 2003, : 2057 - 2059
  • [50] Fast Subtractor Algorithm and Implementation
    Jena, Gunamani
    [J]. ADVANCES IN HUMAN FACTORS, SOFTWARE, AND SYSTEMS ENGINEERING, 2016, 492 : 87 - 92
12345