本發(fā)明涉及無(wú)線通信編解碼領(lǐng)域，尤其涉及一種可重構(gòu)的LT碼譯碼系統(tǒng)與譯碼方法。

背景技術(shù)：

隨著通信技術(shù)、無(wú)線傳感網(wǎng)技術(shù)和半導(dǎo)體技術(shù)的飛速發(fā)展，無(wú)線通信技術(shù)已經(jīng)成為新的熱門研究點(diǎn)，引起了人們的極大關(guān)注。無(wú)線通信技術(shù)在工業(yè)、民用等領(lǐng)域有著廣泛的研究和應(yīng)用，如無(wú)線智能家居、無(wú)線數(shù)據(jù)采集、無(wú)線設(shè)備管理等，無(wú)線通信技術(shù)的應(yīng)用范圍逐漸增加，并日趨走向成熟。

LT碼是第一種實(shí)用的噴泉碼，編碼的基本思想是通過(guò)噴泉編碼器的有限輸入與無(wú)限輸出的映射特性生成數(shù)據(jù)包，當(dāng)接收方收到一定數(shù)量的數(shù)據(jù)包時(shí)就可以恢復(fù)信息，數(shù)字噴泉碼最初是在刪除信道中提出的，它可以有效的提高數(shù)據(jù)傳輸?shù)目煽啃浴，F(xiàn)在，隨著數(shù)字噴泉碼的理論越來(lái)越完善，它的商業(yè)價(jià)值也被更多的人注意到了，因此，在非刪除信道當(dāng)中，數(shù)字噴泉碼也已經(jīng)被廣泛的使用。噴泉碼作為一種性能優(yōu)異的編碼方式，有著廣泛的應(yīng)用前景。在理論研究日趨完善的同時(shí)，噴泉碼也日漸受到了產(chǎn)業(yè)界的關(guān)注，獲得了越來(lái)越多的實(shí)際應(yīng)用。

在編譯碼算法的研究方面，由于數(shù)字噴泉碼的核心是度數(shù)分布函數(shù)，因此現(xiàn)在大量的研究人員基于經(jīng)典的LT碼，將主要精力放在了如何優(yōu)化度數(shù)分布函數(shù)，以達(dá)到改善數(shù)字噴泉碼性能的目的。在LT碼譯碼方法中，目前主要有兩種譯碼方案即高斯消去(GE)譯碼算法和置信傳播(Belief Passing，BP)譯碼算法。高斯消去(GE)譯碼算法的實(shí)質(zhì)就是求解編碼線性方程組的求逆過(guò)程，使用高斯消去法進(jìn)行譯碼的目標(biāo)是將編碼生成矩陣化為單位陣形式；若譯碼器能夠通過(guò)高斯消去法對(duì)編碼生成矩陣進(jìn)行消元得到一個(gè)滿秩的單位矩陣，則譯碼成功；否則，譯碼失敗。BP算法的實(shí)質(zhì)就是對(duì)輸入符號(hào)進(jìn)行恢復(fù)和對(duì)編碼矩陣進(jìn)行處理的反過(guò)程，其譯碼結(jié)構(gòu)簡(jiǎn)單可行，運(yùn)算量較少且誤碼率較高；而GE算法雖然誤碼率較低但其硬件實(shí)現(xiàn)復(fù)雜度隨著碼長(zhǎng)的增加而極具增加，呈現(xiàn)平方線性關(guān)系。

技術(shù)實(shí)現(xiàn)要素：

發(fā)明目的：針對(duì)上述現(xiàn)有技術(shù)在實(shí)現(xiàn)上所存在的問(wèn)題與不足，本發(fā)明提出了一種可重構(gòu)的LT碼譯碼系統(tǒng)與譯碼方法。

