[发明专利]一种降低复杂度的LDPC改进译码方法

摘要

本发明公开了一种降低复杂度的LDPC改进译码方法，所述方法保持基本Log‑BP迭代结构不变，在变量节点译码准确度很高的情况下，采用硬判决算法来增强纠错能力。所述方法利用校验式可信度作为比特翻转准则，并参考校验式的错误个数，可以每次翻转多个比特。仿真结果表明，所述方法在性能损失较小的情况下，加快迭代收敛速度，大大降低译码复杂度。与现有的WFBP算法相比，所述方法复杂度有所改善，迭代次数减少，而且性能明显提高。

主权项

一种降低复杂度的LDPC改进译码方法，所述方法用于对二进制LDPC码译码，其特征在于：对在LDPC的译码过程中经过数次Log‑BP译码算法迭代以后仍存在错误的变量节点用硬判决译码算法来译码；其中，所述的硬判决算法为比特翻转算法；其中，所述方法包括如下步骤：1)输入：校验矩阵H，接收向量r＝(r1,r2,…,rn)，最大迭代次数L，信道可靠度Lc；2)初始化：对满足H(m,n)＝1的(m,n)，令迭代次数l＝1；其中，m＝1,2,…,M；n＝1,2,…N，校验矩阵H为M×N维；表示从检验节点m传递到变量节点n的信息的初始值；表示变量节点n的硬判决概率似然比的初始值；Lc表示信道可靠度；rn表示接收的码字；3)迭代处理：3.1)校验节点更新：对满足H(m,n)＝1的(m,n)ηm,n[l]=-2tanh-1(Πj∈Nm,ntanh(λj[l-1]-ηm,j[l-1]2))]]>其中，Nm,n表示除变量节点n外与校验节点m相连的变量节点的集合；表示第l次迭代中校验节点m向变量节点n传递的消息；表示第l‑1次迭代中校验节点m向变量节点j传递的消息；表示第l‑1次迭代中变量节点j的硬判决概率似然比；3.2)变量节点更新：对n＝1,2,…,Nλn[l]=Lcrn+Σm∈Mnηm,n[l]]]>其中，Mn表示与变量节点n相连的校验节点的集合；表示第l次迭代中变量节点n的硬判决概率似然比；4)译码判决：设接收向量r经过译码后的序列为若则否则5)判断是否停止：若则停止迭代；若如果l<L/2，从步骤3)继续迭代，如果l≥L/2，继续下面的6)步骤；6)RFBP初始化：其中，σ2表示高斯信道的方差；Ln表示变量节点n的内信息；7)计算各校验式的可靠度：统计Nm里边Ln的正负个数，分别记为m、n，若m‑n/2＝0，则t＝1，否则t＝‑1；Re(m)=t·minn∈Nm(|Ln|)/α,m=1,2,...,M]]>其中，Nm表示与校验节点m相连的变量节点的集合；α为修正因子，取值为1.1～1.5；Re(m)表示第m个校验式的可靠度；8)对于每一个比特，计算其翻转依据：fn=Σm∈MnRe(m),n=1,2,...N]]>其中，Mn表示与变量节点n相连的校验节点的集合；fn表示第n个比特的翻转依据；9)翻转比特e；10)若则停止迭代；若如果l<L，从步骤6)继续迭代，如果l＝L，则宣布译码失败。