文档介绍：AAC解码器的Huffman算法选择和优化
第30卷
增
刊计算机工程
ComputerEngineering
文献标识码:A
2004年12月
December2004
SupplementaryIssue
?多媒体技术及应用?
文章编号:1000---3428(2004)i1:[-IJ—0386—02
中圈分类号:TP312
AAC解码器的Huffman算法选择和优化
薛英智’,顾力栩’。周正华2,唐心悦2
(1上海交通大学软件学院,上海200030;(中国)有限公司,上海200336)
摘要:Hnffinan算法的实现是作为MPEG提出的新的一代音频压缩标准AAC的关键,它影响着解码的效率和内存的开销c该文讨论了不蚓
的Hurfman解码算法,针对ARM平台选择了适合的Huffinan解码算法,并在解码的效率和减少内存的使用方面进行了优化,使解码的效率有10%的提升,内存使用也大大下降。
关键词:新一代音频编码;Huffinandecoding;优化;ARM
Selection&optimizationinHuffmanDecodingofAACDecoder
XUEYingzhi,GULixu,ZHOUZhenghua,TANGXinyue
(、“vare、ShanghaiJiaotongUnivel’sity,Shanghai200030;(China).,Shanghai200336)
[AbstractiHnftinandecodingisthekeystonefoI_tileadvancedaudiocoding。meefficiencyof、decodingand
papcr
memory
reqtfirement
fol‘ARM
discussesvariousmethods
an
forHuffmandecoding,selectsappropt’iatemethodsandoptimizestheMII’S
menlory
and
memory
platf’onll。thismakes
lO%improvementintheMIPSandreducesthe
requirementlargely.
1KeywordslAdvancedattdiocoding(AAC);Huflinandecoding;Optimization;ARM
作为MPEG(MotionPictureExpertsGroup)提出的新一代音频压缩标准AAC(AdvancedAudioCoding)不但提供了比MP3更好的音质,而且具有很多MP3尚不具备的特性,支持更多的声道、变采样率。根据EBU等组织的测试,AAC优于现在流行的MP3编码,被喻为“MP3的杀手”,未来势必取代现行的MP3技术。现在AAC音频编码标准作为MPEG4的音频部分而被人们广泛接受。著名的Winmap、iTunes等流行的软
件播放器开始支持AAC格式,松下、苹果等公司也推出了支持AAC标准的相关数码产品。支持AAC的消费电子产品正成为未来市场上需求的热点,这需要高效、低成本、低功耗、高性能的AAC嵌入式解决方案来满足这一需求。这对AAC解码器的实现提出了更高的要求,它要求更低的CPU占有率,更少的内存使用。
由于AAC的算法比较复杂,现在的嵌入式解决方案大多是嵌入式CPU+DSP,由DSP来实现复杂的算法来提高效率,但这同时增加了硬件成本、体积和实现的复杂度。我们在不使用DSP的情况下,在32bits嵌入式RISC微处理器ARM上实现AAC解码器。为此,我们针对ARM平台对AAC解码器进行了优化。
Huffman解码是AAC解码器的主要部分,是优化AAC解码器的关键部分,我'ffJ*;t‘对Huffinan解码进行了优化。在本文中,首先讨论了不同的Huff'man解码算法及其实现,然后针对ARM平台选择了特定的Huflhlan解码算法,并在解码的效率和减少内存的使用方面进行了优化。通过对Huff'man解码的优化实现对AAC解码的优化。
l
进制树搜索法,直接查表法和分步搜索法。
线性搜索法按码字非减的顺序将码本排成一个表,每次读进一个比特,然后看排序的表中是否有完全匹配,如有则找到索引。在线性搜索法中,通常的流程线性搜索法流程图
如图1所示。
图1线性搜索法流程图
直接查表法就是根据码字(cod