[发明专利]低密度分组校验码的译码方法

摘要

本发明提供了一种低密度分组校验码的译码方法。本发明主要是通过对和积算法迭代译码过程中信息节点输出的似然比值的检测来自适应的直接输出可靠信息节点的硬判决值，同时在后继的迭代过程中停止对可靠信息节点的更新，以减少运算量。

主权项

1、一种低密度分组校验码的译码方法，包括：初始化步骤，预置门限值M，放大系数K和似然比值Qij，并在二元数组A[i]中存储信息比特i的可靠性标志；向上更新步骤，从似然比值Qij计算信息节点xi状态为a和校验式Aj 中其他信息节点状态分布已知的条件下校验式j所满足的概率Rij；向下更新步骤，在二元数组A[i]中存储信息比特i的可靠性标志表示需要进行更新的情况下，用概率Rij更新似然比值Qij；尝试译码步骤，计算比特i的伪后验概率$E_i=P_i+\underset{j\in \mathrm{col}\left[i\right]}{\Sigma }{R}_{\mathrm{ij}},$ 以得到译码矢量x＝(x1，x2…..xn)，Pi表示比特i的先验似然比值。