技術(shù)方案：為實(shí)現(xiàn)上述發(fā)明目的，本發(fā)明中可重構(gòu)的LT碼譯碼系統(tǒng)，包括：主控模塊、度模塊、度搜索模塊、待譯碼數(shù)據(jù)模塊、生成矩陣模塊、生成矩陣列搜索模塊、生成矩陣行搜索模塊、譯碼輸出模塊；

所述主控模塊與其他各模塊分別通信連接，用于控制LT碼譯碼系統(tǒng)的狀態(tài)和工作流程；

所述度搜索模塊用于在主控模塊發(fā)出的度搜索使能信號(hào)有效時(shí)尋找度模塊中度的值等于1所在的存儲(chǔ)地址A_D；

所述生成矩陣列搜索模塊用于在主控模塊發(fā)出的生成矩陣列搜索使能信號(hào)有效時(shí)尋找生成矩陣中第A_D列數(shù)據(jù)中值為1的存儲(chǔ)地址A_G；

所述譯碼輸出模塊用于存儲(chǔ)譯碼輸出數(shù)據(jù)，在主控模塊發(fā)出的數(shù)據(jù)輸出使能信號(hào)有效時(shí)將其存儲(chǔ)地址A_G中的譯碼數(shù)據(jù)存儲(chǔ)為待譯碼數(shù)據(jù)模塊中存儲(chǔ)地址A_D中的數(shù)據(jù)D_a；

所述生成矩陣行搜索模塊用于在主控模塊發(fā)出的生成矩陣行搜索使能信號(hào)有效時(shí)尋找生成矩陣中第A_G行數(shù)據(jù)中值為1的全部存儲(chǔ)地址AG_k；

所述度模塊用于存儲(chǔ)每列編碼數(shù)據(jù)的度的值，并在主控模塊發(fā)出的度更新使能信號(hào)有效時(shí)將存儲(chǔ)地址為AG_k中的度值減1；

所述生成矩陣模塊用于存儲(chǔ)LT碼生成矩陣，用于在主控模塊發(fā)出的生成矩陣更新使能信號(hào)有效時(shí)將第A_G行元素清零；

所述待譯碼數(shù)據(jù)模塊用于存儲(chǔ)不斷更新的待譯碼數(shù)據(jù)，用于在主控模塊發(fā)出的待譯碼數(shù)據(jù)更新使能有效時(shí)將其存儲(chǔ)地址AG_k中的數(shù)據(jù)與其存儲(chǔ)地址A_D中對(duì)應(yīng)的數(shù)據(jù)D_a進(jìn)行按位異或操作得到新的數(shù)據(jù)值。

相應(yīng)地，本發(fā)明還提供了一種可重構(gòu)的LT碼譯碼方法，包括以下步驟：

(1)進(jìn)行度值等于1的搜索：對(duì)所有度值等于1的單元進(jìn)行搜索，若不存在度值等于1的單元，則譯碼失??；否則，每搜到一個(gè)度值為1的單元?jiǎng)t輸出其所對(duì)應(yīng)的存儲(chǔ)地址A_D；

(2)生成矩陣的列搜索：對(duì)生成矩陣中第A_D列中值等于1的元素進(jìn)行搜索，獲取其對(duì)應(yīng)的存儲(chǔ)地址A_G和數(shù)據(jù)D_a；

(3)生成矩陣的行搜索：對(duì)生成矩陣第A_G行中值等于1的元素進(jìn)行搜索，獲取對(duì)應(yīng)的存儲(chǔ)地址AG_k；

(4)更新：將生成矩陣第A_G行中的元素全部清0，將存儲(chǔ)地址AG_k所對(duì)應(yīng)的度值減1，將存儲(chǔ)地址AG_k所對(duì)應(yīng)的譯碼數(shù)據(jù)與存儲(chǔ)地址A_D中對(duì)應(yīng)的數(shù)據(jù)D_a進(jìn)行按位異或操作得到新的數(shù)據(jù)來(lái)更新存儲(chǔ)地址AG_k所對(duì)應(yīng)的譯碼數(shù)據(jù)；

