乘積碼譯碼方法
【專利摘要】本發(fā)明涉及通信【技術領域】，涉及一種乘積碼譯碼方法，按照公式來計算每個比特滿足r個線性校驗關系式L0＝0，…，Lr-1＝0條件下的線性偏差同時提供一種乘積碼譯碼方法，按照方程式作為混合計算方程式計算更新的線性偏差。本發(fā)明通過輸入線性偏差和堆積引理計算校驗全空間所有組合的校驗關系式的線性偏差，進而通過沃爾什逆變換求出每個比特的輸出線性偏差，和現有技術相比，對相同數據進行譯碼，譯碼效果更好，比特錯誤率低于現有譯碼方法；通過行、列迭代方法中的混合運算方程式對數據中的錯誤比特進行修正，降低了譯碼錯誤率，提高了譯碼性能。
【專利說明】乘積碼譯碼方法【技術領域】
[0001]本發(fā)明涉及通信【技術領域】，特別涉及乘積碼譯碼方法。
【背景技術】
[0002]在現有的信道編碼技術中，線性分組碼具有明顯的數據結構，是許多性能良好編碼的基礎。對于乘積碼，由兩個線性分組碼C1、C2構造的乘積碼D = C1(S)C2的構造如附圖1所
/Jn ο
[0003]設C1的編碼參數為Oi1, k1； δ J、C2的編碼參數為(n2，k2，δ 2)，其中叫，ki； δ^?=1,2)分別表示碼字長度、信息位個數、最小漢明距離。在附圖1中，將Ic1Xk2A信息比特排成ki行、k2列的矩陣。其中，前ki行用C2編碼，每一列用C1編碼；后(Iirk1)行用C2編碼，后(n2-k2)列用C1編碼。這樣得到乘積碼D的參數為n = Ii1Xn2, k = Ii1Xk2, δ =S1X δ 2，編碼效率為R = R1XR2，其中R1為C1的編碼效率，R2為C2的編碼效率。
[0004]顯然，線性分組碼的譯碼性能決定了乘積碼的譯碼性能。當線性分組碼的碼長較大時，靠窮盡整個碼字空間的最大似然譯碼方法(MLD)顯然是不現實的。1972年，Chase提出了近似最大似然譯碼方法，計算復雜度大大降低。該方法是在先驗概率已知的前提下，設定最不可信的點的范圍，在縮小的碼字范圍內進行最大似然譯碼。1994年，法國科學家Ramesh Mahendra Pyndiah等人提出了一種乘積碼的次優(yōu)譯碼方法，該方法采用Chase譯碼思想，近似計算出每個比特位的可信度，通過乘積碼行、列的多次迭代實現譯碼。此方法稱為次優(yōu)方法(Near-Optimum)，是目前被廣泛應用的乘積碼譯碼方法。但是，該方法中每個比特的可信度是在一定范圍內的近似計算，精確度不高，屬于次優(yōu)方法。

【發(fā)明內容】

[0005]本發(fā)明需解決的技術問題是提供精度高的乘積碼譯碼方法。
[0006]為解決上述技術問題，本發(fā)明提供一種乘積碼譯碼方法，乘積碼由線性分組碼構建，對于參數為(n，k)的線性分組碼，線性分組碼的每個碼字為η比特向量ξ = (ξ0,I I,…，I η-ι)，校驗位有r = n-k比特，即有r個校驗方程，r個校驗方程都為線性校驗關系式，記為Ltl = O,…，Lrt = 0，P K)為隨機變量Ici, ξ 1;…，ξη_!的輸入線性偏差，線性分組碼輸出線性偏差計算如下步驟:
[0007]步驟一、由r個校驗方程生成Z個組合校驗關系式f。( ξ ):
[0008]每個校驗方程都是對隨機變量ξ μ ξ?，…，Ilri的一種線性組合，得到r個隨機變量U，…，Lu，對隨機變量U，…，Lr^1進行校驗全空間的線性組合，共得到Z個線性組合，對應著Z個組合校驗關系式，記為?；(ξ)，其中c為線性系數狀態(tài)，C= (c0, C1,…，
C^1)，c e [0,2r-l],；
[0009]步驟二、由輸入線性偏差々(《,)和堆積引理計算Z個組合校驗關系式的線性偏差盡(c) ’ 聲/0) = & (C。) =十C1Z1 十…? )
【權利要求】
1.一種乘積碼譯碼方法，乘積碼由線性分組碼構建，對于參數為(n，k)的線性分組碼，線性分組碼的每個碼字為η比特向量ξ = ( ξ ο, ξ P..., I n-1)，校驗位有r = n-k比特，即有r個校驗方程，r個校驗方程都為線性校驗關系式，記為Ltl = O，…，Lr^1 = O, P 為隨機變量ξ0，ξ1；…，Ilri的輸入線性偏差，其特征在于，線性分組碼輸出線性偏差計算如下步驟: 步驟一、由r個校驗方程生成Z個組合校驗關系式fcU): 每個校驗方程都是對隨機變量ξ0’ I1,…，Ilri的一種線性組合，得到r個隨機變量L0,…，Lg，對隨機變量Lci,…，Lg進行校驗全空間的線性組合，共得到Z個線性組合，對應著Z個組合校驗關系式，記為?；(ξ)，其中c為線性系數狀態(tài)，C= (c0, C1,…，(V1),c e [0,2r-l]； 步驟二、由輸入線性偏差f K):和堆積引理計算Z個組合校驗關系式的線性偏差 Pj(C) ’ 聲/Ο) = ACccpCp._.，&_,) = ^ (qZ。十 十…十Cp1U
2.—種乘積碼譯碼方法，乘積碼? = C1 ?C2，每行是參數為(n2，k2，δ2)的線性分組碼C2，每列是參數為S1)的線性分組碼C1;對于乘積碼D = C1 ?C2采用行、列迭代方法進行譯碼，其特征在于，迭代譯碼方法為: (一)，列譯碼:乘積碼共112列，每列是參數為(Ii1,k1； S1)線性分組碼，采用權利要求I所述的線性分組碼輸出線性偏差計算方法計算出每個比特的輸出線性偏差，在此記作A(S);將每個比特的輸出線性偏差與輸入線性偏差為化)按方程式
【文檔編號】H03M13/29GK104022786SQ201410221533
【公開日】2014年9月3日 申請日期:2014年5月21日 優(yōu)先權日:2014年5月21日
【發(fā)明者】張寶東, 姜淑敏, 孫偉, 李釬, 班榮峰, 遲松, 徐蕾, 曹建軍, 鄭建云, 陳鑒全, 張良勝 申請人:上海宏光經濟信息發(fā)展中心青島電子技術部