[發(fā)明專利]一種適合硬件實現(xiàn)的快速指數(shù)哥倫布碼解碼方法

無效

• 申請?zhí)枺?/td>: 200910099561.0
• 申請日: 2009-06-18
• 公開（公告）號: CN101707484A
• 公開（公告）日: 2010-05-12
• 發(fā)明（設計）人: 劉亮;陳日儀
• 申請（專利權）人: 杭州高特信息技術有限公司
• 主分類號: H03M7/40
• 分類號: H03M7/40;H04N7/26;H04N7/50
• 代理公司: 浙江杭州金通專利事務所有限公司 33100
• 代理人: 沈孝敬

1.一種適合硬件實現(xiàn)的快速指數(shù)哥倫布碼解碼方法，其特征是按以下步驟 進行：

（1）解碼器每次并行輸入32位定長的未解碼數(shù)據(jù)串；

（2）將該數(shù)據(jù)串中的第31bit至27bit高5位數(shù)據(jù)與一組同樣長度的二進制數(shù) 比較，確定零比特個數(shù)，進而根據(jù)指數(shù)哥倫布碼的階數(shù)確定有效碼字長度；所述 的一組二進制數(shù)的數(shù)值分別為2⁰、2¹、2²……2^n-1，其中，n是比較器的個數(shù)。

（3）根據(jù)比較結果控制數(shù)據(jù)選通器，選通器將累加值和有效碼字進行疊加， 得到最終CodeNum值；所述的累加值為2^{leadingZeroBits+k}–2^k，其中l(wèi)eadingZeroBits 表示指數(shù)哥倫布碼字中起始的連續(xù)‘0’的個數(shù)，k表示指數(shù)哥倫布碼的階數(shù)，所有 的累加值事前根據(jù)碼流中語法元素的特征人為添加在程序中。

2.根據(jù)權利要求1所述的一種適合硬件實現(xiàn)的快速指數(shù)哥倫布碼解碼方法, 其特征是比較器的個數(shù)是根據(jù)編碼碼流語法元素對應的最長指數(shù)哥倫布碼字長 度數(shù)目的一半。

3.根據(jù)權利要求1所述的一種適合硬件實現(xiàn)的快速指數(shù)哥倫布碼解碼方法, 其特征是比較器的寬度是根據(jù)編碼碼流語法元素對應的最長指數(shù)哥倫布碼字長 度數(shù)目的一半。

4.根據(jù)權利要求1-3任何一項所述的一種適合硬件實現(xiàn)的快速指數(shù)哥倫布碼 解碼方法,其特征是解碼器中使用且僅使用一個加法器用于累加有效碼字和選通 結果。