[发明专利]一种LDPC译码方法、装置、设备及存储介质

说明书

本发明公开了一种LDPC译码方法、装置、设备及存储介质，该方法包括：分类获取主要诱捕集中不满足校验关系的校验节点和普通校验节点；设置超级校验节点，所述超级校验节点由所述主要诱捕集中不满足校验关系的校验节点结合而成；获取信道中的对数似然比值；基于所述信道中的对数似然比值、BP算法、BCJR算法和BCJR‑TS算法的计算结果进行硬判决；获取所述硬判决的结果；设置校验方程；基于所述硬判决的结果和所述校验方程，判断译码结果是否正确，当所述译码结果正确时，结束译码。本发明相较于现有的低错误平层译码方法，具有更低的复杂度，而且本发明在接收端实施，对码本和编码无约束，更具有普适性和实用性。

技术领域

本说明书涉及译码领域，特别是一种LDPC译码方法、装置、设备及存储介质。

背景技术

低密度校验码，也就是LDPC码(Low-density Parity-check)是一种能逼近香农容量限的渐进好码,由于低密度校验码具有译码复杂度低,纠错能力强等诸多优点,近年来,它在信息可靠传输中的良好应用前景已经引起学术界和IT业界的高度重视,成为当今信道编码领域最受瞩目的研究热点之一。错误平层(error floor)是LDPC码理论及其迭代译码算法研究中的一个重要问题,其特征表现为在从中等信噪比瀑布区域到高信噪比错误平层区域误码性能曲线斜率的突然降低，具体而言，LDPC码的误码曲线随着信噪比(SNR)的增加，在SNR的中高区域将出现错误平层现象，即：在中高SNR区域，误码率曲线随着SNR的增加，斜率减小。这是因为校验矩阵中环的存在，导致置信传播迭代译码算法中传递的对数似然比(LLR)值逐渐失去独立性，不足以纠正译码中出现的错误，从而译码将陷入“诱捕”状态，导致这一现象的原因是一类叫“诱捕集”的变量节点(Varibal Nodes,VN)的集合。

在某些应用场景下，比如5G的高可靠低时延(URLLC)传输，以及闪存(NAND flashRom)等对可靠性的要求十分高，LDPC的错误平层也成为其应用的一大阻碍，因此，对LDPC码的错误平层降低技术创新显得十分重要。现有技术大多数在码字构造技术上进行改进，通过避开对错误平层影响较大诱捕集或环长较小的环，从而构造错误平层较低的LDPC码。尽管，可以通过以上手段获得低错误平层的码本，但其应用范围有限，需要对现有码本和译码均进行更新才能使用，因此，更重要的应该是对现有标准中的码本进行合理的译码器设计，对已有码本的译码错误平层进行降低，这样的技术手段更具有普适性，应用范围更广。现有技术主要存在复杂度过高的问题。

本发明相较于现有的低错误平层译码方法，具有更低的复杂度，而且本发明在接收端实施，对码本和编码无约束，更具有普适性和实用性。

发明内容

本说明书实施例的目的在于，提供了一种LDPC译码方法、装置、设备及存储介质，具有更低的复杂度，而且本发明在接收端实施，对码本和编码无约束，更具有普适性和实用性。

为达到上述目的，一方面，本说明书实施例提供了一种LDPC译码方法，包括：

分类获取主要诱捕集中不满足校验关系的校验节点和普通校验节点；

设置超级校验节点，超级校验节点由主要诱捕集中不满足校验关系的校验节点结合而成；

获取信道中的对数似然比值；

基于信道中的对数似然比值和BP算法计算变量节点向普通校验节点传输的第一信息值LLR_VN2CN；

基于BP算法计算变量节点接收到的来自普通校验节点的第二信息值LLR_CN2VN；

设置迭代次数阈值，当迭代次数不超过所述迭代次数阈值时，基于BCJR算法计算超级校验节点向变量节点传输的第三信息值LLR_BCJR，当迭代次数超过所述迭代次数阈值时，基于BCJR-TS算法计算所述超级校验节点向所述变量节点传输的第五信息值LLR_BCJR-TS；