(5)迭代：重復(fù)以上步驟(1)至(4)，直至譯碼迭代次數(shù)達(dá)到信源符號(hào)數(shù)目，完成譯碼。

進(jìn)一步地，步驟(1)中對(duì)度值的搜索采用并行搜索方式，具體為：

將編碼以長(zhǎng)度為2ⁿ分成多個(gè)分路同時(shí)進(jìn)行搜索；

按照存儲(chǔ)地址對(duì)每個(gè)分路中的元素分別進(jìn)行搜索，找出每個(gè)分路中度值為1的最小存儲(chǔ)地址，作為相應(yīng)分路中度值為1所對(duì)應(yīng)的存儲(chǔ)地址；

選擇所有分路中度值為1的最小存儲(chǔ)地址，作為該次度值搜索的結(jié)果。

進(jìn)一步地，步驟(3)中對(duì)生成矩陣第A_G行中的元素進(jìn)行搜索，采用分組搜索方式，具體為：

將生成矩陣第A_G行中的元素依次按照長(zhǎng)度為s進(jìn)行等長(zhǎng)度分組；

對(duì)于任意一分組，將該組中的每一個(gè)比特?cái)?shù)據(jù)同時(shí)與相應(yīng)的比較數(shù)據(jù)進(jìn)行位與后再與0比較，確定該分組中元素為1的比特?cái)?shù)據(jù)所在的組內(nèi)位置；

利用分組標(biāo)號(hào)最終確定生成矩陣第A_G行中元素為1的所有比特?cái)?shù)據(jù)的存儲(chǔ)地址。

有益效果：本發(fā)明中的可重構(gòu)的LT碼譯碼系統(tǒng)與譯碼方法，先對(duì)度值為1的數(shù)據(jù)進(jìn)行搜索，然后再對(duì)生成矩陣的相應(yīng)列進(jìn)行搜索，將度為1的數(shù)據(jù)先進(jìn)行譯碼，然后再對(duì)生成矩陣中相應(yīng)的行進(jìn)行搜索，并對(duì)其進(jìn)行更新，降低對(duì)應(yīng)的度值，經(jīng)過(guò)反復(fù)執(zhí)行這些過(guò)程完成譯碼，能夠有效地減少關(guān)鍵路徑延時(shí)，方便選擇整體LT碼譯碼速度，在硬件實(shí)現(xiàn)復(fù)雜度和譯碼速度有很好的靈活性。

附圖說(shuō)明

圖1為本發(fā)明中可重構(gòu)的LT碼譯碼方法的流程圖；

圖2為本發(fā)明中可重構(gòu)的LT碼譯碼系統(tǒng)的結(jié)構(gòu)示意圖；

圖3為本發(fā)明中可重構(gòu)的LT譯碼系統(tǒng)中主控模塊的結(jié)構(gòu)示意圖；

圖4為本發(fā)明中度1搜索結(jié)構(gòu)示意圖；

圖5為本發(fā)明中生成矩陣列搜索示意圖；

圖6為本發(fā)明中生成矩陣行搜索示意圖。

具體實(shí)施方式

下面結(jié)合實(shí)施例對(duì)本發(fā)明作更進(jìn)一步的說(shuō)明。

圖1中的可重構(gòu)的LT碼譯碼方法，依據(jù)LT碼的BP譯碼算法的基本原理，包括以下步驟：

(1)進(jìn)行度值等于1的搜索：對(duì)所有度值等于1的單元進(jìn)行搜索，若不存在度值等于1的單元，則譯碼失??；否則，每搜到一個(gè)度值為1的單元?jiǎng)t確定其所對(duì)應(yīng)的生成矩陣中對(duì)應(yīng)的列；

(2)生成矩陣的列搜索：對(duì)生成矩陣中該列中值等于1的元素進(jìn)行搜索，每次搜索有且只有一個(gè)值，獲取對(duì)應(yīng)的信源符號(hào)；

