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

摘要

本发明公开了一种0阶指数哥伦布码解码器及解码方法。解码器包括比特流移位器、前导零计算器、解码值计算器和偏移量生成器。解码方法在计算前导零时，不进行查表，而是采用并行的位运算的方式进行处理。本发明提高解码速度的同时减少了面积开销，适合于硬件实现。本发明可应用于高清或超高清实时视频解码芯片等其他对解码速度要求较高的领域中。

主权项

一种0阶指数哥伦布码解码器，包括比特流移位器、前导零计算器、码值计算器和偏移量生成器，其特征在于：所述比特流移位器用于接收外部输入的比特流，根据当前的偏移量选择本次输出数据的起始位置，将其输出到前导零计算器和码值计算器；所述前导零计算器用于接收所述比特流移位器输入的比特流，从其中有效的指数哥伦布码中检测出前缀的零比特数，并将其输出给所述码值计算器和所述偏移量生成器；所述码值计算器用于接收前导零计算器解出的零比特数和比特流移位器输入的比特流，计算出解码值并输出给后续解码单元；所述偏移量生成器用于接收前导零计算器得到的零比特数，计算得到本次解码使用的比特流中数据的位数，并传输给比特流移位器；所述前导零计算器用于执行如下步骤：步骤S1：并行地计算中间结果，中间结果的每一位是码流中对应的位和对应位之前每一位的非取与，其结果中1所在的位置即为前导零的个数；步骤S2：将中间结果中每一位的下标按二进制表示，将对应位置为1的，在结果的对应位上取或，其结果即为前导零的个数。