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

权利要求书

1.一种0阶指数哥伦布码解码器，包括比特流移位器、前导零计算器、码值计算器和偏移量生成器，其特征在于：

所述比特流移位器用于接收外部输入的比特流，根据当前的偏移量选择本次输出数据的起始位置，将其输出到前导零计算器和码值计算器；

所述前导零计算器用于接收所述比特流移位器输入的比特流，从其中有效的指数哥伦布码中检测出前缀的零比特数，并将其输出给所述码值计算器和所述偏移量生成器；

所述码值计算器用于接收前导零计算器解出的零比特数和比特流移位器输入的比特流，计算出解码值并输出给后续解码单元；

所述偏移量生成器用于接收前导零计算器得到的零比特数，计算得到本次解码使用的比特流中数据的位数，并传输给比特流移位器；

所述前导零计算器用于执行如下步骤：

步骤S1：并行地计算中间结果，中间结果的每一位是码流中对应的位和对应位之前每一位的非取与，其结果中1所在的位置即为前导零的个数；

步骤S2：将中间结果中每一位的下标按二进制表示，将对应位置为1的，在结果的对应位上取或，其结果即为前导零的个数。

2.根据权利要求1所述的0阶指数哥伦布码解码器，其特征在于，所述前导零计算器采用组合逻辑实现前导零的计算。

3.根据权利要求1所述的0阶指数哥伦布码解码器，其特征在于，所述码值计算器用于根据前导零的个数，查表得到码字中有效信息位的下标范围，将信息位取出并减1，求出指数哥伦布码的码值。

4.根据权利要求1所述的0阶指数哥伦布码解码器，其特征在于，所述比特流移位器每次输出给码值计算器的比特流位宽为31位，而每次只用将其中的低16位输出到前导零计算器。

5.根据权利要求1所述的0阶指数哥伦布码解码器，其特征在于，所述偏移量生成器，用于在输入有效时才产生偏移。

6.根据权利要求5所述的0阶指数哥伦布码解码器，其特征在于，所述偏移量生成器的偏移量为本次解码所使用的数据位数，其值等于前导零的值左移一位后加1。

7.一种0阶指数哥伦布码解码方法，其特征在于，包括如下步骤：

步骤T1：根据当前偏移量，输入比特流信息到码值计算器和前导零计算器；

步骤T2：前导零计算器检测出码流中前缀零比特的个数；

步骤T3：码值计算器根据前导零和输入比特流，解出码值并输出；

步骤T4：偏移量生成器根据前导零的值计算偏移量并输出到比特流移位器；

其中，步骤T2中所述前导零计算器用于执行如下步骤：

步骤S1：并行地计算中间结果，中间结果的每一位是码流中对应的位和对应位之前每一位的非取与，其结果中1所在的位置即为前导零的个数；

步骤S2：将中间结果中每一位的下标按二进制表示，将对应位置为1的，在结果的对应位上取或，其结果即为前导零的个数。