[發(fā)明專利]一種針對變長編碼數(shù)據(jù)的解碼電路

有效

• 申請?zhí)枺?/td>: 201611110867.8
• 申請日: 2016-12-02
• 公開（公告）號: CN108155969B
• 公開（公告）日: 2021-02-19
• 發(fā)明（設(shè)計）人: 姚頌;方紹峽
• 申請（專利權(quán)）人: 賽靈思公司
• 主分類號: H04L1/00
• 分類號: H04L1/00;H03M7/40
• 代理公司: 北京展翼知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11452
• 代理人: 張陽

1.一種針對變長編碼數(shù)據(jù)的解碼電路，所述變長編碼數(shù)據(jù)包括多個變長編碼，且其最長編碼的碼字位寬為N，包括：

第一行緩存和第二行緩存，其數(shù)據(jù)位寬均為W，依次緩存所述變長編碼數(shù)據(jù)中2W個相繼數(shù)位的值，第一緩存的W個數(shù)位依次編號為0至W-1，第二緩存的W個數(shù)位依次編號為W至2W-1，其中，W≥N；

P個譯碼本單元，依次編號為0至P-1，其中第i個譯碼本單元對所述2W個相繼數(shù)位中第i個至第i+N-1個數(shù)位進行解碼，確定從第i位開始的一個變長編碼所對應(yīng)的初步譯碼結(jié)果，其中，0≤iP；

M個譯碼結(jié)果選擇單元，依次編號為0至M-1，每個譯碼結(jié)果選擇單元接收所述P個初步譯碼結(jié)果，并基于本輪譯碼起始位置分別選擇一個譯碼本單元的初步譯碼結(jié)果，作為各自的譯碼結(jié)果，

所述本輪譯碼起始位置表示本輪譯碼操作所針對的變長編碼數(shù)據(jù)在所述第一行緩存中的起始位置，

其中，為第0個譯碼結(jié)果選擇單元指定的譯碼起始位置是在上一輪譯碼操作中確定的本輪譯碼起始位置，

其中，且i、P、M、N均是正整數(shù)。

2.根據(jù)權(quán)利要求1所述的解碼電路，其中，

所述譯碼結(jié)果選擇單元選擇為其指定的譯碼起始位置所對應(yīng)的譯碼本單元的初步譯碼結(jié)果，

為第j+1個譯碼結(jié)果選擇單元指定的譯碼起始位置是為第j個譯碼結(jié)果選擇單元所選擇的初步譯碼結(jié)果對應(yīng)的變長編碼在所述第一行緩存中的結(jié)束位置的下一個位置，其中，0≤jM-1。

3.根據(jù)權(quán)利要求2所述的解碼電路，其中，

第i個譯碼本單元以第i個數(shù)位為起始數(shù)位來識別變長編碼，對所識別的變長編碼進行譯碼以得到所述初步譯碼結(jié)果，并輸出所述初步譯碼結(jié)果和所述變長編碼的長度，

第j個譯碼結(jié)果選擇單元基于為其指定的譯碼起始位置和其所選擇的初步譯碼結(jié)果所對應(yīng)的變長編碼的長度，確定第j+1個譯碼結(jié)果選擇單元的譯碼起始位置，并發(fā)送給第j+1個譯碼結(jié)果選擇單元。

4.根據(jù)權(quán)利要求3所述的解碼電路，其中，

在第k個譯碼結(jié)果選擇單元所選擇的初步譯碼結(jié)果對應(yīng)的變長編碼的起始位置在所述第一行緩存，而其結(jié)束位置在第二行緩存的情況下，所述第k個譯碼結(jié)果選擇單元發(fā)出跨行信號，其中，0≤kM。

5.根據(jù)權(quán)利要求4所述的解碼電路，還包括：

譯碼結(jié)果整合單元，接收所述M個譯碼結(jié)果選擇單元所選擇的譯碼結(jié)果，整合本輪譯碼結(jié)果集合，并確定下一輪譯碼起始位置。

6.根據(jù)權(quán)利要求5所述的解碼電路，其中，所述譯碼結(jié)果整合單元包括：

譯碼結(jié)果獲取模塊，用于從所述M個譯碼結(jié)果選擇單元獲取本輪譯碼結(jié)果集合；以及

下一輪起始地址確定模塊，用于確定下一輪起始地址，

其中，在所述M個譯碼結(jié)果選擇單元均沒有發(fā)出跨行指令的情況下，所述譯碼結(jié)果獲取模塊獲取所述M個譯碼結(jié)果選擇單元所選擇的譯碼結(jié)果，作為本輪譯碼結(jié)果集合，并且所述下一輪起始地址確定模塊基于為最后一個譯碼結(jié)果選擇單元指定的譯碼起始位置及其所對應(yīng)的變長編碼的長度，確定下一輪起始地址；

在第k個譯碼結(jié)果選擇單元發(fā)出了跨行指令的情況下，所述譯碼結(jié)果獲取模塊獲取第0個至第k個譯碼結(jié)果選擇單元所選擇的譯碼結(jié)果，作為本輪譯碼結(jié)果集合，并且所述下一輪起始地址確定模塊基于為所述第k個譯碼結(jié)果選擇單元指定的譯碼起始位置及其所對應(yīng)的變長編碼的長度，確定下一輪起始位置。

7.根據(jù)權(quán)利要求6所述的解碼電路，其中，所述譯碼結(jié)果整合單元還包括：

跨行使能模塊，在第k個譯碼結(jié)果選擇單元發(fā)出了跨行指令的情況下，向所述第一行緩存和所述第二行緩存發(fā)出跨行指令，響應(yīng)于所述跨行指令，將所述第二行緩存中的數(shù)據(jù)轉(zhuǎn)移到所述第一行緩存中，并且在所述第二行緩存中寫入后續(xù)變長編碼數(shù)據(jù)。

8.根據(jù)權(quán)利要求7所述的解碼電路，還包括：

先入先出隊列，用于從外部存儲器輸入變長編碼數(shù)據(jù)，并且響應(yīng)于所述跨行指令，向所述第二行緩存提供所述變長編碼數(shù)據(jù)。