[发明专利]一种0阶指数哥伦布码解码器及解码方法

说明书

技术领域

本发明涉及多媒体视频处理领域，尤其涉及一种0阶指数哥伦布码解码器及解码方法。

背景技术

主流视频编码标准中采用自适应变长编码技术——指数哥伦布码。指数哥伦布码是一种特殊的哈弗曼编码，其本质是认为被编码的信号为0的概率至少为1/2，为1和2的概率之和又占其余概率的至少1/2，以此类推。指数哥伦布码为变长码，码长是由其码字内容动态决定的。其比特串分为前缀和后缀两个部分，前缀为LeadingZeroBits个连续的0和一个1组成，后缀由LeadingZeroBits个比特构成。指数哥伦布码对应不同的阶数，具有不同的形式。H.264、AVS等视频编码标准中都采用0阶的指数哥伦布码进行二值化，其码表如下所示(参见ITU-T Rec.H.264(01/2012)Advanced video coding for generic audiovisual services)：

BitstreamcodeNum1001010112001003001014001105001116000100070001001800010109......

相比普通的变长码，指数哥伦布码的解码过程更为复杂，运算量更大，所需的解码时间更长，储存码表导致面积开销也相应增大。现有的指数哥伦布解码器通常使用硬查表的方式进行前导零的解码，这样的方式会带来较大的面积开销和较长的的延时。

发明内容

(一)要解决的技术问题

本发明所要解决的是指数哥伦布码的解码由于硬查表解前导零时，面积开销较大、时延较长的问题。

(二)技术方案

为解决上述技术问题，本发明提出一种0阶指数哥伦布码解码器，包括比特流移位器、前导零计算器、码值计算器和偏移量生成器：所述比特流移位器用于接收外部输入的比特流，根据当前的偏移量选择本次输出数据的起始位置，将其输出到前导零计算器和码值计算器；所述前导零计算器用于接收所述比特流移位器输入的比特流，从其中有效的指数哥伦布码中检测出前缀的零比特数，并将其输出给所述码值计算器和所述偏移量生成器；所述码值计算器用于接收前导零计算器解出的零比特数和比特流移位器输入的比特流，计算出解码值并输出给后续解码单元；所述偏移量生成器用于接收前导零计算器得到的零比特数，计算得到本次解码使用的比特流中数据的位数，并传输给比特流移位器。