[发明专利]适于VLSI实现的AVS视频解码器变长解码的简化码表及实施方法

说明书

技术领域

本发明涉及VLSI实现视频编解码技术领域，具体地说，涉及一种适于VLSI实现的AVS视频解码器变长解码的简化码表及实施方法。

背景技术

随着视频编解码技术的发展，产生了许多视频编解码的标准：MPEG1/2/4、H.263/4、VC-1/AVS。AVS是中国拥有自主知识产权的标准，与h.264比，性能相当，专利收费低，实现复杂度低，有一定的竞争优势，许多芯片制造商都已参与其中。在设计AVS芯片的时候，需要对AVS算法进行优化：减小内存带宽、减小片内存储、减小运算量、减小程序逻辑等，以达到加快速度、节省资源的目的。

AVS视频解码器变长解码的主要任务，就是从压缩的二进制码流中解出残差矩阵变换量化后的非零系数。这个过程分两步：1、将二进制码流解析成变换系数；2、将变换系数(trans_coeff)解码成非零系数(level，run)。第一步采用指数哥伦布码进行解析，标准描述得简洁清晰，这里不作考虑。标准给出的第二步的解码过程比较抽象，参考代码描述的标准给出的十九个码表：VLC0_Intra，VLC1_Intra，VLC2_Intra，VLC3_Intra，VLC4_Intra，VLC5_Intra，VLC6_Intra，VLC0_Inter，VLC1_Inter，VLC2_Inter，VLC3_Inter，VLC4_Inter，VLC5_Inter，VLC6_Inter，VLC0_Chroma，VLC1_Chroma，VLC2_Chroma，VLC3_Chroma，VLC4_Chroma所占存储巨大，需要7×26×27+7×26×27+5×26×27＝13338个字节的片内存储，必须优化。

分析参考代码描述的十九个码表所占存储大的原因，就是解码器用的是编码器的码表。编码时对变换量化后的非零系数进行之字形计数，得到(level，run)，以(level，run)为索引查表，一步找到trans_coeff，这对编码器来说是很合适的。但对解码器来说是很不合适的，解码时还用编码器的码表，参考代码就不得不分别循环level和run，遍历13338字节的码表来生成一个7×64×2+7×64×2+5×64×2＝2432个字节的码表，使得2432字节的码表能够以trans_coeff为索引，一步查找到(level，run)。至此问题似乎可以解决了，比如，将13338字节码表和遍历13338字节码表生成2432字节码表的运算都扔掉，直接用2432字节码表来做解码器的码表，既去掉了很多的冗余存储，又去掉了很多的冗余运算，这样的VLD应该是可以的了吧。仔细观察2432字节码表，仍然有冗余存储；仔细观察参考代码，仍然有冗余运算，有必要继续优化。小的片内存储，小的运算逻辑，对芯片来说都是很有意义的。

发明内容

本发明的目的在于，提供一种适于VLSI实现的AVS视频解码器变长解码的简化码表及实施方法，以克服目前变长解码时存在的冗余存储和冗余运算问题。

为了实现上述发明目的，本发明的技术方案如下：

这里既不要那个适于编码器的13338字节码表，也不要那个由程序生成的适于解码器的2432字节码表，由13338字节码表生成2432字节码表的运算过程也被扔掉。

我们这里给出一个由标准附录A的十九个码表直接推导出的大小为1102个字节的一维数组码表VLD_table[1102]。该一维数组码表的推导过程包括如下步骤：

步骤1：将标准附录A的一个以level为横坐标，以run为纵坐标，以trans_coeff为内容的矩阵状码表，重写成一个由trans_coeff到(level，run)的有29个元素的映射表。

步骤2：将步骤1的映射表转化成一个，以trans_coeff>>1为索引，以{leve，run}为内容，大小为29 x 2个字节的二维数组。

步骤3：将步骤2的二维数组，按其存储顺序转变成58个字节的一维数组，level放在偶地址，run放在奇地址。

步骤4：将标准附录A的十九个码表按照上述步骤生成的十九个一维数组，按照标准附录A给出的先后顺序，依次放在一个19×29×2＝1102个字节的一维数组里。

根据上述一维数组码表的组成，上述码表的寻址方法包括如下步骤：

步骤1：根据块类型(blocktype)：帧内亮度块(0)、帧间亮度块(7)、色度块(14)，分别初始化地址addr_vld＝0、406、812，7×29×2＝406，14×29×2＝812。