[发明专利]一种基于似然比信息对LDPC编码进行解码的方法及系统

权利要求书

1.一种基于似然比信息对LDPC编码进行解码的方法，所述方法包含：

步骤101)将接收数据以LDPC码的码长为一组，计算该组的似然比信息，得到与LDPC码的码长相同数目的似然比信息；

步骤102)以得到的似然比信息作为初始值，初始化各变量节点，且所述变量节点的数量与LDPC码的码长相等；

步骤103)以变量节点的初始值更新校验节点的似然比信息，并依据校验节点更新后的似然比信息更新变量节点的似然比信息；

步骤104)基于步骤103)中更新的变量节点的数据进行码字符号的似然比信息估计和判决，得到所有N个比特的估计值，其中N为LDPC码的码长；

步骤105)依据步骤103)更新的变量节点的似然比信息提取可靠的数据位，对提取的可靠的数据位进行硬判决，将硬判决后的可靠数据位上的信息作为已知信息，更新已知信息的位置和对应的比特值，并依据更新的已知信息的位置和对应的比特值重新初始化变量节点的似然比信息；

步骤106)根据得到的N个比特的估计值判断接收端解码是否成功，当判断得到解码成功或者达到设定的最大迭代次数时，则退出迭代并输出判决结果，解码结束；否则返回步骤103)继续迭代过程，直至解码成或达到设定的最大迭代次数；

所述步骤105)进一步包含：

步骤105-1)计算某次迭代输出的长度为N的码字符号的似然比信息的绝对值和NCL值，其中，所述NCL值的计算公式为：

步骤105-2)取满足下面要求的数据作为已知信息：

输出已知信息的位置的集合P；

步骤105-3)采用如下公式将位置P处的似然比信息硬判决后作为新的已知信息，其它位置处的值置为0作为未知信息，并输出长度为N的信息集合B＝[b₁,b₂,…,b_N]；

步骤105-4)在下次迭代时将步骤105-3)输出的集合B中位置P处的值作为已知信息进行变量节点与校验节点之间的信息传递。

2.根据权利要求1所述的基于似然比信息对LDPC编码进行解码的方法，其特征在于，所述步骤101)的似然比信息为后验似然比信息，具体计算公式如下：

L0(i)=lnP(xi=+1|yi)P(xi=-1|yi)=lnexp(-(yi-1)22σ2)exp(-(yi+1)22σ2)=2yiσ2,i=1,...,N;]]>

其中，x_i是发送端的第i个发送数据，y_i为接收端的第i个接收数据，σ²为信道中噪声的方差。