(3)生成矩陣的行搜索：對(duì)生成矩陣中步驟(2)中值等于1的元素所在的行中值等于1的元素進(jìn)行搜索，每次搜索有可能有多個(gè)值；

(4)矩陣更新：將生成矩陣中步驟(2)中值等于1的元素所在的行的元素全部清0，將步驟(3)中搜索獲取到的元素所對(duì)應(yīng)的度值以及待譯碼數(shù)據(jù)中的地址進(jìn)行更新；

(5)迭代：重復(fù)以上步驟(1)至(4)，直至譯碼迭代次數(shù)達(dá)到信源符號(hào)數(shù)目，完成譯碼。

圖2中的可重構(gòu)的LT碼譯碼系統(tǒng)主要包括：主控模塊、待譯碼數(shù)據(jù)模塊、度模塊、度搜索模塊、生成矩陣模塊、生成矩陣列搜索模塊、生成矩陣行搜索模塊、譯碼輸出模塊；主控模塊與其他各模塊分別通信連接，用于控制LT碼譯碼系統(tǒng)的狀態(tài)和工作流程；待譯碼數(shù)據(jù)模塊用于存儲(chǔ)不斷更新的待譯碼數(shù)據(jù)；度模塊用于存儲(chǔ)每列編碼數(shù)據(jù)的度的值；生成矩陣模塊用于存儲(chǔ)LT碼生成矩陣；度搜索模塊用于尋找度搜索模塊中度的值等于1所在的位置；生成矩陣列搜索模塊用于尋找生成矩陣中某列中值為1的位置；生成矩陣行搜索模塊用于尋找生成矩陣中某行中值為1的位置；譯碼輸出模塊用于存儲(chǔ)譯碼輸出數(shù)據(jù)。

該系統(tǒng)的工作過(guò)程如下：

(1)當(dāng)譯碼開(kāi)始后，度搜索模塊首先輸出度模塊中一個(gè)度為1的存儲(chǔ)地址A_D。

搜索等于1的度需要按照地址順序進(jìn)行窮盡搜索，度模塊中可能存在多個(gè)值等于1的度，但是只要每次搜索到1個(gè)等于1的度，度搜索電路便停止搜索。

度搜索模塊電路每次只要輸出一個(gè)度等于1的存儲(chǔ)地址，度模塊中總共存儲(chǔ)N個(gè)度的值，記為D_i(i＝0,1,...,N-1)，地址為0～N-1，將度模塊中的存儲(chǔ)的度的值依次與1做比較，當(dāng)搜索到度等于1時(shí)，輸出對(duì)應(yīng)的存儲(chǔ)地址A_D，搜索終止；若搜索完畢后沒(méi)有等于1的度則輸出N，輸出N表示度分布模塊中不存在等于1的度，只要搜索到度模塊中不存在等于1的度，即無(wú)法進(jìn)行譯碼，譯碼工作即刻終止。

(2)生成矩陣列搜索模塊輸出生成矩陣模塊第A_D列數(shù)據(jù)中等于1的存儲(chǔ)地址A_G。

度搜索電路完成搜索后，根據(jù)搜索出的度的值等于1的存儲(chǔ)地址A_D，生成矩陣中第A_D列共有K個(gè)元素，元素值為0或1，且只有一個(gè)元素的值為1，生成矩陣列搜索模塊主要功能就是搜索出元素為1的值的存儲(chǔ)地址，每列元素的地址從上到下為0～K-1，將生成矩陣的列按照地址從大到小的順序每s比特一組，分別和0做比較，若不等于0，輸出為該組的分組序號(hào)i，將該序號(hào)乘以s得到s*i，將對(duì)應(yīng)的分組值Gi右移k(k的可能取值為0～s-1)位后的值等于1時(shí)，停止移位保存此時(shí)k的值，s*i+k即為列中元素值為1的存儲(chǔ)地址A_G，搜索即刻終止。

