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 条
  • [1] A fast algorithm for Huffman decoding based on a recursion Huffman tree
    Lin, Yih-Kai
    Huang, Shu-Chien
    Yang, Cheng-Hsing
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2012, 85 (04) : 974 - 980
  • [2] A memory-efficient and fast Huffman decoding algorithm
    Chen, HC
    Wang, YL
    Lan, YF
    [J]. INFORMATION PROCESSING LETTERS, 1999, 69 (03) : 119 - 122
  • [3] Fast Huffman decoding algorithm for video based on media processor
    Ni, Xin
    Wang, Wei-Dong
    Liu, Peng
    Zhang, Yi-Xiong
    [J]. Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2007, 41 (12): : 2036 - 2039
  • [4] FAST DECODING OF THE HUFFMAN CODES
    SIEMINSKI, A
    [J]. INFORMATION PROCESSING LETTERS, 1988, 26 (05) : 237 - 241
  • [5] A novel memory-efficient Huffman decoding algorithm and its implementation
    Chung, KL
    Lin, YK
    [J]. SIGNAL PROCESSING, 1997, 62 (02) : 207 - 213
  • [6] Parallel Huffman Decoding: Presenting a Fast and Scalable Algorithm for Increasingly Multicore Devices
    Johnston, Beau
    McCreath, Eric C.
    [J]. 2017 15TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS AND 2017 16TH IEEE INTERNATIONAL CONFERENCE ON UBIQUITOUS COMPUTING AND COMMUNICATIONS (ISPA/IUCC 2017), 2017, : 949 - 958
  • [7] Huffman Encoding and Decoding algorithm using IJulia
    Vidhyaa, V. G.
    Rajalakshmi, Aarthi S.
    Raghavan, Ragavi
    Gopal, Venu G. S. V.
    Gandhiraj, R.
    [J]. 2016 INTERNATIONAL CONFERENCE ON COMMUNICATION AND SIGNAL PROCESSING (ICCSP), VOL. 1, 2016, : 587 - 591
  • [8] A memory-efficient huffman decoding algorithm
    Wang, PC
    Yang, YR
    Lee, CL
    Chang, HY
    [J]. AINA 2005: 19th International Conference on Advanced Information Networking and Applications, Vol 2, 2005, : 475 - 479
  • [9] DESIGN AND HARDWARE IMPLEMENTATION OF A MEMORY EFFICIENT HUFFMAN DECODING
    HASHEMIAN, R
    [J]. IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 1994, 40 (03) : 345 - 352
  • [10] Comment on "Efficient Huffman decoding" and "An efficient finite-state machine implementation of Huffman decoders"
    Turpin, A
    Moffat, A
    [J]. INFORMATION PROCESSING LETTERS, 1998, 68 (01) : 1 - 2
12345