專利名稱：一種ldpc碼的糾刪譯碼方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種糾刪譯碼的方法及系統(tǒng)，尤其涉及一種基于有限域構(gòu)造 的LDPC碼的糾刪譯碼方法及系統(tǒng)。
背景技術(shù)：
隨著通信技術(shù)的迅速發(fā)展，需要越來(lái)越普遍的應(yīng)用快速大批量數(shù)據(jù)傳輸 和糾錯(cuò)的系統(tǒng)，常用的這種系統(tǒng)包括lnternet (國(guó)際互聯(lián)網(wǎng))。lntemet在我們的生活中起著越來(lái)越重要的作用，它是一種典型的由BEC (二進(jìn)制刪余信道)信道構(gòu)成的網(wǎng)絡(luò)，因此，為了使數(shù)據(jù)能夠在lnternet上更 快更有效的傳輸， 一個(gè)重要的研究課題是研究數(shù)據(jù)在BEC信道上更快、更有 效的傳輸方案。因?yàn)樵贗nternet網(wǎng)絡(luò)的數(shù)據(jù)傳輸過程中，傳輸數(shù)據(jù)的信道為典型的BEC信 道，所以lnternet網(wǎng)絡(luò)的數(shù)據(jù)傳輸過程與一般的無(wú)線通信系統(tǒng)的數(shù)據(jù)傳輸過程 是不相同的。在一般的無(wú)線通信系統(tǒng)的數(shù)據(jù)傳輸過程中，數(shù)據(jù)的接收方并不知道接收 到的數(shù)據(jù)包是否正確，此時(shí)接收方主要采用糾錯(cuò)碼技術(shù)來(lái)對(duì)接收到的數(shù)據(jù)包 進(jìn)行檢錯(cuò)和糾錯(cuò)。糾錯(cuò)碼技術(shù)為一種提高通信可靠性的技術(shù)，被廣泛的應(yīng)用 于各種通信系統(tǒng)，尤其是無(wú)線通信系統(tǒng)中。在lnternet網(wǎng)絡(luò)的數(shù)據(jù)傳輸過程中，由于傳輸數(shù)據(jù)的信道為典型的BEC信 道，所以接收方對(duì)傳輸過來(lái)的數(shù)據(jù)包是否正確是確定已知的，接收方接收到 的數(shù)據(jù)包只可能被確定為兩種狀況，即，傳輸過來(lái)的數(shù)據(jù)包要么是正確的， 要么是錯(cuò)誤的。由此，其對(duì)糾錯(cuò)碼技術(shù)的要求不同于一般的無(wú)線通信系統(tǒng)。 針對(duì)基于典型B EC信道的I nternet網(wǎng)絡(luò)的數(shù)據(jù)傳輸過程對(duì)糾錯(cuò)碼技術(shù)的不 同要求，近年來(lái)廣泛應(yīng)用的為用于lnternet網(wǎng)前向糾錯(cuò)的LDPC碼(低密度校 檢碼)。這種LDPC碼主要包括兩種類型StairCase型(梯型)和Triangle型(三角型)。梯型碼和三角型碼是LDPC碼走向?qū)嵱没畹湫偷膬深惔a。 這兩種碼之所以得到廣泛應(yīng)用是因?yàn)樗鼈兊木幋a運(yùn)算量小，其編碼運(yùn)算量的 減少主要依賴于其校檢矩陣中和校檢比特對(duì)應(yīng)的那一部份子矩陣具有特定的 梯型或三角型結(jié)構(gòu)。但是，從編碼角度來(lái)說(shuō)，雖然梯型或三角型的LDPC碼的運(yùn)算量與隨機(jī) 構(gòu)造的一般的LDPC碼相比已經(jīng)大大減少，但仍需要一些矩陣運(yùn)算，存在矩 陣運(yùn)算的編碼方法的運(yùn)算量仍然比直接使用循環(huán)碼編碼方法的運(yùn)算量大。從譯碼角度來(lái)說(shuō)，在一般的無(wú)線通信系統(tǒng)中，由于接收方的譯碼輸入都 是解調(diào)后的軟值，可以采用SPA譯碼算法(和積譯碼算法)來(lái)獲得較好的譯 碼性能；但是在BEC信道中，接收方的譯碼輸入只有硬值，因而不能采用 SPA譯碼算法進(jìn)行譯碼，若采用其他的硬譯碼算法，比如BF(比特翻轉(zhuǎn))糾 錯(cuò)算法，其運(yùn)算量也比較大，而且目前還沒有BF糾刪譯碼算法。因此，現(xiàn)有技術(shù)出現(xiàn)了 一種基于有限域構(gòu)造的LDPC碼的糾錯(cuò)算法，因 為這種糾錯(cuò)算法不需要進(jìn)行矩陣運(yùn)算，所以其運(yùn)算量比一般的LDPC碼小。但是，目前沒有針對(duì)有限域構(gòu)造的LDPC碼的糾刪譯碼算法。發(fā)明內(nèi)容本發(fā)明的目的是提供一種LDPC碼的糾刪譯碼的方法及系統(tǒng)，使得在 BEC信道中，針對(duì)有限域構(gòu)造的LDPC碼，可以采用糾刪譯碼算法進(jìn)行譯碼本發(fā)明實(shí)施例的目的是通過以下技術(shù)方案實(shí)現(xiàn)的本發(fā)明提供了 一種LDPC碼的糾刪譯碼方法，所述的方法包括 A 、將接收到的碼字中各刪余位置的值設(shè)置為只有兩個(gè)元素的迦洛華域c(2)中的值，得到第一個(gè)待譯碼字；將接收到的碼字中各刪余位置的值設(shè)置為所述第 一個(gè)待譯碼字所設(shè)置的值取反的值，得到第二個(gè)待譯碼字；B 、對(duì)所述第 一 個(gè)待譯碼字和第二個(gè)待譯碼字分別進(jìn)行糾錯(cuò)譯碼運(yùn)算， 獲得糾錯(cuò)譯碼運(yùn)算的譯碼結(jié)果；C、根據(jù)糾錯(cuò)譯碼運(yùn)算的譯碼結(jié)果確定糾刪譯碼結(jié)果。所述的糾錯(cuò)譯碼運(yùn)算為大數(shù)邏輯糾錯(cuò)譯碼運(yùn)算。所述的步驟B具體包括對(duì)所述第-- 個(gè)待譯碼字和第二個(gè)待譯碼字分別進(jìn)行糾錯(cuò)譯碼運(yùn)算，分別 得到第一個(gè)錯(cuò)誤模式、第一個(gè)譯碼是否成功標(biāo)志和第二個(gè)錯(cuò)誤模式、第二個(gè) 譯碼是否成功標(biāo)志。所述的大數(shù)邏輯糾錯(cuò)譯碼運(yùn)算具體包括B1、將接收到的碼字和!_0 0碼的校檢矩陣//'相乘，得到伴隨序列； B2 、從所述的伴隨序列中選取錯(cuò)誤圖樣的各個(gè)錯(cuò)誤比特對(duì)應(yīng)的伴隨序列；B3、如果所述錯(cuò)誤比特對(duì)應(yīng)的伴隨序列中的各個(gè)伴隨元素一半以上為 1，則所述的錯(cuò)誤比特為1;否則為0。 所述的步驟B2具體包括；所述錯(cuò)誤比特對(duì)應(yīng)的伴隨序列是由所述校檢矩陣中矩陣元素值為1且其 列號(hào)與所述錯(cuò)誤比特的序號(hào)相同的矩陣元素的行號(hào)構(gòu)成。 所述的步驟C具體包括C1、若兩次譯碼都成功，則取兩次譯碼結(jié)果錯(cuò)誤模式漢明重量小的對(duì)應(yīng) 譯碼結(jié)果為糾刪譯碼結(jié)果并輸出，并輸出譯碼成功標(biāo)志；C2、若只有一次譯碼成功，則取譯碼成功的對(duì)應(yīng)譯碼結(jié)果為糾刪譯碼結(jié) 果并輸出，并輸出譯碼成功標(biāo)志；
C3、若兩次-澤碼均失敗，則輸出i奪碼失敗標(biāo)志。 所述的步驟C1具體包括若兩次譯碼都成功，則取兩種錯(cuò)誤樣式中漢明重量最小的錯(cuò)誤樣式為最 終錯(cuò)誤樣式，然后將最終錯(cuò)誤樣式和接收到的碼字進(jìn)行模2加后輸出，并輸 出譯碼成功標(biāo)志。所述的步驟C2具體包括若只有一次譯碼成功，則取成功那次的錯(cuò)誤樣式為最終錯(cuò)誤樣式，然后 將最終錯(cuò)誤樣式和接收到的碼字進(jìn)行模2加后輸出，并輸出譯碼成功標(biāo)志。 本發(fā)明提供了 一種LDPC碼的糾刪譯碼系統(tǒng)，所述的系統(tǒng)包括 待譯碼字獲取單元，用于將接收到的碼字中各刪余位置的值設(shè)置為只有 兩個(gè)元素的迦洛華域(;/'，(2)中的值，得到第一個(gè)待譯碼字；將接收到的碼字中 各刪余位置的值設(shè)置為所述第 一個(gè)待譯碼字所設(shè)置的值取反的值，得到第二 個(gè)待譯碼字；糾錯(cuò)譯碼運(yùn)算單元，用于對(duì)所述第一個(gè)待譯碼字和第二個(gè)待譯碼字分別 進(jìn)行糾錯(cuò)譯碼運(yùn)算，獲得糾錯(cuò)譯碼運(yùn)算的譯碼結(jié)果；運(yùn)算結(jié)果處理單元，用于根據(jù)糾錯(cuò)譯碼運(yùn)算的譯碼結(jié)果確定糾刪譯碼結(jié)果。所述的糾錯(cuò)譯碼運(yùn)算為大數(shù)邏輯糾錯(cuò)譯碼運(yùn)算。 所述的糾錯(cuò)譯碼運(yùn)算單元包括伴隨序列生成單元，用于將接收到的碼字和LDPC碼的校檢矩陣//'相 乘，得到伴隨序列；錯(cuò)誤比特對(duì)應(yīng)的伴隨序列生成單元，用于從所述的伴隨序列中選取錯(cuò)誤 圖樣的各個(gè)錯(cuò)誤比特對(duì)應(yīng)的伴隨序列；錯(cuò)誤圖樣處理單元，用于根據(jù)所述錯(cuò)誤比特對(duì)應(yīng)的伴隨序列中的各個(gè)伴 隨元素確定所述的錯(cuò)誤比特的值。
所述的運(yùn)算結(jié)果處理單元包括 譯碼判斷單元，用于判斷譯碼是否成功；結(jié)果處理單元，用于根據(jù)譯碼判斷單元的判斷結(jié)果確定需要輸出的譯碼結(jié)果；結(jié)果輸出單元，用于輸出糾刪譯碼結(jié)果和譯碼是否成功標(biāo)志。 所述的結(jié)果處理單元包括第一結(jié)果處理單元，用于當(dāng)兩次譯碼都成功時(shí)，取兩次譯碼結(jié)果錯(cuò)誤模 式漢明重量小的對(duì)應(yīng)譯碼結(jié)果為需要輸出的糾刪譯碼結(jié)果；第二結(jié)果處理單元，用于當(dāng)只有一次譯碼成功時(shí)，取譯碼成功的對(duì)應(yīng)譯 碼結(jié)果為需要輸出的糾刪譯碼結(jié)果；第三結(jié)果處理單元，用f當(dāng)兩次譯碼均失敗時(shí)，確定糾刪譯碼失敗。由上述本發(fā)明實(shí)施例提供的技術(shù)方案可以看出，本發(fā)明實(shí)施例采用的一 種LDPC碼的糾刪譯碼的方法及系統(tǒng)，提供了 一種復(fù)雜度很低的針對(duì)BEC信 道的基于有限域構(gòu)造的LDPC碼的糾刪譯碼算法，大大提高了系統(tǒng)的糾錯(cuò)能 力，從而也提高了系統(tǒng)的性能和吞吐量。


圖1為本發(fā)明的 一種較佳的具體實(shí)施方式
的方法流程圖；圖2為本發(fā)明涉及的基于有限域構(gòu)造的LDPC碼的M LD糾錯(cuò)譯碼算法的過程圖；圖3為本發(fā)明的 一種較佳的具體實(shí)施方式
的系統(tǒng)結(jié)構(gòu)圖。
具體實(shí)施方式
本發(fā)明實(shí)施例的核心思想是將接收到的碼字中各刪余位置的值設(shè)置為只 有兩個(gè)元素的迦洛華域G/《2、中的值，得到第一個(gè)待譯碼字；將接收到的碼字
中各刪余位置的值設(shè)置為所述第 一個(gè)待譯碼字所設(shè)置的值取反的值，得到第 二個(gè)待譯碼字；再對(duì)所述第 一 個(gè)待譯碼字和第二個(gè)待譯碼字分別進(jìn)行糾錯(cuò)譯碼運(yùn)算；并根據(jù)運(yùn)算的譯碼結(jié)果確定糾刪譯碼結(jié)果。所述的取反操作為若所述碼元的值為1，則經(jīng)過取反操作后，所述碼元的值變?yōu)镺;同理，若所述碼元的值為O，則經(jīng)過取反操作后，所述碼元的值變?yōu)?。本發(fā)明實(shí)施例所述的技術(shù)方案可以應(yīng)用于任何BEC信道中，典型的應(yīng)用 為Internet網(wǎng)絡(luò)數(shù)據(jù)傳輸過程中的BEC信道。本發(fā)明采用的典型糾錯(cuò)譯碼運(yùn)算為大數(shù)邏輯糾錯(cuò)譯碼運(yùn)算。 本發(fā)明的一種較佳的具體實(shí)施方式
的方法流程圖如圖1所示，圖1為本發(fā) 明實(shí)施例涉及的基于歐幾里得有限域議;—,2、)構(gòu)造的LDPC碼的MLD (大數(shù)邏 輯譯碼)糾刪譯碼算法的過程圖，其中，/";(w，2、)表示定義在gf(2、)上的m維 空間.，所述的糾刪譯碼算法的過程具體包括設(shè)在BEC信道中，已知錯(cuò)誤的碼位只可能出現(xiàn)在(^，e,.,…ej這2t個(gè)位2明涉及的 一種LDPC碼的糾刪譯碼方法具體包括步驟01:當(dāng)接收方接收到傳輸過來(lái)的碼字后，將各刪余位置的值設(shè)置為(/p./ .-../:,) ./:eG/'、(2)，即(e, ,^廣-^,)二(./;，./2，...人)./: e (,'f(2)，得到第一個(gè)待 譯碼字；然后對(duì)第一個(gè)待譯碼字進(jìn)行MLD糾錯(cuò)譯碼，得到第一個(gè)錯(cuò)誤模式，即錯(cuò)誤模式1和第一個(gè)譯碼是否成功標(biāo)志，即譯碼是否成功標(biāo)志1;步驟02 :將各刪余位置的值設(shè)置為(./卜/"…,/;,) ./; egf(2)，即((Ve,,,...、 ) = (/"./:，,.../;,) ,/, eG下(2)，得到第二個(gè)待譯碼字；然后對(duì)第二個(gè)待 譯碼字進(jìn)行MLD糾錯(cuò)譯碼，得到第二個(gè)錯(cuò)誤模式，即錯(cuò)誤模式2和第二個(gè)譯 碼是否成功標(biāo)志，即譯碼是否成功標(biāo)志2;置，即刪余位置為(e,，、，…e,、)，其中，/，《,m為最小碼距，則本發(fā)
步驟03:對(duì)兩次譯碼是否成功進(jìn)行判斷；步驟04:若兩次譯碼都成功，則取兩次譯碼結(jié)果錯(cuò)誤模式漢明重量小的 對(duì)應(yīng)譯碼結(jié)果為糾刪譯碼結(jié)果并輸出，并輸出譯碼成功標(biāo)志；步驟05:若只有一次譯碼成功，則取譯碼成功的對(duì)應(yīng)譯碼結(jié)果為糾刪譯 碼結(jié)果并輸出，并輸出譯碼成功標(biāo)志；步驟06:若兩次譯碼都失敗，則輸出譯碼失敗標(biāo)志。 下面以在BEC信道中已知錯(cuò)誤只可能出現(xiàn)于^,^, ,^, <16 (假設(shè)設(shè)定的碼長(zhǎng)值為15)這四個(gè)位置的情況為一個(gè)具體實(shí)施例對(duì)本具體實(shí)施方式
進(jìn) 行詳細(xì)說(shuō)明，具體包4舌步驟11:首先，取, 。 , 、 ， e。 ) = (/0 ，, /，,./:,) ./: e gy'(2)，比如，常見的方法是取(、，e, & ，e,,) = (o，o，o,());然后進(jìn)行MLD糾錯(cuò)譯碼，得到錯(cuò)誤樣式1和譯碼 是否成功標(biāo)志1;步驟12:其次，取(c,乂', ，、，、) = (./;)，./;，./;,./—;) ./:ec;f(2),比如，常見的方法是取(e,^,.，c)-(l，l丄l);然后進(jìn)行MLD糾錯(cuò)譯碼，得到錯(cuò)誤樣式2和譯碼是否成功標(biāo)志2;步驟13:對(duì)兩次譯碼是否成功進(jìn)行判斷；步驟14:如果兩次譯碼都成功，則取兩種錯(cuò)誤樣式中漢明重量最小的錯(cuò) 誤樣式為最終錯(cuò)誤樣式；然后最終錯(cuò)誤樣式和接收到的碼字進(jìn)行模2加后輸 出，報(bào)告譯碼成功；步驟15:如果只有一次譯碼成功，則取成功那次的錯(cuò)誤樣式為最終錯(cuò)誤 樣式，然后將最終錯(cuò)誤樣式和接收到的碼字進(jìn)行模2加后輸出，報(bào)告譯碼成功；步驟16:如果兩次譯碼都失敗，則報(bào)告譯碼失??；在本具體實(shí)施例中，所迷的MLD糾錯(cuò)譯碼算法為基于有限域議;(w，2、)構(gòu) 造的LDPC碼的MLD糾錯(cuò)譯碼算法，具體計(jì)算過程如圖2所示，具體包括
步驟21:將接收到的碼字和1_0「0碼的對(duì)應(yīng)校檢矩陣//7相乘，得到伴隨序歹'j a,^.….v.,;步驟22:從所迷的伴隨序列中選取錯(cuò)誤圖樣的各個(gè)錯(cuò)誤比特對(duì)應(yīng)的伴隨 序列；所述錯(cuò)誤比特對(duì)應(yīng)的伴隨序列是由所述校檢矩陣中矩陣元素值為1且 其列號(hào)與錯(cuò)誤比特的序號(hào)相同的矩陣元素的行號(hào)構(gòu)成；步驟23:如果所述錯(cuò)誤比特對(duì)應(yīng)的伴隨序列中的各個(gè)伴隨元素一半以上 為1，則所述的錯(cuò)誤比特為1:否則為0。即對(duì)錯(cuò)誤圖樣中的任一個(gè)錯(cuò)誤比特e,的糾錯(cuò)即是選取所述錯(cuò)誤比特對(duì) 應(yīng)的幾個(gè)^,.、.,，...,、，如果其中有一半以上為1，則6,=1，否則e,-0。具體可 以為設(shè)當(dāng)前處理的錯(cuò)誤圖樣中的錯(cuò)誤比特為第i個(gè)比特，則其對(duì)應(yīng)的伴隨序 列中的各個(gè)伴隨元素索引為H中某些行的索引，所述行的第i個(gè)元素為1。為了便于說(shuō)明，下面以 一 個(gè)簡(jiǎn)單例子，即在￡G(w,2 、 ) (w = 2， .v = 2)的情況下，對(duì)MLD糾錯(cuò)譯碼算法的具體計(jì)算方式進(jìn)行詳細(xì)說(shuō)明。在A'C;(w，2、)(/r^2,.v-2)的情況下，共存在"-l = 2""-1 = 15個(gè)非零點(diǎn)，存在./ = (2("''二二1)—^二::i) = 15條不過零點(diǎn)的線；對(duì)應(yīng)生成的校檢矩陣f/為<formula>formula see original document page 13</formula>該LDPC碼實(shí)際上是生成多項(xiàng)式為g(x) = x8+x7+x6+x4+l的(",U畫,)=(15,7,5)的循環(huán)碼，其糾錯(cuò)能力為/ =<formula>formula see original document page 13</formula>該循環(huán)碼可以由MLD糾錯(cuò)算法譯碼，具體可以為設(shè)發(fā)射的碼字為i = (x。,…;cl4)，錯(cuò)誤圖樣為g = (e。,tv..&)，接收到的碼字為J^0VHM)。我們先對(duì)h進(jìn)行糾錯(cuò)，即要計(jì)算少。的錯(cuò)誤圖樣e。，具體 方法為取〃中、。4的所有行向量，共i^m—1=4個(gè)，即/z中的前4行。然后<formula>formula see original document page 13</formula>把接收序列j)和這4個(gè)行向量分別作GF(2)域的點(diǎn)積，得到^，&，.、， 。如果 'V'、'2，'s" 中有一半以上為L(zhǎng)則&=1，否則￡。=0。類似的，可以進(jìn)行其它位置的糾錯(cuò)操作，即，可以按照同樣的方法對(duì) 少,…少14的各個(gè)位置進(jìn)行糾錯(cuò)操作。由上述過程可以看出，MLD糾錯(cuò)譯碼算法和LDPC碼常用的SPA譯碼算
法的運(yùn)算量相比較，MLD糾錯(cuò)譯碼算法的運(yùn)算量遠(yuǎn)遠(yuǎn)小于SPA譯碼算法的運(yùn) 算量。以中等碼長(zhǎng)參數(shù)"^2,^6為例，SPA譯碼算法每次迭代平均到/Z中每 一個(gè)元素1上的運(yùn)算量約為4次加法，2、"+2 = 130次乘法，3次除法，且SPA—般要迭代20 200次。而MLD譯碼算法平均到W中每一個(gè)元素1上的運(yùn)算量?jī)H 為2次加法。本發(fā)明的 一種較佳的具體實(shí)施方式
的系統(tǒng)結(jié)構(gòu)圖如圖3所示，具體包括本發(fā)明提出了一種LDPC碼的糾刪譯碼系統(tǒng)，所述的系統(tǒng)包括 待譯碼字獲取單元，用于將接收到的碼字中各刪余位置的值設(shè)置為只有 兩個(gè)元素的迦洛華域(;F(2)中的值，得到第一個(gè)待譯碼字，及將接收到的碼字 中各刪余位置的值設(shè)置為所迷第一個(gè)待譯碼字所設(shè)置的值取反的值，得到第二個(gè)待譯碼字；糾錯(cuò)譯碼運(yùn)算單元，用于對(duì)所述第一個(gè)待譯碼字和第二個(gè)待譯碼字分別進(jìn)行糾錯(cuò)譯碼運(yùn)算，獲得糾錯(cuò)譯碼運(yùn)算的譯碼結(jié)果；所述的典型糾錯(cuò)譯碼運(yùn)算為大數(shù)邏輯糾錯(cuò)譯碼運(yùn)算； 運(yùn)算結(jié)果處理單元，用于根據(jù)糾錯(cuò)譯碼運(yùn)算的譯碼結(jié)果確定糾刪譯碼結(jié)果。所述的糾錯(cuò)譯碼運(yùn)算單元包括伴隨序列生成單元，用于將接收到的碼字和LDPC碼的校檢矩陣//'相 乘，得到伴隨序列；錯(cuò)誤比特對(duì)應(yīng)的伴隨序列生成單元，用于從所述的伴隨序列中選取錯(cuò)誤 圖樣的各個(gè)錯(cuò)誤比特對(duì)應(yīng)的伴隨序列；錯(cuò)誤圖樣處理單元，用于根據(jù)所述錯(cuò)誤比特對(duì)應(yīng)的伴隨序列中的各個(gè)伴 隨元素確定所述的錯(cuò)誤比特的值。所述的運(yùn)算結(jié)果處理單元包括
譯碼判斷單元，用于判斷譯碼是否成功；結(jié)果處理單元，用于根據(jù)譯碼判斷單元的判斷結(jié)果確定需要輸出的譯碼結(jié)果；結(jié)果輸出單元，用于輸出糾刪譯碼結(jié)果和譯碼是否成功標(biāo)志。 所述的結(jié)果處理單元包括第一結(jié)果處理單元，用于當(dāng)兩次譯碼都成功時(shí)，取兩次譯碼結(jié)果錯(cuò)誤模 式漢明重量小的對(duì)應(yīng)譯碼結(jié)果為需要輸出的糾刪譯碼結(jié)果；第二結(jié)果處理單元，用于當(dāng)只有一次譯碼成功時(shí)，取譯碼成功的對(duì)應(yīng)譯 碼結(jié)果為需要輸出的糾刪譯碼結(jié)果；第三結(jié)果處理單元，用于當(dāng)兩次-澤碼均失敗時(shí)，確定糾刪譯碼失敗。綜上所述，本發(fā)明提供了一種LDPC碼的糾刪譯碼方法及系統(tǒng)，將接收 到的碼字中各刪余位置的值設(shè)置為只有兩個(gè)元素的迦洛華域GF(2)中的值，得到第 一 個(gè)待譯碼字；將接收到的碼字中各刪余位置的值設(shè)置為所述第 一個(gè)待 譯碼字所設(shè)置的值取反的值，得到第二個(gè)待譯碼字；再對(duì)所述第一個(gè)待譯碼 字和第二個(gè)待譯碼字分別進(jìn)行糾錯(cuò)譯碼運(yùn)算；并根據(jù)運(yùn)算的譯碼結(jié)果確定糾 刪譯碼結(jié)果。本發(fā)明提供了 一種復(fù)雜度很低的針對(duì)BEC信道的基于有限域構(gòu) 造的LDPC碼的糾刪譯碼算法，大大提高了系統(tǒng)的糾錯(cuò)能力，從而也提高了 系統(tǒng)的性能和吞吐量。以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不 局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可 輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明 的保護(hù)范圍應(yīng)該以權(quán)利要求書的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1、一種LDPC碼的糾刪譯碼方法，其特征在于，所述的方法包括A、將接收到的碼字中各刪余位置的值設(shè)置為只有兩個(gè)元素的迦洛華域GF(2)中的值，得到第一個(gè)待譯碼字；將接收到的碼字中各刪余位置的值設(shè)置為所述第一個(gè)待譯碼字所設(shè)置的值取反的值，得到第二個(gè)待譯碼字；B、對(duì)所述第一個(gè)待譯碼字和第二個(gè)待譯碼字分別進(jìn)行糾錯(cuò)譯碼運(yùn)算，獲得糾錯(cuò)譯碼運(yùn)算的譯碼結(jié)果；C、根據(jù)糾錯(cuò)譯碼運(yùn)算的譯碼結(jié)果確定糾刪譯碼結(jié)果。
2、 如權(quán)利要求1所述的方法，其特征在于，所述的糾錯(cuò)譯碼運(yùn)算為大數(shù) 邏輯糾錯(cuò)譯碼運(yùn)算。
3、 如權(quán)利要求2所述的方法，其特征在于，所述的步驟B具體包括對(duì)所述第 一 個(gè)待譯碼字和第二個(gè)待譯碼字分別進(jìn)行糾錯(cuò)譯碼運(yùn)算，分別 得到第一個(gè)錯(cuò)誤模式、第一個(gè)譯碼是否成功標(biāo)志和第二個(gè)錯(cuò)誤模式、第二個(gè) 譯碼是否成功標(biāo)志。
4、 如權(quán)利要求2所述的方法，其特征在于，所述的大數(shù)邏輯糾錯(cuò)譯碼運(yùn) 算具體包括B1、將接收到的碼字和LDPC碼的校檢矩陣〃'相乘，得到伴隨序列； B2 、從所述的伴隨序列中選取錯(cuò)誤圖樣的各個(gè)錯(cuò)誤比特對(duì)應(yīng)的伴隨序列；B3、如果所述錯(cuò)誤比特對(duì)應(yīng)的伴隨序列中的各個(gè)伴隨元素一半以上為 1，則所述的錯(cuò)誤比特為1;否則為0。
5、 如權(quán)利^^求4所述的方法，其特征在于，所述的步驟B2具體包括所述錯(cuò)誤比特對(duì)應(yīng)的伴隨序列是由所述校檢矩陣中矩陣元素值為1且其 列號(hào)與所述錯(cuò)誤比特的序號(hào)相同的矩陣元素的行號(hào)構(gòu)成。
6、 如權(quán)利要求2所述的方法，其特征在于，所述的步驟C具體包括 C1、若兩次譯碼都成功，則取兩次譯碼結(jié)果錯(cuò)誤模式漢明重量小的對(duì)應(yīng)譯碼結(jié)果為糾刪譯碼結(jié)果并輸出，并輸出譯碼成功標(biāo)志；C2、若只有一次譯碼成功，則取譯碼成功的對(duì)應(yīng)譯碼結(jié)果為糾刪譯碼結(jié) 果并輸出，并輸出譯碼成功標(biāo)志；C3、若兩次譯碼均失敗，則輸出譯碼失敗標(biāo)志。
7、 如權(quán)利要求6所述的方法，其特征在于，所述的步驟C1具體包括若兩次譯碼都成功，則取兩種錯(cuò)誤樣式中漢明重量最小的錯(cuò)誤樣式為最 終錯(cuò)誤樣式，然后將最終錯(cuò)誤樣式和接收到的碼字進(jìn)行模2加后輸出，并輸 出i奪碼成功標(biāo)志。
8、 如權(quán)利要求6所述的虧法，其特征在于，所述的步驟C2具體包括 若只有一次譯碼成功，則取成功那次的錯(cuò)誤樣式為最終錯(cuò)誤樣式，然后將最終錯(cuò)誤樣式和接收到的碼字進(jìn)行模2加后輸出，并輸出譯碼成功標(biāo)志。
9、 一種LDPC碼的糾刪譯碼系統(tǒng)，其特征在于，所述的系統(tǒng)包括 待譯碼字獲取單元，用于將接收到的碼字中各刪余位置的值設(shè)置為只有兩個(gè)元素的迦洛華域(,'/《2)中的值，得到第一個(gè)待譯碼字；將接收到的碼字中 各刪余位置的值設(shè)置為所述第 一個(gè)待譯碼字所設(shè)置的值取反的值，得到第二個(gè)待譯碼字；糾錯(cuò)譯碼運(yùn)算單元，用于對(duì)所述第 一 個(gè)待譯碼字和第二個(gè)待譯碼字分別進(jìn)行糾錯(cuò)譯碼運(yùn)算，獲得糾錯(cuò)譯碼運(yùn)算的譯碼結(jié)果；運(yùn)算結(jié)果處理單元，用于根據(jù)糾錯(cuò)譯碼運(yùn)算的譯碼結(jié)果確定糾刪譯碼結(jié)果。
10、 如權(quán)利要求9所述的系統(tǒng)，其特征在于，所述的糾錯(cuò)譯碼運(yùn)算為大 數(shù)邏輯糾錯(cuò)譯碼運(yùn)算。
11、 如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述的糾錯(cuò)譯碼運(yùn)算單元 包括伴隨序列生成單元，用于將接收到的碼字和LDPC碼的校檢矩陣//'相 乘，得到伴隨序列；錯(cuò)誤比特對(duì)應(yīng)的伴隨序列生成單元，用于從所述的伴隨序列中選取錯(cuò)誤 圖樣的各個(gè)錯(cuò)誤比特對(duì)應(yīng)的伴隨序列；錯(cuò)誤圖樣處理單元，用于根據(jù)所述錯(cuò)誤比特對(duì)應(yīng)的伴隨序列中的各個(gè)伴 隨元素確定所述的錯(cuò)誤比特的值。
12、 如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述的運(yùn)算結(jié)果處理單元 包括譯碼判斷單元，用于判斷譯碼是否成功；結(jié)果處理單元，用于根據(jù)譯碼判斷單元的判斷結(jié)果確定需要輸出的譯碼 結(jié)果；結(jié)果輸出單元，用于輸出糾刪譯碼結(jié)果和譯碼是否成功標(biāo)志。
13、 如權(quán)利要求12所述的系統(tǒng)，其特征在于，所述的結(jié)果處理單元包括第一結(jié)果處理單元，用于當(dāng)兩次譯碼都成功時(shí)，取兩次譯碼結(jié)果錯(cuò)誤模式漢明重量小的對(duì)應(yīng)譯碼結(jié)果為需要輸出的糾刪譯碼結(jié)果；第二結(jié)果處理單元，用于當(dāng)只有一次譯碼成功時(shí)，取譯碼成功的對(duì)應(yīng)譯 碼結(jié)果為需要輸出的糾刪譯碼結(jié)果；第三結(jié)果處理單元，用于當(dāng)兩次譯碼均失敗時(shí)，確定糾刪譯碼失敗。
全文摘要
本發(fā)明涉及一種LDPC碼的糾刪譯碼方法及系統(tǒng)，本發(fā)明提供的技術(shù)方案為將接收到的碼字中各刪余位置的值設(shè)置為只有兩個(gè)元素的迦洛華域GF(2)中的值，得到第一個(gè)待譯碼字；將接收到的碼字中各刪余位置的值設(shè)置為所述第一個(gè)待譯碼字所設(shè)置的值取反的值，得到第二個(gè)待譯碼字；再對(duì)所述第一個(gè)待譯碼字和第二個(gè)待譯碼字分別進(jìn)行糾錯(cuò)譯碼運(yùn)算；并根據(jù)運(yùn)算的譯碼結(jié)果確定糾刪譯碼結(jié)果。本發(fā)明提供的一種復(fù)雜度很低的針對(duì)BEC信道的基于有限域構(gòu)造的LDPC碼的糾刪譯碼算法，大大提高了系統(tǒng)的糾錯(cuò)能力，從而也提高了系統(tǒng)的性能和吞吐量。
文檔編號(hào)H04L1/00GK101162965SQ20061013581
公開日2008年4月16日 申請(qǐng)日期2006年10月9日 優(yōu)先權(quán)日2006年10月9日
發(fā)明者武雨春 申請(qǐng)人:華為技術(shù)有限公司