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


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