一种用于ldpc码的迭代译码方法
【专利摘要】本发明公开了一种用于LDPC码的迭代译码方法，所述方法用于对二进制LDPC码译码，其特征在于，所述方法通过减少迭代中活动节点数量和减少迭代次数来实现。实验结果表明，与BP算法相比，本发明的方法在性能损失不大的基础上，大大降低了译码的复杂度，提高了译码效率和收敛速度。
【专利说明】—种用于LDPC码的迭代译码方法
【技术领域】
[0001]本发明涉及译码领域，特别涉及一种用于LDPC码的迭代译码方法。
【背景技术】
[0002]LDPC码由于其良好的性能，目前已经成为第二代数字卫星电视广播(DVB-S2)，WLAN，WIMAX通信的标准。LDPC译码算法中的和积(SP)算法也称作置信(BP)算法，有很好的误比特率性能。Log-BP算法充分利用了校验节点和信息节点的性质以及接收序列的所有信息，从而可以得到逼近香农限的译码性能。
[0003]关于LDPC码的译码迭代过程:
[0004]在参考文献(EenestoZimmermann, Gerhard Fettweis, “Reduced ComplexityLDPC Decoding using Forced Convergence”，In:7thInternat1nal Symposium onWireless Personal Multimedia Communicat1n, Abano Terme, 2004)中，FC算法在每次迭代过程中利用接收到的码字的伪后验概率，来确定该比特的可靠性，从而筛选出可靠性高的节点，使其在后续迭代中停止更新。
[0005]我们令S(I)表示接收到的伪后验概率提供的比特I的可靠性信息，S(I)定义如下:
[0006]S(I) = FUn) I ；0 ( S(I) ( I
[0007]式中，
【权利要求】
1.一种用于LDPC码的迭代译码方法，所述方法用于对二进制LDPC码译码，优选的，其特征在于:当迭代次数达到或大于10时,通过减少迭代中活动节点数量和减少迭代次数来迭代译码。
2.根据权利要求1所述的方法，其特征在于，所述方法包括如下步骤: 1)初始化:
其中，λωη(0)表示变量节点η传递给校验节点m的初始可靠性信息；￡-- = In {pi/pi)表示变量节点η的先验概率似然比,式中表示变量节点η为χ的先验概率,χ e {0,1} ；Φ表示更新过程中不需要迭代的比特集合山表示步骤6)中值小于等于零的次数；1表示迭代次数；stopJudge为是否终止迭代的一个判断标志； 其中，表示第I迭代中满足奇偶校验要求的比特数，由下式计算得到:
这里It是一个长度为m的全I列向量，H为校验矩阵，?为译码输出，
为伴随式，如果LDPC码译码器译出了一个正确的码字，那么I^15I = 0，这时=職 2)校验点更新
其中，λπη, ω表示第I迭代中变量节点η,传递给校验节点m的可靠性信息；nm(1)表示第I迭代中变量节点η传递给校验节点m的可靠性信息,N(m) \n表示与校验节点m相连的除变量节点η之外的所有变量节点的集合； 3)比特点更新
其中，λ mn(1)表示第I迭代中变量节点η传递给校验节点m的可靠性信息；m, n(1)表示第I迭代中变量节点η传递给校验节点η,的可靠性信息；λ η(1)表示第I迭代中变量节点η的硬判决概率似然比，M(η)表示与比特点η相连的所有校验点的集合，1\1(]1)\1]1表示集合M (η)去掉校验节点m ； 4)计算接收到的比特P的后验概率提供的可靠性信息LS(p)，LS(p)= I λη(1)； 5)若I< 10，转步骤9)； 若I > 10，记录下次迭代过程中不需要更新的比特:如果接收到的比特P满足:
LS(p) > log (Shel/ (1-Shel)) 把P计入集合Φ ;其中，Shel为门限阈值； 6)若I = 10，初始化 counter 为C: 若 I > 10，计算(#^-?^1))的值，若其值为正，则￡?11_1=00_61+(?1^-1^1》)！若为零或负，则d = d+1, counter保持不变； 7)若counter彡Tup= 1120，转步骤9);否则，执行步骤8)； 其中，Tup为设置的一个门限，当counter不小于这个门限的时候，表明译出的码字非常接近正确的码字，在后面的迭代中很可能会产生一个正确的码字；
8)若I > 18，counter < Tlow = 1090，且 d = 2，则 stopjudge = I ； 其中，T1ot为设置的一个门限，当counter小于这个门限的时候，表明译码过程很可能是慢收敛或译码失败； 若I < 18，或者I彡18 JScounter彡Tlow = 1090，则执行步骤9)； 9)比特判决若λη> 0，χη判决为O ;否则，Xn判决为1，η = 1，2，........N;若Htx = O或者迭代次数到达最大迭代次数，或者stopjudge = 1，则结束，χ作为译码输出；否则转步骤2)继续迭代。
3.根据权利要求2所述的方法，其特征在于:门限Shel = 0.9+:5,5:e0:L/，，i =[5*SNR]，其中SNR表示信噪比。
【文档编号】H03M13/11GK104168031SQ201410393603
【公开日】2014年11月26日 申请日期:2014年8月12日 优先权日:2014年8月12日
【发明者】李卓, 邢莉娟, 郭艺峰 申请人:西安电子科技大学