(3)譯碼輸出模塊位置為A_G的數(shù)據(jù)等于待譯碼數(shù)據(jù)模塊中第A_D個(gè)存儲(chǔ)數(shù)據(jù)D_a。

(4)生成矩陣行搜索模塊輸出生成矩陣模塊中第A_G行元素等于1的全部存儲(chǔ)地址AG_k，k＝(1,2,...,M)。

生成矩陣列搜索電路完成搜索后，根據(jù)生成矩陣列搜索模塊的輸出地址A_G，搜索生成矩陣中第A_G行中元素值為1的所有存儲(chǔ)地址，生成矩陣每行共有N個(gè)元素，元素值為0或1，每行元素中值等于1的數(shù)目大于1個(gè)，每行元素從左到右地址記為0～N-1。

為了有效降低搜索復(fù)雜度，將生成矩陣的行分組進(jìn)行搜索，實(shí)行流水線式可重構(gòu)操作，將生成矩陣的行按照地址從大到小每s比特分為一組，記為GD_k，首先找到每組s比特?cái)?shù)據(jù)中哪些位的值為1，將此s比特?cái)?shù)據(jù)和比較數(shù)據(jù)0..1、0..2、0..4、...、8..0分別按位與后的結(jié)果通過(guò)比較器和0做比較，再通過(guò)數(shù)據(jù)選擇器，若比較后的結(jié)果為0，則表示該位不是1，數(shù)據(jù)選擇器輸出s，若比較后的結(jié)果不為0，表示該位的值是1，輸出該位的值a_i(i＝0～s-1，對(duì)于s比特?cái)?shù)據(jù)共有s位，將該s位從0開(kāi)始標(biāo)記，第a_i位的值為1時(shí)，a_i的取值為i)，將分組值k乘以s，s*k+a_i即可得到元素1的地址。

其中s表示每次搜索元素的個(gè)數(shù)，可以根據(jù)參數(shù)配置，其值為8、16、32或者64。其中比較數(shù)據(jù)0..0，0..1，...，8..0數(shù)據(jù)位寬為s值的四分之一，比較數(shù)據(jù)0..1是s比特/4個(gè)數(shù)據(jù)位的16進(jìn)制表示，其中0、1、2、4、8五個(gè)數(shù)字對(duì)應(yīng)于16進(jìn)制的四個(gè)比特位。其形式規(guī)律或完整表示是0..1，0..2，0..4，0..8；0..10，0..20，0..40，0..80；......；01..0，02..0，04..0，08..0；1..0，2..0，4..0,8..0。例如：若s的值為16，則對(duì)應(yīng)的比較器的個(gè)數(shù)為16個(gè)，每個(gè)比較器處的比較數(shù)據(jù)的數(shù)據(jù)位為4個(gè)，對(duì)于每個(gè)GD_k組的數(shù)據(jù)從其數(shù)據(jù)位a₀至a₁₅對(duì)應(yīng)的比較數(shù)據(jù)分別為：0001、0002、0004、0008、0010、0020、0040、0080、0100、0200、0400、0800、1000、2000、4000、8000，將每個(gè)GD_k組的數(shù)據(jù)的各數(shù)據(jù)位同時(shí)與各自對(duì)應(yīng)的比較數(shù)據(jù)按位與后的結(jié)果通過(guò)比較器和0做比較，再通過(guò)數(shù)據(jù)選擇器，若比較后的結(jié)果為0，則表示該位不是1，數(shù)據(jù)選擇器輸出16；若比較后的結(jié)果不為0，表示該位的值是1，輸出該位的值a_i，當(dāng)a_i≠1時(shí)，將分組值k乘以16(右移4位)得16k，16k+a_i即可得到元素1的地址。若不等于0，輸出為該組的分組序號(hào)i，將該序號(hào)乘以s得到s*i，將對(duì)應(yīng)的分組值G_i右移k(k的可能取值為0～s-1)位后的值等于1時(shí)，停止移位保存此時(shí)k的值，s*k+i即為列中元素值為1的存儲(chǔ)地址A_G，搜索立即終止。

