[发明专利]一种适用于低密度奇偶校验码的混合译码方法

权利要求书

1.一种适用于低密度奇偶校验码的混合译码方法，其特征在于，包括如下步骤：

步骤一：对每个变量节点进行迭代初始化，并在变量节点中引入常数固定乘性修正因子；

步骤二：迭代次数加一；

步骤三：对于各个校验节点，利用第k-1次迭代中产生的由相应变量节点传递而来的信息更新该校验节点向相应变量节点传递的信息：校验节点度数小于阈值的节点采用基于线性插值的APPROXIMATE-MIN*方法进行更新，校验节点度数大于阈值的节点采用归一化修正最小和译码方法进行计算更新；

步骤四：对于各个变量节点，根据由相应的校验节点传递而来的信息和该变量节点相对应的初始输入似然比信息，计算该变量节点的输出似然比信息；

步骤五：对每个变量节点进行硬判决并计算校正子；

步骤六：如果满足条件则结束译码，输出码字；否则顺序执行下一步骤；

步骤七：对于各个变量节点，利用由相应校验节点传递而来的信息和步骤四中计算出来的该变量节点的输出似然比信息，计算该变量节点向相连的各校验节点传递的信息；

顺序执行步骤二，直至迭代完毕。

2.根据权利要求1所述的适用于低密度奇偶校验码的混合译码方法，其特征在于，所述步骤一具体包括：

初始化迭代次数k＝0；对每个变量节点v_n，n∈[1,N]初始化：

其中N为矩阵列数，β为常数固定乘性修正因子；L_nm为变量节点v_n传递给校验节点c_m的信息；y_n为接收序列中的元素。

3.根据权利要求2所述的适用于低密度奇偶校验码的混合译码方法，其特征在于，所述步骤三具体包括：

对于各个校验节点c_m，m∈[1,M]，M为矩阵行数，利用第k-1次迭代中产生的由相应变量节点传递而来的信息更新该校验节点向相应变量节点v_n传递的信息

其中n∈B(m)，B(m)为校验节点c_m包含的变量节点的集合，T为设定的阈值；d_c为矩阵每行中非零元素的个数，L_mn为校验节点c_m传递给变量节点v_n的信息；

根据第k-1次迭代中产生的由相应变量节点传递而来的信息找到绝对值的最小值的下标索引j_min，初始化局部变量δ⁰＝∞；对每个h∈{1...d_c}\j_min，计算

其中，B(m)\n为除变量节点v_n的B(m)集合，

归一化修正最小和方法，α为修正因子。

4.根据权利要求3所述的适用于低密度奇偶校验码的混合译码方法，其特征在于，所述步骤四具体包括：

对于各个变量节点v_n，根据由相应的校验节点传递而来的信息和该变量节点相对应的初始输入似然比信息计算该变量节点v_n的输出似然比信息

其中，m∈A(n),n∈[1,N]，A(n)为变量节点v_n参与的校验节点集合。

5.根据权利要求4所述的适用于低密度奇偶校验码的混合译码方法，其特征在于，所述步骤五具体包括：

对每个变量节点v_n进行硬判决并计算校正子：

S^k＝W^kH^T。

6.根据权利要求5所述的适用于低密度奇偶校验码的混合译码方法，其特征在于，所述步骤六中条件为或k＝K，输出的码字

7.根据权利要求6所述的适用于低密度奇偶校验码的混合译码方法，其特征在于，所述步骤七中计算该变量节点向相连的各校验节点传递的信息的过程具体包括：

对于各个变量节点v_n，利用由相应校验节点c_m传递而来的信息和步骤四中计算出来的该变量节点v_n的输出似然比信息m∈A(n)，n∈[1,N]，计算该变量节点向相连的各校验节点c_m传递的信息