[發明專利]一種0階指數哥倫布碼解碼器及解碼方法

有效

• 申請號: 201410799892.6
• 申請日: 2014-12-18
• 公開（公告）號: CN104469366B
• 公開（公告）日: 2017-10-03
• 發明（設計）人: 李玲;陳皓;石守謙;譚吉來
• 申請（專利權）人: 中國科學院自動化研究所
• 主分類號: H04N19/13
• 分類號: H04N19/13;H04N19/42;H04N19/184
• 代理公司: 中科專利商標代理有限責任公司11021
• 代理人: 宋焰琴

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的，在結果的對應位上取或，其結果即為前導零的個數。