论文部分内容阅读
随着多媒体技术的迅猛发展,人们面临的最大问题就是信息量的爆炸性增长,因此需要进行数据压缩,以提高数据传输效率、信道频带利用率和节省数据存储空间。变长码(VariableLengthCode,VLC)作为一种经典的数据压缩技术,因其编码效率高,因此被许多图像和视频标准如:JPEG、MPEG、H.26X等推荐作为熵编码标准。
变长码编码可以用流水线结构提高编码的速度,但变长码的解码却很困难。这是由于变长码的码长是变化的,在前一个码字的码长没有确定之前,不能知道下一个码字的起始位置。这种数据相关的递归性使其解码难以采用流水线结构来提高解码速度。
本文研究基于分组的可编程变长码解码算法及其实现结构。通过对码表分组、排序,采用并行的解码结构,用算术运算方式实现码组搜索及码字的存储地址。针对不同的应用场合,它可以方便地更换变长码码表而不用修改硬件结构。码表分组可以有效的节约码字的存储资源;算术运算搜索方式可以方便地更换码表获得可编程能力;并行的结构能够在每个时钟周期解出一个码字。本文同时给出了这种算法的实现结构,分析并解决了硬件实现时所遇到的问题,如:缩短关键路径上的延时等。
本文所设计的变长码解码器采用Altera公司APEX20K200E器件进行下载验证。最后,解码器采用SMIC0.25μm工艺库综合,共占用4831cells。实验结果表明,本文设计的解码器能够在80MHz的时钟频率下正常工作,满足变长码解码实时处理的要求。