[发明专利]一种任意阶数指数哥伦布编码器及其方法

权利要求书

1.一种任意阶数指数哥伦布编码器，其特征在于至少包括：

编码值计算模块，利用输入的样本值和指数哥伦布编码阶数，计算出该样本的二进制编码值；所述二进制编码值是将输入样本值与1左移输入阶数位的结果相加得到的；

编码值长度计算模块，利用编码值计算模块得到的二进制编码值，以及输入的指数哥伦布编码阶数，计算得到二进制编码值的长度；

累加控制模块，对编码值长度计算模块得到的二进制编码值长度进行累加，产生移位控制信号和码流输出控制信号；

码流产生模块，按照累加控制模块输出的移位控制信号和码流输出控制信号，使用“移位”和“或”操作完成码流的拼合和输出，而且至少需要使用两个寄存器分别存放得到的编码值和拼合后的编码值。

2.如权利要求1所述的任意阶数指数哥伦布编码器，其特征在于：所述编码值长度计算模块使用查找表和加法器得到编码值的长度。

3.如权利要求1所述的任意阶数指数哥伦布编码器，其特征在于：所述两个寄存器的深度相等，且深度至少要达到输入样本最大值编码长度的2倍。

4.一种任意阶数指数哥伦布编码方法，其特征在于包括如下步骤：

A）读入样本值和阶数K；

B）计算样本值的二进制编码值及其长度；

C）将得到的二进制编码值缓冲在一个寄存器中，当寄存器中缓冲的码流长度达到指定输出长度时，输出指定长度的码流；

D）如果读入结束命令，则结束编码；否则重复步骤A-D。

5.如权利要求4所述的一种任意阶数指数哥伦布编码方法，其特征在于：通过将输入样本值与1左移K位的结果相加，得到二进制编码值；对该二进制编码值从高位向低位逐一搜索，得到第一个“1”距最低位的距离L，计算2L-1+K的结果就是该二进制编码值的长度；

6.如权利要求4所述的一种任意阶数指数哥伦布编码方法，其特征在于：输入的二进制编码值紧接上一样本二进制编码值其后，存放在一个寄存器的高位端；当该寄存器中的码流长度达到指定输出长度后，从该寄存器的高位开始取出指定输出长度的编码值，作为码流输出；同时将寄存器内剩余的编码值移位到该寄存器最高位处。