乘积码译码方法
【专利摘要】本发明涉及通信【技术领域】，涉及一种乘积码译码方法，按照公式来计算每个比特满足r个线性校验关系式L0＝0，…，Lr-1＝0条件下的线性偏差同时提供一种乘积码译码方法，按照方程式作为混合计算方程式计算更新的线性偏差。本发明通过输入线性偏差和堆积引理计算校验全空间所有组合的校验关系式的线性偏差，进而通过沃尔什逆变换求出每个比特的输出线性偏差，和现有技术相比，对相同数据进行译码，译码效果更好，比特错误率低于现有译码方法；通过行、列迭代方法中的混合运算方程式对数据中的错误比特进行修正，降低了译码错误率，提高了译码性能。
【专利说明】乘积码译码方法【技术领域】
[0001]本发明涉及通信【技术领域】，特别涉及乘积码译码方法。
【背景技术】
[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等人提出了一种乘积码的次优译码方法，该方法采用Chase译码思想，近似计算出每个比特位的可信度，通过乘积码行、列的多次迭代实现译码。此方法称为次优方法(Near-Optimum)，是目前被广泛应用的乘积码译码方法。但是，该方法中每个比特的可信度是在一定范围内的近似计算，精确度不高，属于次优方法。
【发明内容】
[0005]本发明需解决的技术问题是提供精度高的乘积码译码方法。
[0006]为解决上述技术问题，本发明提供一种乘积码译码方法，乘积码由线性分组码构建，对于参数为(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为线性系数状态，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为线性系数状态，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日 优先权日:2014年5月21日
【发明者】张宝东, 姜淑敏, 孙伟, 李钎, 班荣峰, 迟松, 徐蕾, 曹建军, 郑建云, 陈鉴全, 张良胜 申请人:上海宏光经济信息发展中心青岛电子技术部