[发明专利]一种对哥伦布码进行解码的装置及方法

权利要求书

1. 一种对哥伦布码进行解码的装置，其特征在于，该装置包括：

桶形移位器(1)，用于对外界输入的数据进行逻辑移位得到有效的哥伦布码数据，并将得到的有效哥伦布码数据通过零比特检测器(2)输出给语法元素计算单元(5)；

零比特检测器(2)，用于对桶形移位器(1)输入的有效哥伦布码数据进行检测，将从哥伦布码前缀中检测出的零比特个数输出给码字长度生成器(3)和语法元素计算单元(5)；

码字长度生成器(3)，用于根据零比特检测器(2)输入的零比特个数和哥伦布码阶次产生器(6)输入的指数哥伦布码阶次计算哥伦布码的长度，并将得到的哥伦布码长度输出给比特偏移产生器(4)；

比特偏移产生器(4)，用于将码字长度生成器(3)输入的哥伦布码长度与自身保存的比特偏移值进行累加，得到下一个解码周期所需要的比特偏移值，并在下一个解码周期输出给桶形移位器(1)；

语法元素计算单元(5)，用于对零比特检测器(2)输入的有效哥伦布码数据、零比特个数，以及哥伦布码阶次产生器(6)输入的指数哥伦布码阶次进行计算，将计算得到的解码所需要的哥伦布语法元素输出给查表索引生成器(7)和输出运算器(9)；

哥伦布码阶次产生器(6)，用于接收码表更新单元(10)输入的码表序号，实现码表到哥伦布码阶次的映射，根据映射关系产生用于下一个解码周期进行哥伦布码解码的指数哥伦布码阶次，并将产生的指数哥伦布码阶次输出给码字长度生成器(3)和语法元素计算单元(5)；

查表索引生成器(7)，用于根据接收自语法元素计算单元(5)的语法元素计算查表索引，并将计算出的查表索引输出给查表逻辑(8)；

查表逻辑(8)，用于根据查表索引生成器(7)输入的查表索引和码表更新单元(10)输入的码表序号实现查表功能，将得到的游程值和量化数据值输出给输出运算器(9)；

输出运算器(9)，用于根据查表逻辑(8)输入的游程值和量化数据值，以及语法元素计算单元(5)输入的哥伦布语法元素，计算产生最终有效的游程和量化数据，并且延时一个时钟周期输出给码表更新单元(10)；

码表更新单元(10)，用于根据接收自输出运算器(9)的最终有效的游程和量化数据，自适应地更新并产生用于下一个解码周期进行哥伦布码解码的码表序号，并将产生的码表序号输出给哥伦布码阶次产生器(6)。

2. 根据权利要求1所述的对哥伦布码进行解码的装置，其特征在于，所述桶形移位器(1)对外界输入的数据进行逻辑移位，是根据接收自比特偏移产生器(4)的比特偏移值进行的，将已解码的数据移出，保留未解码的数据作为有效的哥伦布码数据。

3. 根据权利要求1所述的对哥伦布码进行解码的装置，其特征在于，所述比特偏移产生器(4)累加得到的比特偏移值，用来对下一个解码周期的哥伦布码进行解码，并根据该比特偏移值大小决定是否提出向外部提出新的数据申请。

4. 一种对哥伦布码进行解码的方法，其特征在于，该方法在一个解码周期内对外界输入的哥伦布码数据进行解码，输出解码生成的最终有效的游程和量化数据，并且在该解码周期内产生下一个解码周期所需要的比特偏移值，在下一个解码周期开始时产生下一个解码周期所需要的指数哥伦布码阶次和码表序号。