[1]鲁云飞,何明华.基于四叉树的嵌入式平台Huffman解码优化[J].华侨大学学报(自然科学版),2012,33(5):499-502.[doi:10.11830/ISSN.1000-5013.2012.05.0499]
　LU Yun-fei,HE Ming-hua.Embedded Platform Huffman Optimization Decoding Algorithm Base on Quad-Tree[J].Journal of Huaqiao University(Natural Science),2012,33(5):499-502.[doi:10.11830/ISSN.1000-5013.2012.05.0499]
点击复制

基于四叉树的嵌入式平台Huffman解码优化()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第33卷
期数:
2012年第5期
页码:
499-502
栏目:
出版日期:
2012-09-20

文章信息/Info

Title:
Embedded Platform Huffman Optimization Decoding Algorithm Base on Quad-Tree
文章编号:
1000-5013(2012)05-0499-04
作者:
鲁云飞1;  何明华2
1. 福州大学 电气工程与自动化学院, 福建 福州 350108;2. 福州大学 物理与信息工程学院, 福建 福州 350108
Author(s):
LU Yun-fei1;  HE Ming-hua2
1. College of Electric Engineering and Automation, Fuzhou University, Fuzhou 350108, China; 2. College of Physics and Telecommunication Engineering, Fuzhou University, Fuzhou 350108, China
关键词:
嵌入式;  四叉树;  Huffman解码;  解码优化;  MP3音频
Keywords:
embedded;  quad-tree;  Huffman decoding;  decoding optimization;  MP3 audio
分类号:
TP391
DOI:
10.11830/ISSN.1000-5013.2012.05.0499
文献标志码:
A
摘要:
考虑到嵌入式设备资源的有限性,提出一种基于四叉树的Huffman解码优化算法.解码过程中,先将Huffman码表表示成四叉树结构,据此重建为一维数组,并充分利用数值计算代替判断与跳转操作.为测试本算法解码性能,将其应用于嵌入式MP3实时解码中,结果表明本算法内存损耗小,解码速率快,算法复杂度低,相比于其他优化算法,更适合应用于嵌入式设备中.
Abstract:
Considering the limitation of embedded system resources, a Huffman decoding optimization algorithm based on the quad tree is proposed in this paper. In this process, the Huffman code table is expressed as quad tree structure at first, and according to which a one-dimensional array is reconstructed, then make full use of numerical calculation instead of judgment and jump operation. In order to test the decoding performance, the method is applied to the embedded real-time MP3 decoding. The results show that the algorithm memory loss is small, decoding speed is rapid and its complexity is low, compared to other optimization algorithms, this algorithm is more suitable for application in embedded devices.

参考文献/References:

[1] 倪昕,王维东,刘鹏,等.媒体处理器视频哈夫曼解码快速算法[J].浙江大学学报:工学版,2007,41(12):2036-2039.
[2] 董培良,俞日龙,廖天康,等.一种快速霍夫曼解码算法及其软硬件实现[J].复旦学报:自然科学版,2002,41(2):165-169.
[3] HASHEMIAN R.Memory efficient and high speed search Huffman coding[J].IEEE Trans on Communications,1995,43(10):2576-2581.
[4] HASHEMIAN R.Condensed table of Huffman coding, a new approach to efficient decoding[J].IEEE Transactions on Communications,2004,52(1):6-8.
[5] AGGARWAL M,NARAYAN A.Efficient huffman decoding[C]//International Conference on Image Processing.
　　 Vancouver:[s.n.],2000:936-939.
[6] LEE J S,JEONG J H,CHANG T G.An efficient method of Huffman decoding for MPEG-2 AAC and its performance analysis[J].IEEE Trans on Speech and Audio Processing,2005,13(6):1206-1209.
[7] WANG Sung-wen,WU Ja-ling,CHUANG Shang-chih.Memory efficient hierarchical lookup tables for mass arbitrary-side growing huffman trees decoding[J].IEEE Trans on Circuits and Systems for Video Technology,2008,18(10):1335-1346.
[8] PHAM H A,BUI V H,DINH-DUC A V.An adaptive huffman decoding algorithm for MP3 decoder[C]//Fifth IEEE International Symposium on Electronic Design, Test & Applications.Washington D C:IEEE Computer Society,2010:153-157.
[9] ISO/IEC.ISO/IEC 11172-3-1994 Information technology: Coding of moving pictures and associated audio for digital storage media at up to about 1.5 Mbit/s: Part 3: Audio[S].Geneva:ISO/IEC,1994.
[10] 朱坤旺,傅文渊,凌朝东.低功耗H.264 Baseline解码IP核设计[J]. 华侨大学学报:自然科学版,2011,32(3):280-283.

备注/Memo

备注/Memo:
收稿日期: 2012-01-22
通信作者: 何明华(1971-),男,教授,博士生导师,主要从事嵌入式系统与系统级芯片设计的研究.E-mail:mhhe@fzu.edu.cn.
基金项目: 福建省科技重大专项(2009HZ0007-1)
更新日期/Last Update: 2012-09-20