一種前向糾錯(cuò)編碼、譯碼方法和裝置、通信設(shè)備及系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種前向糾錯(cuò)編碼、譯碼方法和裝置、通信設(shè)備及系統(tǒng)，屬于通信【技術(shù)領(lǐng)域】。所述編碼方法包括：獲取第i行待傳輸數(shù)據(jù)，其中，i為任意值；對(duì)第i-1~i-h行編碼后的待傳輸數(shù)據(jù)進(jìn)行交織處理，得到第i行交織數(shù)據(jù)，其中，h≥2且h為整數(shù)；將第i行待傳輸數(shù)據(jù)與第i行交織數(shù)據(jù)拼接合并，得到第i行待編碼數(shù)據(jù)；對(duì)第i行待編碼數(shù)據(jù)進(jìn)行BCH編碼，得到第i行待編碼數(shù)據(jù)對(duì)應(yīng)的編碼數(shù)據(jù)；采用第i行待編碼數(shù)據(jù)對(duì)應(yīng)的編碼數(shù)據(jù)，填充第i行待傳輸數(shù)據(jù)的開銷部分，得到第i行編碼后的待傳輸數(shù)據(jù)，并發(fā)送第i行編碼后的待傳輸數(shù)據(jù)。本發(fā)明的糾錯(cuò)能力強(qiáng)、處理時(shí)延短、實(shí)現(xiàn)代價(jià)低，可以滿足需要高速傳輸?shù)臄?shù)據(jù)幀的要求。
【專利說(shuō)明】一種前向糾錯(cuò)編碼、譯碼方法和裝置、通信設(shè)備及系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信【技術(shù)領(lǐng)域】，特別涉及一種前向糾錯(cuò)編碼、譯碼方法和裝置、通信設(shè)備及系統(tǒng)。
【背景技術(shù)】
[0002]FEC (Forward Error Correction,前向糾錯(cuò))是一種差錯(cuò)控制方式,在信號(hào)被送入傳輸信道之前，預(yù)先按一定的算法對(duì)其進(jìn)行編碼處理，加入帶有信號(hào)本身特征的冗余信息，然后將發(fā)送帶有冗余信息的信號(hào)，接收端接收到帶有冗余信息的信號(hào)之后，按照相應(yīng)算法對(duì)接收到的信號(hào)進(jìn)行譯碼，從而找出在傳輸過(guò)程中產(chǎn)生的錯(cuò)誤碼并將錯(cuò)誤碼進(jìn)行糾正。因此，F(xiàn)EC技術(shù)提高了傳輸?shù)目煽啃?，在長(zhǎng)距離傳輸中應(yīng)用廣泛。
[0003]現(xiàn)有技術(shù)中存在一種米用級(jí)聯(lián)BCH (Bose-Chaudhurl-Hocquenghem)編碼的方式的FEC技術(shù),級(jí)聯(lián)BCH編碼的方法具體包括:在發(fā)送端對(duì)OTUk(opticalchannel transportunit k，第k級(jí)光信道傳輸單元)數(shù)據(jù)幀采用BOKn1, 編碼，得到由外碼構(gòu)成的數(shù)據(jù)幀；對(duì)由外碼構(gòu)成的數(shù)據(jù)幀進(jìn)行交織處理；對(duì)交織處理后的數(shù)據(jù)幀采用BCH(n2，k2)編碼，得到由內(nèi)碼構(gòu)成的數(shù)據(jù)幀；將由內(nèi)碼構(gòu)成的數(shù)據(jù)幀在信道中傳輸。與該級(jí)聯(lián)BCH編碼方法對(duì)應(yīng)的譯碼方法包括:在接收端對(duì)接收的數(shù)據(jù)幀采用BCH(n2，k2)譯碼；對(duì)譯碼后的數(shù)據(jù)幀進(jìn)行解交織處理；對(duì)解交織處理后的數(shù)據(jù)幀采用BOKn1,10譯碼，得到糾錯(cuò)后的OTUk數(shù)據(jù)幀。
[0004]在實(shí)現(xiàn)本發(fā)明的過(guò)程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問題:
[0005]現(xiàn)有的FEC技術(shù)進(jìn)行的是BCH級(jí)聯(lián)編碼，算法比較復(fù)雜，因此處理延時(shí)較長(zhǎng)，實(shí)現(xiàn)代價(jià)較高，并且接收端在接收到級(jí)聯(lián)編碼后的數(shù)據(jù)時(shí)，I比特?cái)?shù)據(jù)只能被I個(gè)碼字糾錯(cuò)，糾錯(cuò)能力有限，不能滿足高速傳輸?shù)臄?shù)據(jù)幀的要求。`
【發(fā)明內(nèi)容】

[0006]為了解決現(xiàn)有技術(shù)的問題，本發(fā)明實(shí)施例提供了一種前向糾錯(cuò)編碼、譯碼方法和裝置、通信設(shè)備及系統(tǒng)。所述技術(shù)方案如下:
[0007]—方面，本發(fā)明實(shí)施例提供了一種前向糾錯(cuò)編碼方法，所述方法包括:
[0008]獲取第i行待傳輸數(shù)據(jù)，所述第i行待傳輸數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)包括有效凈荷部分和開銷部分，所述第i行待傳輸數(shù)據(jù)的所述開銷部分為空，其中，i為任意值；
[0009]對(duì)第1-f 1-h行編碼后的待傳輸數(shù)據(jù)進(jìn)行交織處理，得到第i行交織數(shù)據(jù)，每行所述編碼后的待傳輸數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)與所述待傳輸數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)相同，且每行所述編碼后的待傳輸數(shù)據(jù)的所述開銷部分填充有編碼數(shù)據(jù)，其中，h ^2且h為整數(shù)；
[0010]將所述第i行待傳輸數(shù)據(jù)與所述第i行交織數(shù)據(jù)拼接合并，得到第i行待編碼數(shù)據(jù)；
[0011]對(duì)所述第i行待編碼數(shù)據(jù)進(jìn)行BCH編碼，得到所述第i行待編碼數(shù)據(jù)對(duì)應(yīng)的編碼數(shù)據(jù)；
[0012]采用所述第i行待編碼數(shù)據(jù)對(duì)應(yīng)的編碼數(shù)據(jù)，填充所述第i行待傳輸數(shù)據(jù)的所述開銷部分，得到第i行編碼后的待傳輸數(shù)據(jù)，并發(fā)送所述第i行編碼后的待傳輸數(shù)據(jù)。
[0013]其中，所述對(duì)第i_h行編碼后的待傳輸數(shù)據(jù)進(jìn)行交織處理，包括:
[0014]對(duì)所述第i_h行編碼后的待傳輸數(shù)據(jù)進(jìn)行塊交織，得到第i行塊交織數(shù)據(jù)。
[0015]具體地，所述對(duì)所述第i_h行編碼后的待傳輸數(shù)據(jù)進(jìn)行塊交織，包括:
[0016]將所述第i_h行編碼后的待傳輸數(shù)據(jù)分別平均分成X個(gè)數(shù)據(jù)塊，x=KXh，其中，K為正整數(shù)；
[0017]選取第1-j行編碼后的待傳輸數(shù)據(jù)的第(k_l)h+j個(gè)數(shù)據(jù)塊，作為所述第i行塊交織數(shù)據(jù)的第(h_j)K+k個(gè)數(shù)據(jù)塊，其中，j e {a, I≤a≤h且a為整數(shù)}，k e {a, I≤a≤K且a為整數(shù)}。
[0018]進(jìn)一步地，所述對(duì)第i_h行編碼后的待傳輸數(shù)據(jù)進(jìn)行交織處理，還包括:
[0019]在所述對(duì)所述第i_h行編碼后的待傳輸數(shù)據(jù)進(jìn)行塊交織，得到第i行塊交織數(shù)據(jù)之后，對(duì)所述第i行塊交織數(shù)據(jù)進(jìn)行比特交織。
[0020]具體地，所述對(duì)所述第i行塊交織數(shù)據(jù)進(jìn)行比特交織，包括:
[0021]對(duì)所述第i行塊交織數(shù)據(jù)按碼字進(jìn)行拆分，所述碼字的個(gè)數(shù)為m ；
[0022]對(duì)所述碼字進(jìn)行比特交織，以使第s個(gè)碼字的第P個(gè)比特為所述第i行塊交織數(shù)據(jù)的第P個(gè)數(shù)據(jù)塊的第q個(gè)比特，其中，P和q滿足以下關(guān)系式:
【權(quán)利要求】
1.一種前向糾錯(cuò)編碼方法，其特征在于，所述方法包括: 獲取第i行待傳輸數(shù)據(jù)，所述第i行待傳輸數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)包括有效凈荷部分和開銷部分，所述第i行待傳輸數(shù)據(jù)的所述開銷部分為空，其中，i為任意值； 對(duì)第1-f1-h行編碼后的待傳輸數(shù)據(jù)進(jìn)行交織處理，得到第i行交織數(shù)據(jù)，每行所述編碼后的待傳輸數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)與所述待傳輸數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)相同，且每行所述編碼后的待傳輸數(shù)據(jù)的所述開銷部分填充有編碼數(shù)據(jù)，其中，h ^2且h為整數(shù)； 將所述第i行待傳輸數(shù)據(jù)與所述第i行交織數(shù)據(jù)拼接合并，得到第i行待編碼數(shù)據(jù)；對(duì)所述第i行待編碼數(shù)據(jù)進(jìn)行BCH編碼，得到所述第i行待編碼數(shù)據(jù)對(duì)應(yīng)的編碼數(shù)據(jù)；采用所述第i行待編碼數(shù)據(jù)對(duì)應(yīng)的編碼數(shù)據(jù)，填充所述第i行待傳輸數(shù)據(jù)的所述開銷部分，得到第i行編碼后的待傳輸數(shù)據(jù)，并發(fā)送所述第i行編碼后的待傳輸數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)第1-f1-h行編碼后的待傳輸數(shù)據(jù)進(jìn)行交織處理，包括: 對(duì)所述第1-f1-h行編碼后的待傳輸數(shù)據(jù)進(jìn)行塊交織，得到第i行塊交織數(shù)據(jù)。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述對(duì)所述第i_h行編碼后的待傳輸數(shù)據(jù)進(jìn)行塊交織，包括: 將所述第1-f1-h行編碼后的待傳輸數(shù)據(jù)分別平均分成X個(gè)數(shù)據(jù)塊，x=KXh，其中，K為正整數(shù)； 選取第i_j行編碼后的待傳輸數(shù)據(jù)的第(k_l)h+j個(gè)數(shù)據(jù)塊，作為所述第i行塊交織數(shù)據(jù)的第(h_j)K+k個(gè)數(shù)據(jù)塊，其中，j e {a, I≤a≤h且a為整數(shù)}，k e {a, I≤a≤K且a為整數(shù)}。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述對(duì)第i_h行編碼后的待傳輸數(shù)據(jù)進(jìn)行交織處理，還包括: 在所述對(duì)所述第i_h行編碼后的待傳輸數(shù)據(jù)進(jìn)行塊交織，得到第i行塊交織數(shù)據(jù)之后，對(duì)所述第i行塊交織數(shù)據(jù)進(jìn)行比特交織。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述對(duì)所述第i行塊交織數(shù)據(jù)進(jìn)行比特交織，包括: 對(duì)所述第i行塊交織數(shù)據(jù)按碼字進(jìn)行拆分，所述碼字的個(gè)數(shù)為m ； 對(duì)所述碼字進(jìn)行比特交織，以使第s個(gè)碼字的第P個(gè)比特為所述第i行塊交織數(shù)據(jù)的第P個(gè)數(shù)據(jù)塊的第q個(gè)比特，其中，P和q滿足以下關(guān)系式:
6.根據(jù)權(quán)利要求1-5任一項(xiàng)所述的方法，其特征在于，所述對(duì)所述第i行待編碼數(shù)據(jù)進(jìn)行BCH編碼，包括: 對(duì)所述第i行待編碼數(shù)據(jù)按碼字進(jìn)行拆分； 根據(jù)生成多項(xiàng)式G (X)，對(duì)各個(gè)碼字進(jìn)行BCH編碼，得到第i行待編碼數(shù)據(jù)對(duì)應(yīng)的編碼數(shù)據(jù)； 其中，G(x) =M1 (x)*M3(x)*M5(x)*...(x)*CRC(x), t 為一個(gè)碼字中可以糾正的比特?cái)?shù)，M1(X), M3(X), M5(X),...，M2^1(X)分別為以 a α 3, α 5，…α ㈣-1 為根的多項(xiàng)式，α 為P(x)的根，P(x)為GF(2n)域上的本原多項(xiàng)式，CRC(x)為循環(huán)冗余校驗(yàn)式，2Ν> η。
7.一種前向糾錯(cuò)譯碼方法，其特征在于，所述方法包括: 接收第i行傳輸數(shù)據(jù)，所述第i行傳輸數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)包括有效凈荷部分和開銷部分，所述第i行傳輸數(shù)據(jù)的所述開銷部分填充有編碼數(shù)據(jù)，其中，i為任意值； 對(duì)第i_h行傳輸數(shù)據(jù)進(jìn)行交織處理，得到第i行交織數(shù)據(jù)，其中，h > 2且h為整數(shù)； 將所述第i行傳輸數(shù)據(jù)與所述第i行交織數(shù)據(jù)拼接合并，得到第i行待譯碼數(shù)據(jù)； 對(duì)所述第i行待譯碼數(shù)據(jù)進(jìn)行BCH譯碼。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述對(duì)第i_h行傳輸數(shù)據(jù)進(jìn)行交織處理，包括: 對(duì)所述第i_h行傳輸數(shù)據(jù)進(jìn)行塊交織，得到第i行塊交織數(shù)據(jù)。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述對(duì)所述第i_h行傳輸數(shù)據(jù)進(jìn)行塊交織，包括:將所述第i_h行傳輸數(shù)據(jù)分別平均分成X個(gè)數(shù)據(jù)塊，x=KXh，其中，K為正整數(shù)；選取第i_j行傳輸數(shù)據(jù)的第(k-l)h+j個(gè)數(shù)據(jù)塊，作為所述第i行塊交織數(shù)據(jù)的第(h_j)K+k個(gè)數(shù)據(jù)塊，其中，j e {&，1≤&≤11且&為整數(shù)}，k e {a，I≤a≤K且a為整數(shù)}。
10.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述對(duì)第i_h行傳輸數(shù)據(jù)進(jìn)行交織處理，還包括: 在所述對(duì)所述第i_h行傳輸數(shù)據(jù)進(jìn)行塊交織，得到第i行塊交織數(shù)據(jù)之后，對(duì)所述第i行塊交織數(shù)據(jù)進(jìn)行比特交織。
11.根據(jù)權(quán)利要求10所述的方法，其特征在于，所述對(duì)所述第i行塊交織數(shù)據(jù)進(jìn)行比特交織，包括: 對(duì)所述第i行塊交織數(shù)據(jù)按碼字進(jìn)行拆分，所述碼字的個(gè)數(shù)為m ； 對(duì)所述碼字進(jìn)行比特交織，以使第s個(gè)碼字的第ρ個(gè)比特為所述第i行塊交織數(shù)據(jù)的第P個(gè)數(shù)據(jù)塊的第q個(gè)比特，其中，P和q滿足以下關(guān)系式:
[(.V -1)Λ (ρ-]) mod m +1 ρ € [I ,m -1]
q = I (λ -1)Λ ρ mod m + I ρ g ["?，2m -1],
[(.V -1)Α (/) + I) mod m +1 ρ G [2ηκχ] 其中，s e {a，l<a；^m且a為整數(shù)}, ~為二進(jìn)制異或運(yùn)算。
12.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述對(duì)所述第i行待譯碼數(shù)據(jù)進(jìn)行BCH譯碼，包括: 對(duì)所述第i行待譯碼數(shù)據(jù)按碼字進(jìn)行拆分； 求各個(gè)所述碼字的伴隨式； 根據(jù)所述伴隨式計(jì)算所述碼字中的誤碼位置，得到所述碼字的誤碼位置信息； 根據(jù)所述碼字的誤碼位置信息對(duì)所述碼字進(jìn)行糾錯(cuò)； 當(dāng)被糾錯(cuò)的碼字對(duì)應(yīng)的所述誤碼位置出現(xiàn)在所述第i行待譯碼數(shù)據(jù)中的所述第i行交織數(shù)據(jù)中時(shí)，根據(jù)交織對(duì)應(yīng)關(guān)系，對(duì)所述第i_l~i_h行待譯碼數(shù)據(jù)的碼字中與被糾錯(cuò)的比特對(duì)應(yīng)的比特進(jìn)行糾錯(cuò)； 當(dāng)被糾錯(cuò)的碼字對(duì)應(yīng)的所述誤碼位置出現(xiàn)在所述第i行待譯碼數(shù)據(jù)中的所述第i行傳輸數(shù)據(jù)中時(shí)，根據(jù)交織對(duì)應(yīng)關(guān)系，獲得第i+fi+h行待譯碼數(shù)據(jù)對(duì)應(yīng)的附加誤碼位置信息，以采用所述附加誤碼位置信息更新所述第i+Ι~i+h行待譯碼數(shù)據(jù)的誤碼位置信息。
13.根據(jù)權(quán)利要求12所述的方法，其特征在于，所述求各個(gè)所述碼字的伴隨式，包括: 用M1(X)-M3 (χ)-M5(X)=^dM2H(X)除各個(gè)所述碼字,得到與所述碼字對(duì)應(yīng)的余式； 將所述余式轉(zhuǎn)換到GF(2n)域，得到所述碼字的伴隨式； 其中，t為一個(gè)碼字中可以糾正的比特?cái)?shù)，M1 (x), M3(x), M5(x), - ,M2^1 (χ)分別為以α1，α3，α5，…α.1為根的多項(xiàng)式，α為P (χ)的根，P (χ)為GF(2N)域上的本原多項(xiàng)式，2N>n。
14.根據(jù)權(quán)利要求12所述的方法，其特征在于，所述根據(jù)所述碼字的誤碼位置信息對(duì)所述碼字進(jìn)行糾錯(cuò)，包括: 將所述碼字中，與所述碼字的誤碼位置信息中表示誤碼位置的比特對(duì)應(yīng)的比特取反。
15.根據(jù)權(quán)利要求12所述的方法，其特征在于，所述方法還包括: 在所述對(duì)所述第i行待譯碼數(shù)據(jù)進(jìn)行BCH譯碼之后，按照j逐漸增大的方式，依次對(duì)第i_j行待譯碼數(shù)據(jù)進(jìn)行BCH譯碼，其中，j e {a, I≤a≤N且a為整數(shù)}，N≤I且N為整數(shù)。
16.根據(jù)權(quán)利要求12所述的方法，其特征在于，在所述根據(jù)所述碼字的誤碼位置信息對(duì)所述碼字進(jìn)行糾錯(cuò)之后，在所述對(duì)所述第i_h行待譯碼數(shù)據(jù)的碼字中與被糾錯(cuò)的比特對(duì)應(yīng)的比特進(jìn)行糾錯(cuò)和所述獲得第i+f i+h行待譯碼數(shù)據(jù)對(duì)應(yīng)的附加誤碼位置信息之前，所述方法還包括: 對(duì)糾錯(cuò)后的碼字進(jìn)行循環(huán)冗余校驗(yàn)； 若所述糾錯(cuò)后的碼字不能通過(guò)所述循環(huán)冗余校驗(yàn)，則取消對(duì)所述碼字進(jìn)行的糾錯(cuò)。
17.根據(jù)權(quán)利要求16所述的方法，其特征在于，所述對(duì)糾錯(cuò)后的碼字進(jìn)行循環(huán)冗余校驗(yàn)，包括: 計(jì)算所述糾錯(cuò)后的碼字對(duì)應(yīng)的循環(huán)冗余校驗(yàn)值； 若所述循環(huán)冗余校驗(yàn)值為O，則所述糾錯(cuò)后的碼字通過(guò)所述循環(huán)冗余校驗(yàn)； 若所述循環(huán)冗余校驗(yàn)值不為O，則所述糾錯(cuò)后的碼字不能通過(guò)所述循環(huán)冗余校驗(yàn)。
18.一種前向糾錯(cuò)編碼裝置，其特征在于，所述裝置包括: 獲取模塊，用于獲取第i行待傳輸數(shù)據(jù)，所述第i行待傳輸數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)包括有效凈荷部分和開銷部分，所述第i行待傳輸數(shù)據(jù)的所述開銷部分為空，其中，i為任意值； 交織模塊，用于對(duì)第i_h行編碼后的待傳輸數(shù)據(jù)進(jìn)行交織處理，得到第i行交織數(shù)據(jù)，每行所述編碼后的待傳輸數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)與所述待傳輸數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)相同，且每行所述編碼后的待傳輸數(shù)據(jù)的所述開銷部分填充有編碼數(shù)據(jù)，其中，h ^2且h為整數(shù)； 合并模塊，用于將所述獲取模塊獲取的所述第i行待傳輸數(shù)據(jù)與所述交織模塊得到的所述第i行交織數(shù)據(jù)拼接合并，得到第i行待編碼數(shù)據(jù)； 編碼模塊，用于對(duì)所述合并模塊得到的所述第i行待編碼數(shù)據(jù)進(jìn)行BCH編碼，得到所述第i行待編碼數(shù)據(jù)對(duì)應(yīng)的編碼數(shù)據(jù)； 發(fā)送模塊，用于采用所述編碼模塊得到的所述第i行待編碼數(shù)據(jù)對(duì)應(yīng)的編碼數(shù)據(jù)，填充所述第i行待傳輸數(shù)據(jù)的所述開銷部分，得到第i行編碼后的待傳輸數(shù)據(jù)，并發(fā)送所述第i行編碼后的待傳輸數(shù)據(jù)。
19.根據(jù)權(quán)利要求18所述的裝置，其特征在于，所述交織模塊包括: 塊交織單元，用于對(duì)所述第1-f1-h行編碼后的待傳輸數(shù)據(jù)進(jìn)行塊交織，得到第i行塊交織數(shù)據(jù)。
20.根據(jù)權(quán)利要求19所述的裝置，其特征在于，所述塊交織單元用于: 將所述第1-f1-h行編碼后的待傳輸數(shù)據(jù)分別平均分成χ個(gè)數(shù)據(jù)塊，x=KXh，其中，K為正整數(shù)； 選取第i_j行編碼后的待傳輸數(shù)據(jù)的第(k_l)h+j個(gè)數(shù)據(jù)塊，作為所述第i行塊交織數(shù)據(jù)的第(h_j)K+k個(gè)數(shù)據(jù)塊，其中，j e {a, I≤a≤h且a為整數(shù)}，k e {a, I≤a≤K且a為整數(shù)}。
21.根據(jù)權(quán)利要求19所述的裝置，其特征在于，所述交織模塊還包括: 比特交織單元，用于在所述塊交織單元對(duì)所述第1-f1-h行編碼后的待傳輸數(shù)據(jù)進(jìn)行塊交織，得到第i行塊交織數(shù)據(jù)之后，對(duì)所述第i行塊交織數(shù)據(jù)進(jìn)行比特交織。
22.根據(jù)權(quán)利要求21所述的裝置，其特征在于，所述比特交織單元用于: 對(duì)所述第i行塊交織數(shù)據(jù)按碼字進(jìn)行拆分，所述碼字的個(gè)數(shù)為m ； 對(duì)所述碼字進(jìn)行比特交織，以使第s個(gè)碼字的第ρ個(gè)比特為所述第i行塊交織數(shù)據(jù)的第P個(gè)數(shù)據(jù)塊的第q個(gè)比特，其中，P和q滿足以下關(guān)系式:
23.根據(jù)權(quán)利要求18所述的裝置，其特征在于，所述編碼模塊用于: 對(duì)所述第i行待編碼數(shù)據(jù)按碼字進(jìn)行拆分； 根據(jù)生成多項(xiàng)式G (χ)，對(duì)各個(gè)碼字進(jìn)行BCH編碼，得到第i行待編碼數(shù)據(jù)對(duì)應(yīng)的編碼數(shù)據(jù)； 其中，G(x) =M1 (χ)*Μ3(χ)*Μ5(χ)*...(χ)*CRC(χ), t 為一個(gè)碼字中可以糾正的比特?cái)?shù)，M1(X), M3(X), M5(X),…，M2^1(X)分別為以α \ α 3，α 5，…α㈣-1為根的多項(xiàng)式，α為P(x)的根，PU)為GF(2n)域上的本原多項(xiàng)式，CRC(x)為循環(huán)冗余校驗(yàn)式，2N>n。
24.一種前向糾錯(cuò)譯碼裝置，其特征在于，所述裝置包括: 接收模塊，用于接收第i行傳輸數(shù)據(jù)，所述第i行傳輸數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)包括有效凈荷部分和開銷部分，所述第i行傳輸數(shù)據(jù)的所述開銷部分填充有編碼數(shù)據(jù)，其中，i為任意值； 交織模塊，用于對(duì)第i_h行傳輸數(shù)據(jù)進(jìn)行交織處理，得到第i行交織數(shù)據(jù)，其中，h≤2且h為整數(shù)； 合并模塊，用于將所述接收模塊接收的所述第i行傳輸數(shù)據(jù)與所述交織模塊得到的所述第i行交織數(shù)據(jù)拼接合并，得到第i行待譯碼數(shù)據(jù)； 譯碼模塊，用于對(duì)所述合并模塊得到的所述第i行待譯碼數(shù)據(jù)進(jìn)行BCH譯碼。
25.根據(jù)權(quán)利要求24所述的裝置，其特征在于，所述交織模塊包括: 塊交織單元，用于對(duì)所述第i_h行傳輸數(shù)據(jù)進(jìn)行塊交織，得到第i行塊交織數(shù)據(jù)。
26.根據(jù)權(quán)利要求25所述的裝置，其特征在于，所述塊交織單元用于，將所述第i_h行傳輸數(shù)據(jù)分別平均分成χ個(gè)數(shù)據(jù)塊，x=KXh，其中，K為正整數(shù)；選取第i_j行傳輸數(shù)據(jù)的第(k_l)h+j個(gè)數(shù)據(jù)塊，作為所述第i行塊交織數(shù)據(jù)的第(h_j)K+k個(gè)數(shù)據(jù)塊，其中，j e {&，1≤&≤11且&為整數(shù)}，k e {a，I≤a≤K且a為整數(shù)}。
27.根據(jù)權(quán)利要求25所述的裝置，其特征在于，所述交織模塊還包括: 比特交織單元，用于在所述塊交織單元對(duì)所述第i_l~i_h行傳輸數(shù)據(jù)進(jìn)行塊交織，得到第i行塊交織數(shù)據(jù)之后，對(duì)所述第i行塊交織數(shù)據(jù)進(jìn)行比特交織。
28.根據(jù)權(quán)利要求27所述的裝置，其特征在于，所述比特交織單元用于， 對(duì)所述第i行塊交織數(shù)據(jù)按碼字進(jìn)行拆分，所述碼字的個(gè)數(shù)為m ； 對(duì)所述碼字進(jìn)行比特交織，以使第s個(gè)碼字的第ρ個(gè)比特為所述第i行塊交織數(shù)據(jù)的第P個(gè)數(shù)據(jù)塊的第q個(gè)比特，其中，P和q滿足以下關(guān)系式:
29.根據(jù)權(quán)利要求24所述的裝置，其特征在于，所述譯碼模塊包括: 拆分單元，用于對(duì)所述第i行待譯碼數(shù)據(jù)按碼字進(jìn)行拆分； 伴隨式計(jì)算單元，用于求所述拆分單元得到的各個(gè)所述碼字的伴隨式； 誤碼位置計(jì)算單元，用于根據(jù)所述伴隨式計(jì)算單元得到的所述伴隨式計(jì)算所述碼字中的誤碼位置，得到所述碼字的誤碼位置信息； 糾錯(cuò)單元，用于根據(jù)所述誤碼位置計(jì)算單元得到的所述碼字的誤碼位置信息對(duì)所述碼字進(jìn)行糾錯(cuò)，當(dāng)被糾錯(cuò)的碼字對(duì)應(yīng)的所述誤碼位置出現(xiàn)在所述第i行待譯碼數(shù)據(jù)中的所述第i行交織數(shù)據(jù)中時(shí)，根據(jù)交織對(duì)應(yīng)關(guān)系，對(duì)所述第i_h行待譯碼數(shù)據(jù)的碼字中與被糾錯(cuò)的比特對(duì)應(yīng)的比特進(jìn)行糾錯(cuò)，當(dāng)被糾錯(cuò)的碼字對(duì)應(yīng)的所述誤碼位置出現(xiàn)在所述第i行待譯碼數(shù)據(jù)中的所述第i行傳輸數(shù)據(jù)中時(shí)，根據(jù)交織對(duì)應(yīng)關(guān)系，獲得第i+Ι~i+h行待譯碼數(shù)據(jù)對(duì)應(yīng)的附加誤碼位置信息，以采用所述附加誤碼位置信息更新所述第i+f i+h行待譯碼數(shù)據(jù)的誤碼位置信息。
30.根據(jù)權(quán)利要求29所述的裝置，其特征在于，所述伴隨式計(jì)算單元用于， 用M1(X)-M3(χ)-M5(X)=^dM2H(X)除各個(gè)所述碼字,得到與所述碼字對(duì)應(yīng)的余式； 將所述余式轉(zhuǎn)換到GF(2n)域，得到所述碼字的伴隨式； 其中，t為一個(gè)碼字中可以糾正的比特?cái)?shù)，M1 (x), M3(x), M5(x), - ,M2^1 (χ)分別為以α1，α3，α5，…α.1為根的多項(xiàng)式，α為P (χ)的根，P (χ)為GF(2N)域上的本原多項(xiàng)式，2N>n。
31.根據(jù)權(quán)利要求29所述的裝置，其特征在于，所述糾錯(cuò)單元用于， 將所述碼字中，與所述碼字的誤碼位置信息中表示誤碼位置的比特對(duì)應(yīng)的比特取反。
32.根據(jù)權(quán)利要求29所述的裝置，其特征在于，所述譯碼模塊還用于， 在所述譯碼模塊對(duì)所述第i行待譯碼數(shù)據(jù)進(jìn)行BCH譯碼之后，按照j逐漸增大的方式，依次對(duì)第i_j行待譯碼數(shù)據(jù)進(jìn)行BCH譯碼，其中，j e {a，I≤a≤N且a為整數(shù)}，N≤I且N為整數(shù)。
33.根據(jù)權(quán)利要求29所述的裝置，其特征在于，所述裝置還包括: 校驗(yàn)?zāi)K，用于在所述糾錯(cuò)單元根據(jù)所述碼字的誤碼位置信息對(duì)所述碼字進(jìn)行糾錯(cuò)之后，在所述糾錯(cuò)單元對(duì)所述第i_h行待譯碼數(shù)據(jù)的碼字中與被糾錯(cuò)的比特對(duì)應(yīng)的比特進(jìn)行糾錯(cuò)和獲得第i+f i+h行待譯碼數(shù)據(jù)對(duì)應(yīng)的附加誤碼位置信息之前，對(duì)糾錯(cuò)后的碼字進(jìn)行循環(huán)冗余校驗(yàn)；若所述糾錯(cuò)后的碼字不能通過(guò)所述循環(huán)冗余校驗(yàn)，則取消對(duì)所述碼字進(jìn)行的糾錯(cuò)。
34.根據(jù)權(quán)利要求33所述的裝置，其特征在于，所述校驗(yàn)?zāi)K包括: 校驗(yàn)值計(jì)算單元，用于計(jì)算所述糾錯(cuò)后的碼字對(duì)應(yīng)的循環(huán)冗余校驗(yàn)值； 判斷單元，用于對(duì)所述校驗(yàn)值計(jì)算單元得到的所述循環(huán)冗余校驗(yàn)值進(jìn)行判斷，若所述循環(huán)冗余校驗(yàn)值為O，則所述糾錯(cuò)后的碼字通過(guò)所述循環(huán)冗余校驗(yàn)；若所述循環(huán)冗余校驗(yàn)值不為O，則所述糾錯(cuò)后的碼字不能通過(guò)所述循環(huán)冗余校驗(yàn)。
35.一種通信設(shè)備，其特征在于，所述設(shè)備包括如權(quán)利要求1f 23任一項(xiàng)所述的編碼裝置和如權(quán)利要求21-34任一項(xiàng)所述的譯碼裝置。
36.一種通信系統(tǒng)，其特征在于，所述系統(tǒng)包括至少兩個(gè)如權(quán)利要求35所述的通信設(shè)備。`
【文檔編號(hào)】H03M13/15GK103873071SQ201210527901
【公開日】2014年6月18日 申請(qǐng)日期:2012年12月10日 優(yōu)先權(quán)日:2012年12月10日
【發(fā)明者】程功寶 申請(qǐng)人:華為技術(shù)有限公司