本发明专利技术公开了一种LDPC译码方法、装置、设备及计算机可读存储介质，属于译码领域，用于对NAND中存储的数据进行LDPC译码。在LDPC编译码时，需要对部分数据进行补零。考虑到在译码过程中，变量节点中补零位的数据本身具备确定的数值和较高可信度，若采用本身较为复杂的译码算法对变量节点中补零位进行先验概率以及后验概率的更新，势必会降低译码效率，因此本申请在译码过程中，采用预设优化更新算法对变量节点中补零位的先验概率以及后验概率进行更新，通过设置合适的预设优化更新算法便可以很大程度地降低运算量，一方面可提升有限迭代次数内的纠错数量，另一方面提高了工作效率并降低了能耗。降低了能耗。降低了能耗。
LDPC decoding method, device, device and readable storage medium
【技术实现步骤摘要】
一种LDPC译码方法、装置、设备及可读存储介质
[0001]本专利技术涉及译码领域，特别是涉及一种LDPC译码方法，本专利技术还涉及一种LDPC译码装置、设备及计算机可读存储介质。
技术介绍
[0002]数据在存储到NAND中后会存在一定的出错概率，因此需要在存储之前对数据进行编码并对存储的数据进行译码以便还原数据，在译码过程便会对“因存储而出错的数据”进行纠错。LDPC(低密度奇偶校验码，Low Density Parity Check Code)因其接近香农极限的优良性能和低译码复杂度已成为NAND闪存的主流纠错算法。然而现有LDPC算法并没有针对NAND特性进行针对优化，LDPC译码方法导致译码过程的工作效率较低，在有限迭代次数内纠错数量较少而且能耗较高。
[0003]因此，如何提供一种解决上述技术问题的方案是本领域技术人员目前需要解决的问题。
技术实现思路
[0004]本专利技术的目的是提供一种LDPCLDPC译码方法，一方面可提升有限迭代次数内的纠错数量，另一方面提高了工作效率并降低了能耗；本专利技术的另一目的是提供一种LDPC译码装置、设备及计算机可读存储介质，一方面可提升有限迭代次数内的纠错数量，另一方面提高了工作效率并降低了能耗。
[0005]为解决上述技术问题，本专利技术提供了一种LDPC译码方法，包括：
[0006]对待译码的NAND比特信息进行补零并进行初始化，得到各个比特信息对应的变量节点的初始概率值LLR；
[0007]利用预设类型的译码方法以及所述初始概率值更新非补零位的比特信息对应的所述变量节点的先验概率，利用预设优化更新算法更新补零位的比特信息对应的所述变量节点的先验概率；
[0008]利用所述预设类型的译码方法以及所述先验概率更新校验节点；
[0009]利用所述预设类型的译码方法以及所述校验节点更新非补零位的比特信息对应的所述变量节点的后验概率，利用所述预设优化更新算法更新补零位的比特信息对应的所述变量节点的后验概率；
[0010]根据更新后的所述变量节点判定译码是否成功。
[0011]优选地，所述利用预设优化更新算法更新补零位的比特信息对应的所述变量节点的先验概率具体为：
[0012]保持补零位的比特信息对应的所述变量节点的先验概率不变；
[0013]所述利用所述预设优化更新算法更新补零位的比特信息对应的所述变量节点的后验概率具体为：
[0014]保持补零位的比特信息对应的所述变量节点的后验概率不变。
[0015]优选地，所述预设类型的译码方法为低密度校验码LDPC置信传播BP译码算法。
[0016]优选地，所述根据更新后的所述变量节点判定译码是否成功具体为：
[0017]判断根据更新后的所述变量节点的硬判决结果得到的校验向量是否为全零向量；
[0018]若是，则译码成功；
[0019]若否，则执行所述利用预设类型的译码方法以及所述初始概率值更新非补零位的比特信息对应的所述变量节点的先验概率，利用预设优化更新算法更新补零位的比特信息对应的所述变量节点的先验概率的步骤。
[0020]优选地，所述判断根据更新后的所述变量节点的硬判决结果得到的校验向量是否为全零向量具体为：
[0021]对后验概率更新后的所述变量节点进行硬判决以得到硬判决值；
[0022]将硬判决值还原得到的信息序列与校验矩阵进行点乘得到校验向量；
[0023]判断所述校验向量是否为全零向量。
[0024]优选地，所述判断根据更新后的所述变量节点的硬判决结果得到的校验向量是否为全零向量之后，所述执行所述利用预设类型的译码方法以及所述初始概率值更新非补零位的比特信息对应的所述变量节点的先验概率，利用预设优化更新算法更新补零位的比特信息对应的所述变量节点的先验概率的步骤之前，该LDPC译码方法还包括：
[0025]若不为全零向量，将初始值为零的迭代次数加一并判断所述迭代次数是否达到预设阈值；
[0026]若未达到，则执行所述利用预设类型的译码方法以及所述初始概率值更新非补零位的比特信息对应的所述变量节点的先验概率，利用预设优化更新算法更新补零位的比特信息对应的所述变量节点的先验概率的步骤；
[0027]若达到，则判定译码失败。
[0028]优选地，所述判断所述迭代次数是否达到预设阈值之后，该LDPC译码方法还包括：
[0029]若达到，则控制提示器提示译码失败。
[0030]为解决上述技术问题，本专利技术还提供了一种LDPC译码装置，包括：
[0031]初始化模块，用于对待译码的NAND比特信息进行补零并进行初始化，得到各个比特信息对应的变量节点的初始概率值LLR；
[0032]第一更新模块，用于利用预设类型的LDPC译码方法以及所述初始概率值更新非补零位的比特信息对应的所述变量节点的先验概率，利用预设优化更新算法更新补零位的比特信息对应的所述变量节点的先验概率；
[0033]第二更新模块，用于利用所述预设类型的LDPC译码方法以及所述先验概率更新校验节点；
[0034]第三更新模块，用于利用所述预设类型的LDPC译码方法以及所述校验节点更新非补零位的比特信息对应的所述变量节点的后验概率，利用所述预设优化更新算法更新补零位的比特信息对应的所述变量节点的后验概率；
[0035]判断模块，用于根据更新后的所述变量节点判定译码是否成功。
[0036]为解决上述技术问题，本专利技术还提供了一种LDPC译码设备，包括：
[0037]存储器，用于存储计算机程序；
[0038]处理器，用于执行所述计算机程序时实现如上所述LDPC译码方法的步骤。
[0039]为解决上述技术问题，本专利技术还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述LDPC译码方法的步骤。
[0040]本专利技术提供了一种LDPC译码方法，受NAND物理结构和SSD控制芯片算法的影响，在LDPC编译码时，需要对部分数据进行补零。考虑到在译码过程中，变量节点中补零位的数据本身具备确定的数值和较高可信度，若采用本身较为复杂的译码算法对变量节点中补零位进行先验概率以及后验概率的更新，势必会降低译码效率，因此本申请在译码过程中，采用预设优化更新算法对变量节点中补零位的先验概率以及后验概率进行更新，通过设置合适的预设优化更新算法便可以很大程度地降低运算量，一方面可提升有限迭代次数内的纠错数量，另一方面提高了工作效率并降低了能耗。
[0041]本专利技术还提供了一种LDPC译码装置、设备及计算机可读存储介质，具有如上LDPC译码方法相同的有益效果。
附图说明
[0042]为了更清楚地说明本专利技术实施例中的技术方案，下面将对现有技术和实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种LDPC译码方法，其特征在于，包括：对待译码的NAND比特信息进行补零并进行初始化，得到各个比特信息对应的变量节点的初始概率值LLR；利用预设类型的译码方法以及所述初始概率值更新非补零位的比特信息对应的所述变量节点的先验概率，利用预设优化更新算法更新补零位的比特信息对应的所述变量节点的先验概率；利用所述预设类型的译码方法以及所述先验概率更新校验节点；利用所述预设类型的译码方法以及所述校验节点更新非补零位的比特信息对应的所述变量节点的后验概率，利用所述预设优化更新算法更新补零位的比特信息对应的所述变量节点的后验概率；根据更新后的所述变量节点判定译码是否成功。2.根据权利要求1所述的LDPC译码方法，其特征在于，所述利用预设优化更新算法更新补零位的比特信息对应的所述变量节点的先验概率具体为：保持补零位的比特信息对应的所述变量节点的先验概率不变；所述利用所述预设优化更新算法更新补零位的比特信息对应的所述变量节点的后验概率具体为：保持补零位的比特信息对应的所述变量节点的后验概率不变。3.根据权利要求2所述的LDPC译码方法，其特征在于，所述预设类型的译码方法为低密度校验码LDPC置信传播BP译码算法。4.根据权利要求2所述的LDPC译码方法，其特征在于，所述根据更新后的所述变量节点判定译码是否成功具体为：判断根据更新后的所述变量节点的硬判决结果得到的校验向量是否为全零向量；若是，则译码成功；若否，则执行所述利用预设类型的译码方法以及所述初始概率值更新非补零位的比特信息对应的所述变量节点的先验概率，利用预设优化更新算法更新补零位的比特信息对应的所述变量节点的先验概率的步骤。5.根据权利要求4所述的LDPC译码方法，其特征在于，所述判断根据更新后的所述变量节点的硬判决结果得到的校验向量是否为全零向量具体为：对后验概率更新后的所述变量节点进行硬判决以得到硬判决值；将硬判决值还原得到的信息序列与校验矩阵进行点乘得到校验向量；判断所述校验向量是否为全零向量。6.根据权利要求1至5任一项所述的LDPC译码方法，其特征在于，所述判断根据...
【专利技术属性】
技术研发人员：裴永航，钟戟，
申请(专利权)人：山东云海国创云计算装备产业创新中心有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。