專利名稱：前向糾錯(cuò)方法、裝置及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，特別涉及一種前向糾錯(cuò)方法、裝置及系統(tǒng)。
背景技術(shù)：
隨著光傳輸系統(tǒng)的發(fā)展，對(duì)FECO^rward Error Correction，前向糾錯(cuò))技術(shù)提 出了更高的要求，特別是100(ibpS長(zhǎng)距離光傳輸系統(tǒng)的發(fā)展，要求FEC的糾后誤碼率低于 1(Γ15，且需要提高FEC的開(kāi)銷到20%，以獲得更高增益性能。由于LDPC(Low Density Parity Check，低密度奇偶校驗(yàn))碼具有逼近香農(nóng)限的譯碼性能和可并行實(shí)現(xiàn)的編譯碼算法，它逐 漸成為了適用于100(ibpS高速光傳輸系統(tǒng)的極具潛力的糾錯(cuò)碼。但在信噪比相對(duì)較高的情況下，LDPC碼由于陷阱集的影響而出現(xiàn)了錯(cuò)誤平層，且 隨著信噪比的升高其誤比特率不再降低。其中，陷阱集是經(jīng)過(guò)較大固定迭代次數(shù)仍不能正 確譯碼輸出的比特序號(hào)集。錯(cuò)誤平層主要由陷阱集的大小和分布決定。現(xiàn)有技術(shù)采用級(jí)聯(lián) 碼結(jié)構(gòu)糾正陷阱集差錯(cuò)，即糾正陷阱集導(dǎo)致的錯(cuò)誤平層，然而現(xiàn)有技術(shù)采用的級(jí)聯(lián)碼不具 針對(duì)性，導(dǎo)致糾錯(cuò)性能不高。

發(fā)明內(nèi)容
為了消除陷阱集的影響，降低錯(cuò)誤平層，從而提高糾錯(cuò)性能，本發(fā)明實(shí)施例提供了 一種前向糾錯(cuò)方法、裝置及系統(tǒng)。所述技術(shù)方案如下一方面，提供了一種前向糾錯(cuò)方法，所述方法包括根據(jù)系統(tǒng)要求構(gòu)造具有陷阱集(a，b)的低密度奇偶校驗(yàn)LDPC碼，并根據(jù)所述陷阱 集(a，b)的特征及待編碼數(shù)據(jù)的幀結(jié)構(gòu)構(gòu)造糾錯(cuò)能力為t的代數(shù)碼；將所述代數(shù)碼作為外碼與作為內(nèi)碼的所述LDPC碼進(jìn)行級(jí)聯(lián)后得到級(jí)聯(lián)碼，并根 據(jù)所述級(jí)聯(lián)碼的編碼器對(duì)所述待編碼數(shù)據(jù)進(jìn)行編碼；其中，所述t為代數(shù)碼的一個(gè)碼字比特內(nèi)可糾正錯(cuò)誤比特?cái)?shù)，所述a為陷阱集對(duì)應(yīng) 的變量節(jié)點(diǎn)的個(gè)數(shù)，所述b為與所述變量節(jié)點(diǎn)之間的連線數(shù)是奇數(shù)的校驗(yàn)節(jié)點(diǎn)的個(gè)數(shù)。另一方面，提供了一種前向糾錯(cuò)裝置，所述裝置包括第一編碼模塊，用于根據(jù)糾錯(cuò)能力為t的代數(shù)碼對(duì)待編碼數(shù)據(jù)進(jìn)行第一次編碼；第二編碼模塊，用于根據(jù)具有陷阱集(a，b)的低密度奇偶校驗(yàn)LDPC碼對(duì)所述第一 編碼模塊輸出的編碼結(jié)果進(jìn)行第二次編碼；其中，所述t為代數(shù)碼的一個(gè)碼字比特內(nèi)可糾正錯(cuò)誤比特?cái)?shù)，所述a為陷阱集對(duì)應(yīng) 的變量節(jié)點(diǎn)的個(gè)數(shù)，所述b為與所述變量節(jié)點(diǎn)之間的連線數(shù)是奇數(shù)的校驗(yàn)節(jié)點(diǎn)的個(gè)數(shù)。還提供了一種前向糾錯(cuò)裝置，所述裝置包括第一譯碼模塊，用于根據(jù)具有陷阱集(a，b)的低密度奇偶校驗(yàn)LDPC碼對(duì)編碼數(shù)據(jù) 進(jìn)行第一次譯碼；第二譯碼模塊，用于根據(jù)糾錯(cuò)能力為t的代數(shù)碼對(duì)所述第一譯碼模塊輸出的譯碼 結(jié)果進(jìn)行第二次譯碼；
其中，所述t為代數(shù)碼的一個(gè)碼字比特內(nèi)可糾正錯(cuò)誤比特?cái)?shù)，所述a為陷阱集對(duì)應(yīng) 的變量節(jié)點(diǎn)的個(gè)數(shù)，所述b為與所述變量節(jié)點(diǎn)之間的連線數(shù)是奇數(shù)的校驗(yàn)節(jié)點(diǎn)的個(gè)數(shù)。還提供了一種前向糾錯(cuò)系統(tǒng)，所述系統(tǒng)包括第一前向糾錯(cuò)裝置及第二前向糾錯(cuò)
裝置；所述第一前向糾錯(cuò)裝置如上述第一種前向糾錯(cuò)裝置，所述第二前向糾錯(cuò)裝置如上 述第二種前向糾錯(cuò)裝置。本發(fā)明實(shí)施例提供的技術(shù)方案的有益效果是通過(guò)根據(jù)系統(tǒng)要求構(gòu)造具有典型陷阱集的LDPC碼，并根據(jù)陷阱集的特征及編碼 數(shù)據(jù)的幀結(jié)構(gòu)構(gòu)造對(duì)應(yīng)的代數(shù)碼，從而提高了 LDPC碼與代數(shù)碼之間的匹配性能，使得到的 級(jí)聯(lián)碼更具針對(duì)性，從而有效抑制或消除錯(cuò)誤平層，使得FEC糾后誤碼率滿足低誤碼率的 系統(tǒng)要求。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使 用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于 本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他
的附圖。
圖1是本發(fā)明實(shí)施 歹一提供的前向糾錯(cuò)方法流程圖2是本發(fā)明實(shí)施 歹二提供的前向糾錯(cuò)方法流程圖3是本發(fā)明實(shí)施 歹二提供的LDPC碼的二分圖示意圖4是本發(fā)明實(shí)施 歹二提供的LDPC碼仿真性能曲線示意圖5是本發(fā)明實(shí)施 歹二提供的數(shù)據(jù)幀結(jié)構(gòu)示意圖6是本發(fā)明實(shí)施 歹二提供的級(jí)聯(lián)碼的編碼器及譯碼器的結(jié)構(gòu)示意圖
圖7是本發(fā)明實(shí)施 歹二提供的級(jí)聯(lián)碼的性能曲線示意圖8是本發(fā)明實(shí)施 歹三提供的前向糾錯(cuò)裝置結(jié)構(gòu)示意圖9是本發(fā)明實(shí)施 歹四提供的前向糾錯(cuò)裝置結(jié)構(gòu)示意圖10是本發(fā)明實(shí)施例五提供的前向糾錯(cuò)系統(tǒng)結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明實(shí)施方 式作進(jìn)一步地詳細(xì)描述。實(shí)施例一參見(jiàn)圖1，本實(shí)施例提供了一種前向糾錯(cuò)方法，該方法流程具體如下101 根據(jù)系統(tǒng)要求構(gòu)造具有陷阱集(a，b)的LDPC碼，并根據(jù)陷阱集(a，b)的特 征及待編碼數(shù)據(jù)的幀結(jié)構(gòu)構(gòu)造糾錯(cuò)能力為t的代數(shù)碼；102:將代數(shù)碼作為外碼與作為內(nèi)碼的LDPC碼進(jìn)行級(jí)聯(lián)后得到級(jí)聯(lián)碼，并根據(jù)級(jí) 聯(lián)碼的編碼器對(duì)待編碼數(shù)據(jù)進(jìn)行編碼。其中，t為代數(shù)碼的一個(gè)碼字比特內(nèi)可糾正錯(cuò)誤比特?cái)?shù)，a為陷阱集對(duì)應(yīng)的變量節(jié) 點(diǎn)的個(gè)數(shù)，b為與變量節(jié)點(diǎn)之間的連線數(shù)是奇數(shù)的校驗(yàn)節(jié)點(diǎn)的個(gè)數(shù)。
本實(shí)施例提供的方法，通過(guò)根據(jù)系統(tǒng)要求構(gòu)造具有典型陷阱集的LDPC碼，并根據(jù) 陷阱集的特征及編碼數(shù)據(jù)的幀結(jié)構(gòu)構(gòu)造對(duì)應(yīng)的代數(shù)碼，從而提高了 LDPC碼與代數(shù)碼之間 的匹配性能，使得到的級(jí)聯(lián)碼更具針對(duì)性，從而有效抑制或消除錯(cuò)誤平層，使得FEC糾后誤 碼率滿足低誤碼率的系統(tǒng)要求。實(shí)施例二本實(shí)施例提供了一種前向糾錯(cuò)方法，該方法通過(guò)根據(jù)系統(tǒng)要求構(gòu)造具有典型陷阱 集的LDPC碼，并根據(jù)陷阱集的特征構(gòu)造對(duì)應(yīng)的代數(shù)碼，按照代數(shù)碼與LDPC碼級(jí)聯(lián)后的級(jí)聯(lián) 碼的編碼器進(jìn)行編碼，從而消除陷阱集導(dǎo)致的錯(cuò)誤平層。為了便于說(shuō)明，本實(shí)施例以構(gòu)造具 有陷阱集(4，4)的LDPC碼，構(gòu)造的代數(shù)碼為BCH(Bose Ray-Chaudhuri Hocquenghem)碼為 例，對(duì)本實(shí)施例提供的方法進(jìn)行詳細(xì)說(shuō)明。參見(jiàn)圖2，本實(shí)施例提供的方法流程具體如下201 根據(jù)系統(tǒng)要求構(gòu)造具有陷阱集G，4)的LDPC碼；具體地，LDPC碼是一種碼長(zhǎng)為η、信息位長(zhǎng)度為k的線性分組碼，可表示為(n，k)。 在確定LDPC碼的碼長(zhǎng)及信息位長(zhǎng)度之后，即可確定出具體的LDPC碼(n，k)。則該步驟在 根據(jù)系統(tǒng)要求構(gòu)造具有陷阱集G，4)的LDPC碼時(shí)，具體包括根據(jù)系統(tǒng)要求確定LDPC碼的碼字長(zhǎng)度范圍及開(kāi)銷范圍；根據(jù)確定的LDPC碼的碼字長(zhǎng)度范圍及開(kāi)銷范圍，由有限幾何法構(gòu)造具有陷阱集 (4,4)的 LDPC 碼。其中，本實(shí)施例不對(duì)具體的系統(tǒng)要求進(jìn)行限定，對(duì)于100(ibpS高速光傳輸 系統(tǒng)，要求FEC最大編碼開(kāi)銷為20%，要求FEC編解碼實(shí)現(xiàn)復(fù)雜度具有可實(shí)現(xiàn)性，如 ASIC (Application Specific Integrated Circuit，專用集成電路)門(mén)數(shù)不超過(guò) 3000 萬(wàn) 門(mén)；要求具有高的增益性能，如IldB以上凈編碼增益；要求FEC糾后誤碼率可以達(dá)到10_15， 也就是說(shuō)，要求FEC的錯(cuò)誤平層低于10_15。由于LDPC的碼長(zhǎng)越長(zhǎng)，其增益性能將越好，但實(shí)現(xiàn)復(fù)雜度更高，因此，根據(jù)實(shí)現(xiàn)復(fù) 雜度和編碼增益、開(kāi)銷等系統(tǒng)參數(shù)要求，本實(shí)施例限定LDPC碼字長(zhǎng)度在10000 20000范 圍內(nèi)。由于單個(gè)LDPC碼的錯(cuò)誤平層難以滿足系統(tǒng)要求，需要級(jí)聯(lián)代數(shù)碼作為外碼糾正LDPC 譯碼后的殘余錯(cuò)誤，降低或消除LDPC的錯(cuò)誤平層；并且由于LDPC碼的開(kāi)銷越大，其增益性 能越好，則根據(jù)系統(tǒng)最大20%編碼開(kāi)銷要求，本實(shí)施例限定LDPC碼的開(kāi)銷在18%左右，不 僅為級(jí)聯(lián)的外碼預(yù)留編碼開(kāi)銷空間，并且盡可能保證LDPC碼的開(kāi)銷能提供更大的增益性 能。則在確定LDPC碼的碼長(zhǎng)范圍在10000 20000，開(kāi)銷范圍在18%左右之后，由有限幾 何法可構(gòu)造出多個(gè)LDPC碼(n，k)，但為了使構(gòu)造的LDPC碼具有典型陷阱集0，4)，因此，本 實(shí)施例提供的方法在由有限幾何構(gòu)造LDPC碼后，可通過(guò)仿真確定其陷阱集是否為0，4)。 關(guān)于由有限幾何法構(gòu)造LDPC碼的方式可通過(guò)現(xiàn)有技術(shù)實(shí)現(xiàn)，本實(shí)施例對(duì)此不作具體限定。 僅以構(gòu)造出的LDPC碼為L(zhǎng)DPC(13299，11285)碼為例，即η = 13299, k = 11觀5，則根據(jù)開(kāi) 銷算法(n_k)/k計(jì)算該LDPC碼的編碼開(kāi)銷為17. 85%，由此可見(jiàn)，該LDPC碼滿足系統(tǒng)的開(kāi) 銷要求。進(jìn)一步地，LDPC碼可以由一個(gè)校驗(yàn)矩陣H(n_k)Xl^等效描述，矩陣的列為變量節(jié)點(diǎn)， 矩陣的行為校驗(yàn)節(jié)點(diǎn)，變量節(jié)點(diǎn)和校驗(yàn)節(jié)點(diǎn)中“1”的個(gè)數(shù)為節(jié)點(diǎn)的度。除了用校驗(yàn)矩陣表 示LDPC碼之外，二分圖也可表示LDPC碼，并且可以形象地表示LDPC碼的編譯碼特性。H矩 陣中當(dāng)?shù)趇個(gè)變量節(jié)點(diǎn)與第j個(gè)校驗(yàn)節(jié)點(diǎn)的相交處有“1”時(shí)，即= 1時(shí)，二分圖的第i個(gè)變量節(jié)點(diǎn)與第j個(gè)校驗(yàn)節(jié)點(diǎn)之間有一條邊相連。與變量節(jié)點(diǎn)相連的校驗(yàn)節(jié)點(diǎn)即為該變量 節(jié)點(diǎn)相鄰的校驗(yàn)節(jié)點(diǎn)，與校驗(yàn)節(jié)點(diǎn)相連的變量節(jié)點(diǎn)即為該校驗(yàn)節(jié)點(diǎn)相鄰的變量節(jié)點(diǎn)。本發(fā) 明實(shí)施例二提供的LDPC碼的二分圖示意圖如圖3所示。對(duì)于陷阱集，以圖3所示的陷阱集 (4,2)為例，C為校驗(yàn)節(jié)點(diǎn)，V為變量節(jié)點(diǎn)，其中4表示陷阱集變量節(jié)點(diǎn)V0、V1、V2和V3的數(shù) 目；2表示與陷阱集變量節(jié)點(diǎn)之間的連線數(shù)是奇數(shù)的校驗(yàn)節(jié)點(diǎn)的個(gè)數(shù)，如圖3中的校驗(yàn)節(jié)點(diǎn) C3和C6，這兩個(gè)校驗(yàn)節(jié)點(diǎn)與變量節(jié)點(diǎn)之間的連線數(shù)均為奇數(shù)1。進(jìn)一步地，由該步驟構(gòu)造的LDPC(13^9，1U85)碼的H矩陣大小為2046X13^9， H矩陣的形式如下
權(quán)利要求
1.一種前向糾錯(cuò)方法，其特征在于，所述方法包括根據(jù)系統(tǒng)要求構(gòu)造具有陷阱集(a，b)的低密度奇偶校驗(yàn)LDPC碼，并根據(jù)所述陷阱集 (a, b)的特征及待編碼數(shù)據(jù)的幀結(jié)構(gòu)構(gòu)造糾錯(cuò)能力為t的代數(shù)碼；將所述代數(shù)碼作為外碼與作為內(nèi)碼的所述LDPC碼進(jìn)行級(jí)聯(lián)后得到級(jí)聯(lián)碼，并根據(jù)所 述級(jí)聯(lián)碼的編碼器對(duì)所述待編碼數(shù)據(jù)進(jìn)行編碼；其中，所述t為代數(shù)碼的一個(gè)碼字比特內(nèi)可糾正錯(cuò)誤比特?cái)?shù)，所述a為陷阱集對(duì)應(yīng)的變 量節(jié)點(diǎn)的個(gè)數(shù)，所述b為與所述變量節(jié)點(diǎn)之間的連線數(shù)是奇數(shù)的校驗(yàn)節(jié)點(diǎn)的個(gè)數(shù)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)系統(tǒng)要求構(gòu)造具有陷阱集(a，b) 的低密度奇偶校驗(yàn)LDPC碼，具體包括根據(jù)系統(tǒng)要求確定LDPC碼的碼字長(zhǎng)度范圍及開(kāi)銷范圍；根據(jù)確定的所述LDPC碼的碼字長(zhǎng)度范圍及開(kāi)銷范圍，由有限幾何法構(gòu)造具有陷阱集 (a, b)的 LDPC 碼。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述具有陷阱集(a，b)的LDPC碼，具體為具有陷阱集(4,4)的 LDPC(13299，11285)碼；所述LDPC (13299，11285)碼的H矩陣大小為2046 X 13四9，H矩陣的形式為Jj—^1,2 … ^1,12 \l3^2046*13299 = r^ ... hU ；_"2，1 "2,2"2,12 ''2,13 _所述H矩陣由2 X 13個(gè)子矩陣h構(gòu)成，每個(gè)子矩陣為行重為2的循環(huán)右移矩陣，每個(gè)子 矩陣的每行有2個(gè)“ 1 ”，其余為“0 ”，下一行“ 1，，的位置是在上一行“ 1，，的位置處循環(huán)右移 一位，h的下標(biāo)表示子矩陣在H矩陣中的位置；所述H矩陣第一行13個(gè)子矩陣第一行“1”的位置列號(hào)為3 376 1026 1180 2049 2141 3072 3380 4095 4608 5118 53026141 7042 7164 7780 8187 9139 9210 9410 10233 10559 112511624 12279 13139 ； 所述H矩陣第二行13個(gè)子矩陣第一行“1”的位置列號(hào)為80 586 1169 1772 2059 2271 3358 3541 4547 4823 51385562 6571 7161 7736 8102 8511 9163 9408 9472 10547 1109411296 12144 13058 13296。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述陷阱集(a，b)的特征及待 編碼數(shù)據(jù)的幀結(jié)構(gòu)構(gòu)造糾錯(cuò)能力為t的代數(shù)碼，具體包括根據(jù)待編碼數(shù)據(jù)的幀結(jié)構(gòu)確定代數(shù)碼的信息位長(zhǎng)度，根據(jù)所述陷阱集(a，b)的特征確 定代數(shù)碼的糾錯(cuò)能力t，并根據(jù)所述LDPC碼的開(kāi)銷確定代數(shù)碼的開(kāi)銷范圍； 根據(jù)確定的所述代數(shù)碼的信息位長(zhǎng)度、糾錯(cuò)能力t及開(kāi)銷范圍構(gòu)造代數(shù)碼。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述糾錯(cuò)能力為t的代數(shù)碼，具體為 糾錯(cuò)能力為3的BCH(3860，3824)碼，其生成多項(xiàng)式為G(x) =M1(X)M3(X)M5(X) 12J=I其中，Mi(X)為最小多項(xiàng)式，α為二元本原多項(xiàng)式的根。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所述代數(shù)碼作為外碼與作為內(nèi)碼 的所述LDPC碼進(jìn)行級(jí)聯(lián)后得到級(jí)聯(lián)碼，并根據(jù)所述級(jí)聯(lián)碼的編碼器對(duì)所述待編碼數(shù)據(jù)進(jìn) 行編碼，具體包括將所述待編碼數(shù)據(jù)按照所述代數(shù)碼的信息位長(zhǎng)度經(jīng)所述代數(shù)碼進(jìn)行第一次編碼，輸出 第一次編碼結(jié)果；將所述第一次編碼結(jié)果按照所述LDPC碼的信息位長(zhǎng)度經(jīng)所述LDPC碼進(jìn)行第二次編 碼，輸出第二次編碼結(jié)果。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述級(jí)聯(lián)碼的編碼器對(duì)所述待 編碼數(shù)據(jù)進(jìn)行編碼之后，還包括根據(jù)所述級(jí)聯(lián)碼的譯碼器對(duì)所述待編碼數(shù)據(jù)的編碼結(jié)果進(jìn)行譯碼。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述根據(jù)所述級(jí)聯(lián)碼的譯碼器對(duì)所述待 編碼數(shù)據(jù)的編碼結(jié)果進(jìn)行譯碼，具體包括將所述編碼結(jié)果按照所述LDPC碼的信息位長(zhǎng)度經(jīng)所述LDPC碼進(jìn)行第一次譯碼，輸出 第一次譯碼結(jié)果；將所述第一次譯碼結(jié)果按照所述代數(shù)碼的信息位長(zhǎng)度經(jīng)所述代數(shù)碼進(jìn)行第二譯碼，輸 出第二次譯碼結(jié)果。
9.一種前向糾錯(cuò)裝置，其特征在于，所述裝置包括第一編碼模塊，用于根據(jù)糾錯(cuò)能力為t的代數(shù)碼對(duì)待編碼數(shù)據(jù)進(jìn)行第一次編碼；第二編碼模塊，用于根據(jù)具有陷阱集(a，b)的低密度奇偶校驗(yàn)LDPC碼對(duì)所述第一編碼 模塊輸出的編碼結(jié)果進(jìn)行第二次編碼；其中，所述t為代數(shù)碼的一個(gè)碼字比特內(nèi)可糾正錯(cuò)誤比特?cái)?shù)，所述a為陷阱集對(duì)應(yīng)的變 量節(jié)點(diǎn)的個(gè)數(shù)，所述b為與所述變量節(jié)點(diǎn)之間的連線數(shù)是奇數(shù)的校驗(yàn)節(jié)點(diǎn)的個(gè)數(shù)。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述第一編碼模塊，具體用于根據(jù)糾錯(cuò) 能力為3的BCH(3860，3824)碼對(duì)待編碼數(shù)據(jù)進(jìn)行第一次編碼；所述BCH(3860，3824)碼的生成多項(xiàng)式為
11.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述第二編碼模塊，具體用于根據(jù)具有 陷阱集(4，4)的LDPC(13299，11285)碼對(duì)所述第一編碼模塊輸出的編碼結(jié)果進(jìn)行第二次編 碼；所述LDPC (13299，11285)碼的H矩陣大小為2046 X 13四9，H矩陣的形式為
12.一種前向糾錯(cuò)裝置，其特征在于，所述裝置包括第一譯碼模塊，用于根據(jù)具有陷阱集(a，b)的低密度奇偶校驗(yàn)LDPC碼對(duì)編碼結(jié)果進(jìn)行 第一次譯碼；第二譯碼模塊，用于根據(jù)糾錯(cuò)能力為t的代數(shù)碼對(duì)所述第一譯碼模塊輸出的譯碼結(jié)果 進(jìn)行第二次譯碼；其中，所述t為代數(shù)碼的一個(gè)碼字比特內(nèi)可糾正錯(cuò)誤比特?cái)?shù)，所述a為陷阱集對(duì)應(yīng)的變 量節(jié)點(diǎn)的個(gè)數(shù)，所述b為與所述變量節(jié)點(diǎn)之間的連線數(shù)是奇數(shù)的校驗(yàn)節(jié)點(diǎn)的個(gè)數(shù)。
13.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述第一譯碼模塊，具體用于根據(jù)具有 陷阱集G，4)的LDPC(13299，11285)碼對(duì)編碼結(jié)果進(jìn)行第一次譯碼；所述LDPC (13299，11285)碼的H矩陣大小為2046 X 13四9，H矩陣的形式為
14.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述第二譯碼模塊，具體用于根據(jù)糾錯(cuò) 能力為3的BCH(3860，3824)碼對(duì)所述第一譯碼模塊輸出的譯碼結(jié)果進(jìn)行第二次譯碼；所述BCH(3860，3824)碼的生成多項(xiàng)式為G(x) =M1(X)M3(X)M5(X)
15.一種前向糾錯(cuò)系統(tǒng)，其特征在于，所述系統(tǒng)包括第一前向糾錯(cuò)裝置和第二前向糾 錯(cuò)裝置；所述第一前向糾錯(cuò)裝置如權(quán)利要求9至權(quán)利要求11中任一權(quán)利要求所述的前向糾錯(cuò)裝置；所述第二前向糾錯(cuò)裝置如權(quán)利要求12至權(quán)利要求14中任一權(quán)利要求所述的前向糾錯(cuò)直ο
全文摘要
本發(fā)明公開(kāi)了一種前向糾錯(cuò)方法、裝置及系統(tǒng)，屬于通信領(lǐng)域。方法包括根據(jù)系統(tǒng)要求構(gòu)造具有陷阱集(a，b)的LDPC碼，并根據(jù)陷阱集(a，b)的特征及待編碼數(shù)據(jù)的幀結(jié)構(gòu)構(gòu)造糾錯(cuò)能力為t的代數(shù)碼；將代數(shù)碼作為外碼與作為內(nèi)碼的LDPC碼進(jìn)行級(jí)聯(lián)后得到級(jí)聯(lián)碼，并根據(jù)級(jí)聯(lián)碼的編碼器對(duì)待編碼數(shù)據(jù)進(jìn)行編碼。本發(fā)明通過(guò)根據(jù)系統(tǒng)要求構(gòu)造具有典型陷阱集的LDPC碼，并根據(jù)陷阱集的特征及編碼數(shù)據(jù)的幀結(jié)構(gòu)構(gòu)造對(duì)應(yīng)的代數(shù)碼，從而提高了LDPC碼與代數(shù)碼之間的匹配性能，使得到的級(jí)聯(lián)碼更具針對(duì)性，從而有效抑制或消除錯(cuò)誤平層，使得FEC糾后誤碼率滿足低誤碼率的系統(tǒng)要求。
文檔編號(hào)H04L1/00GK102142929SQ20101057472
公開(kāi)日2011年8月3日 申請(qǐng)日期2010年11月25日 優(yōu)先權(quán)日2010年11月25日
發(fā)明者周亮, 喻凡, 常德遠(yuǎn), 文紅 申請(qǐng)人:華為技術(shù)有限公司