[发明专利]一种快速收敛的LDPC码译码算法

摘要

本发明提供了一种快速收敛的LDPC码译码算法，译码开始时，译码器进行初始化，迭代次数为1；然后计算第一次迭代变量节点的硬判决输出，检测是否合法，合法输出结果，迭代结束，否则进行下一次迭代，每一次迭代时，校验节点的更新采用本发明中提出的加权动态最小和算法，p1,p2的选取采用蒙特卡洛方法获得；每完成一次更新，迭代次数加1，在下一次迭代开始之前，变量节点每次都要计算硬判决输出，并判断码字是否正确，全部正确则停止迭代，译码结束，或者到达预设的最大迭代次数。本发明收敛速度加快，误码率更低。

主权项

1.一种快速收敛的LDPC码译码算法，其特征在于包括下述步骤：(1)译码器进行初始化，设置迭代次数为1；对于接收到的长度为N的实数序列，第i个码元的初始化信息式中，Pr(x_i＝1|y_i),Pr(x_i＝0|y_i)分别表示第i个码元概率为1和0的初始化信息；校验节点j到变量节点i的外信息L(r_ij)＝0；(2)计算当前迭代变量节点的硬判决输出，检测是否合法，合法则译码成功，输出结果，迭代结束；不合法则执行一次译码的迭代过程，包括变量节点更新和校验节点更新；变量节点更新为式中C(i)表示矩阵中第i列中非零元素的位置集合；校验节点更新为式中为最小和算法中采取的校验节点更新方法；动态加权因子p₁,p₂的选取采用蒙特卡洛方法获得，δ、η通过随机实验得到；(3)迭代后所得的第i个变量节点的译码结果(4)译码判决，对第二步的结果进行硬判决，判决结果迭代次数加1；若未达到最大迭代次数，则返回步骤(2)。