(5)生成矩陣模塊中第A_G行元素清零，度模塊中位置等于AG_k，k＝(1,2,...,M)的存儲(chǔ)地址的數(shù)據(jù)減1，把待譯碼數(shù)據(jù)模塊中位置為AG_k，k＝(1,2,...,M)的數(shù)據(jù)與待譯碼數(shù)據(jù)模塊中地址A_D對(duì)應(yīng)的數(shù)據(jù)D_a進(jìn)行按位異或操作得到新的數(shù)據(jù)值。

(6)通過(guò)上述過(guò)程每次可以得到一個(gè)譯碼數(shù)據(jù)符號(hào)，在譯碼時(shí)，主控模塊中譯碼迭代次數(shù)計(jì)數(shù)器從0計(jì)到K-1，每進(jìn)行一次上述譯碼過(guò)程迭代次數(shù)計(jì)數(shù)器加一，直至計(jì)數(shù)到K-1，譯碼迭代循環(huán)結(jié)束，完成譯碼。如果迭代次數(shù)計(jì)數(shù)器值小于K-1，并且度模塊中所有元素的值均不等于1，則譯碼亦終止。

圖3為L(zhǎng)T譯碼器主控模塊結(jié)構(gòu)示意圖，主控模塊對(duì)各模塊的控制流程為：

(1)初始化，主控模塊的狀態(tài)機(jī)輸出度搜索使能有效信號(hào)；

(2)進(jìn)行度搜索，度搜索完成后，若搜索不到等于1的度，譯碼結(jié)束；否則，度地址輸出使能信號(hào)有效，度地址A_D暫存于主控模塊中，生成矩陣列搜索使能信號(hào)有效；

(3)進(jìn)行生成矩陣列搜索，搜索完成后，生成矩陣列地址輸出使能信號(hào)有效，列地址A_G暫存，數(shù)據(jù)輸出使能有效，將譯碼輸出模塊存儲(chǔ)地址A_G中的譯碼數(shù)據(jù)存儲(chǔ)為待譯碼數(shù)據(jù)模塊中存儲(chǔ)地址A_D中的數(shù)據(jù)D_a；

(4)生成矩陣行搜索使能信號(hào)有效時(shí)，進(jìn)行生成矩陣行搜索，搜索完成后，行地址輸出使能信號(hào)有效，生成矩陣行地址AG_k，k＝(1,2,...,M)暫存；

(5)度更新使能信號(hào)有效，進(jìn)行度模塊數(shù)據(jù)更新，將其存儲(chǔ)地址為AG_k中的度值減1；生成矩陣更新使能信號(hào)有效，生成矩陣更新，將其第A_G行元素清零；待譯碼數(shù)據(jù)更新使能有效，待譯碼數(shù)據(jù)更新，將其存儲(chǔ)地址AG_k中的數(shù)據(jù)與其存儲(chǔ)地址A_D中對(duì)應(yīng)的數(shù)據(jù)D_a進(jìn)行按位異或操作得到新的數(shù)據(jù)值；

(6)若譯碼迭代次數(shù)小于K-1則進(jìn)入下一次循環(huán)，反之譯碼輸出使能信號(hào)有效，完成譯碼輸出。

