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 条
  • [21] Fractal decoding algorithm for fast convergence
    Kang, HS
    Kim, SD
    [J]. OPTICAL ENGINEERING, 1996, 35 (11) : 3191 - 3198
  • [22] A FAST ALGORITHM FOR OPTIMAL LENGTH-LIMITED HUFFMAN CODES
    LARMORE, LL
    HIRSCHBERG, DS
    [J]. JOURNAL OF THE ACM, 1990, 37 (03) : 464 - 473
  • [23] A novel fast fractal decoding algorithm
    Moon, YH
    Kim, HS
    Kim, YS
    Kim, JH
    [J]. SIGNAL PROCESSING-IMAGE COMMUNICATION, 1999, 14 (04) : 325 - 333
  • [24] A New Binary Tree Algorithm Implementation with Huffman Decoder on FPGA
    Beak, Seunghyun
    Hieu, Bui Van
    Park, Gyungleen
    Lee, Kyungtaek
    Jeong, Taikyeong
    [J]. 2010 DIGEST OF TECHNICAL PAPERS INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS ICCE, 2010,
  • [25] Implementation of the Huffman Coding Algorithm in Windows 10 IoT Core
    Petrini, Alexandra-Catalin
    Ionescu, Valeriu-Manuel
    [J]. 2016 8TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTERS AND ARTIFICIAL INTELLIGENCE (ECAI), 2016,
  • [26] A Fast Generation Algorithm of Huffman Encode Table for FPGA Implement
    Wu, Huangtao
    Chen, Rui
    Wu, Junhao
    Huang, Yihua
    [J]. 2018 8TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION (ICEIEC), 2018, : 21 - 24
  • [27] A fast and memory efficient Huffman decoding method for the MPEG-4 AAC standard
    Junior, Gutemberg G. S.
    Lima, Mateus A. M.
    Filho, Walter O. G.
    Perkusich, Angelo
    Morais, Marcos R. A.
    Lima, Antonio Marcus N.
    [J]. 2008 DIGEST OF TECHNICAL PAPERS INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS, 2008, : 498 - 499
  • [28] Huffman Coding and Decoding using Android
    Radhakrishnan, Janaki
    Sarayu, S.
    Kurian, K. George
    Alluri, Deepak
    Gandhiraj, R.
    [J]. 2016 INTERNATIONAL CONFERENCE ON COMMUNICATION AND SIGNAL PROCESSING (ICCSP), VOL. 1, 2016, : 361 - 365
  • [29] Low power parallel Huffman decoding
    Lin, CH
    Jen, CW
    [J]. ELECTRONICS LETTERS, 1998, 34 (03) : 240 - 241
  • [30] Transformed HCT for parallel Huffman decoding
    Wang, Guoyu
    Zhang, Hongsheng
    Lu, Mingying
    [J]. INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 2015, 43 (11) : 1759 - 1774
12345