[发明专利]一种适用于低密度奇偶校验码的多值修正最小和解码方法

摘要

一种适用于低密度奇偶校验码的多值修正最小和解码方法，对每一个校验节点将关联的变量节点输入数据符号相乘得到总的输出符号，同时比较相邻变量节点输入数据的绝对值大小，得到最小值、次最小值以及第三最小值，另外记录最小值对应的变量节点序号；对于最小值所对应的变量节点，将次最小值和第三最小值作对数似然比(LLR)域的加法运算，得到的结果乘以所述总的输出符号和该变量节点输入数据符号，作为向最小值对应的变量节点的输出信息；对于其他变量节点，则将最小值和第三最小值做LLR域的加法运算，得到的结果乘以所述总的输出符号和该变量节点输入数据符号，作为向该变量节点的输出信息。本发明的译码方法性能好、复杂度低、实现简单。

主权项

1.一种适用于低密度奇偶校验码的多值修正最小和译码方法，低密度奇偶校验码的校验矩阵为H_M×N＝[h_m，n]，低密度奇偶校验码包括变量节点集合{v_n，n∈[1，N]}和校验节点集合{c_m，m∈[1，M]}，变量节点v_n参与的校验节点集合为A(n)＝{j，h_j，n＝1}，包含于校验节点c_m的变量节点集合为B(m)＝{i，h_m，i＝1}；其特征在于：所述译码方法包括按照如下顺序执行的步骤：(1)确定初始的各变量节点总的输出信息以及初始的各变量节点向每一个校验节点输出的信息n∈[1，N]，j∈A(n)；并设置初始迭代次数k＝1，开始迭代译码；(2)根据第k-1次迭代的各变量节点v_i向校验节点c_m输出的信号计算出第k次迭代每一个校验节点c_m向各变量节点v_i输出的信号rm,ik,i∈B(m);]]>首先根据信号的符号做乘法求得总的输出符号同时按照信号的绝对值大小比较出绝对值最小的三个数值，i₁，i₂，i₃∈B(m)，并记录最小值对应的输入变量节点序号i₁；并针对序号i₁的变量节点，利用和更新向变量节点i₁的输出，计算方法如下：rm,i1k=sign(qi1,mk-1)Ek(cm)[|qi2,mk-1|+log(1+exp(-|qi2,mk-1+qi3,mk-1|))-log(1+exp(-|qi2,mk-1-ql3,mk-1|))]]]>向其他变量节点i≠i₁，i∈B(m)的输出更新计算方法如下：rm,ik=sign(qi,mk)Ek(cm)[|qi1,mk-1|+log(1+exp(-|qi1,mk-1+qi3,mk-1|))-log(1+exp(-|qi1,mk-1-qi3,mk-1|))]]]>(3)计算第k次迭代各变量节点总的输出信息及第k次迭代各变量节点向与之相连的每一个校验节点输出的信息对于每个变量节点v_n，n∈[1，N]，将所有与之相连的校验节点c_j，j∈A(n)向变量节点v_n输出的信息以及该变量节点的初始输出信息相加，作为该变量节点v_n总的输出信息各变量节点v_n将总输出信号减去对应节点c_j，j∈A(n)的输入信号作为所述信息qn,jk=Lnk-rj,nk;]]>(4)根据的符号硬判得到一个输出序列W^k；如果该输出序列满足如下条件：θ为全零行向量；则将该序列W^k作为译码输出，宣布译码成功，终止译码；否则迭代次数k加1，如果迭代次数k大于预设的最大迭代次数K，则译码失败，终止译码，否则继续迭代译码跳转至步骤(2)进行下一次迭代。