在LT碼度1搜索過(guò)程中，隨著LT碼長(zhǎng)度的增加其關(guān)鍵路徑延時(shí)增大。為了降低關(guān)鍵路徑延時(shí)，本發(fā)明可根據(jù)參數(shù)選擇，將度1搜索模塊采用一路、兩路、四路或者八路并行搜索。將編碼以長(zhǎng)度為2ⁿ分成多個(gè)分路同時(shí)進(jìn)行搜索；按照存儲(chǔ)地址對(duì)每個(gè)分路中的元素分別進(jìn)行搜索，找出每個(gè)分路中度值為1的最小存儲(chǔ)地址，作為相應(yīng)分路中度值為1所對(duì)應(yīng)的存儲(chǔ)地址；選擇所有分路中度值為1的最小存儲(chǔ)地址，作為該次度值搜索的結(jié)果。假設(shè)LT碼參數(shù)為(N，K)，其中N為編碼長(zhǎng)度，K為信源長(zhǎng)度，則根據(jù)參數(shù)，對(duì)應(yīng)每路搜索碼字長(zhǎng)度為N、N/2、N/4、N/8，如果N不能被2、4或者8整除，則進(jìn)行取整，最后一路搜索長(zhǎng)度對(duì)應(yīng)剩余碼字。

如圖4所示為本發(fā)明中度1搜索的八路搜索結(jié)構(gòu)示意圖，其中N/8如果不是整數(shù)則取整。度值采用八路搜索，其中每路均進(jìn)行搜索并返回每路第一個(gè)度1值所在的位置。在選擇輸出時(shí)，每路減去對(duì)應(yīng)的數(shù)值，然后比較這些數(shù)值，根據(jù)最小數(shù)值所在的路數(shù)，輸出那條路上的度值所在位置。同理，對(duì)于兩路和四路搜索也是相應(yīng)的原理。

如圖5所示為本發(fā)明中生成矩陣列搜索示意圖，其中s表示每次搜索元素的個(gè)數(shù)，可以根據(jù)參數(shù)配置，其取值為8、16、32或者64，j根據(jù)s的取值對(duì)應(yīng)為3、4、5和6，k為當(dāng)前搜索的次數(shù)?；诮档退阉鲝?fù)雜度的考慮，將生成矩陣的列分組進(jìn)行搜索，實(shí)行流水線操作。在進(jìn)行生成矩陣列搜索時(shí)，一旦搜到生成矩陣的列中存在等于1的元素，搜索即停止。

在生成矩陣列搜索過(guò)程中，可以根據(jù)參數(shù)選擇每次搜索元素的數(shù)量，其中每次可以選擇搜索元素?cái)?shù)量為8、16、32、64。這樣，隨著每次搜索元素?cái)?shù)量的翻倍，其譯碼時(shí)間則減少一半，譯碼速度提升一倍，但是硬件實(shí)現(xiàn)復(fù)雜度增加。本發(fā)明可以根據(jù)參數(shù)選擇，在譯碼速度和硬件復(fù)雜度之間進(jìn)行靈活選擇。

如圖6所示為本發(fā)明中生成矩陣行搜索示意圖，其中s表示每次搜索元素的個(gè)數(shù)，可以根據(jù)參數(shù)配置，其值為8、16、32或者64。其中0..0，0..1，...，8..0數(shù)據(jù)位寬為s值的四分之一。根據(jù)生成矩陣列搜索模塊的輸出地址A_G，搜索生成矩陣中第A_G行中元素值為1的所有存儲(chǔ)地址，為了有效降低搜索復(fù)雜度，將生成矩陣的行分組進(jìn)行搜索，實(shí)行流水線操作。

在生成矩陣行搜索過(guò)程中，可以根據(jù)參數(shù)選擇每次搜索元素的數(shù)量，每次可以選擇搜索元素?cái)?shù)量也是8、16、32、64。這樣，隨著每次搜索元素?cái)?shù)量的翻倍，其譯碼時(shí)間減少，但是硬件實(shí)現(xiàn)復(fù)雜度增加。

以上詳細(xì)描述了本發(fā)明的優(yōu)選實(shí)施方式，但是，本發(fā)明并不限于上述實(shí)施方式中的具體細(xì)節(jié)，在本發(fā)明的技術(shù)構(gòu)思范圍內(nèi)，可以對(duì)本發(fā)明的技術(shù)方案進(jìn)行多種等同變換，這些等同變換均屬于本發(fā)明的保護(hù)范圍。