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

摘要

本发明涉及多媒体视频数据处理技术领域，公开了一种对哥伦布码进行解码的装置，包括桶形移位器、零比特检测器、码字长度生成器、比特偏移产生器、语法元素计算单元、哥伦布码阶次产生器、查表索引生成器、查表逻辑、输出运算器和码表更新单元。本发明同时公开了一种对哥伦布码进行解码的方法，该方法在一个解码周期内对外界输入的哥伦布码数据进行解码，输出解码生成的最终有效的游程和量化数据，并且在该解码周期内产生下一个解码周期所需要的比特偏移值、指数哥伦布码阶次和码表序号。本发明提供的这种对指数哥伦布码进行解码的装置及方法，具有效率高，面积开销小，速度快，功耗低，成本低，易于移植和复用等优点。

主权项

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)。