一种LDPC译码算法标准化因子自适应获取方法技术

本发明专利技术公开了一种LDPC译码算法标准化因子自适应获取方法。在LDPC译码过程中，译码算法标准化因子影响着软信息更新进度和译码收敛速度。传统的LDPC译码算法选取固定大小的译码标准化因子，没有考虑译码标准化因子随可编程擦写周期(P/E)、保存周期及三维存储层的变化，动态获取能够降低译码迭代次数的标准化因子。本发明专利技术使用多重非线性回归分析和人工神经网络方法建立译码算法标准化因子随P/E和保存周期及存储层变化的模型，基于模型自适应获取能够降低译码迭代延迟的最佳译码算法标准化因子，从而提升译码吞吐量和闪存系统读性能。

An adaptive acquisition method of standardized factor for LDPC decoding algorithm

【技术实现步骤摘要】
一种LDPC译码算法标准化因子自适应获取方法
本专利技术属于固态盘存储
，更具体地，涉及一种LDPC译码算法标准化因子自适应获取方法。
技术介绍
数据存储可靠性作为衡量三维闪存性能优劣的重要指标，是三维闪存向大容量发展过程中必须考虑的重要因素。为了提升数据存储可靠性，LDPC码具有较高的纠错能力成为三维闪存主流的纠错技术。当数据保存周期和P/E周期较长时，原始比特错误率较高，采用传统的LDPC软译码算法会增加译码迭代次数，增加了译码迭代延迟。然而，在传统的LDPC软判决译码过程中，采用固定大小的译码算法标准化因子，没有随着P/E和保存周期及存储层的动态变化而变化，影响了软信息更新精度和译码收敛速度.
技术实现思路
针对现有技术的以上缺陷或改进需求，本专利技术提供了一种LDPC译码算法标准化因子自适应获取方法，其目的在于，LDPC译码迭代算法采用基于马尔科夫随机场的置信度传播最小和算法。译码算法中的标准化因子起着重要作用，影响着迭代过程中软判决信息的可靠性，软判决可靠性的高低直接决定译码收敛速度。研究译码标准化因子自适应获取方法有利于根据使用的不同条件和场景动态调整软判决信息的更新幅度和提高软决信息的更新精度。本专利技术首先选取影响译码标准化的多维干扰因素(三维存储层、P/E和保存周期)作为主要的影响因子。统计译码标准化因子和多维干扰因子的数据，建立关联关系数据集(DEfac,Itr,L,PE,RT)，其中DEfac表示译码标准化因子，Itr表示迭代循环次数。使用多重非线性回归分析的方法建立DEfac和L,PE,RT的统计模型GDEfac＝F(L，PE,RT)。在不同的应用条件下，基于所建立的统计模型，选取有利于提升软判决似然比信息更新精度和降低译码迭代次数的最佳译码标准化因子。同时，利用ANN预测译码标准化因子，用于验证多重非线性回归统计模型的正确性。从而能够解决传统的LDPC软判决译码算法造成高的译码迭代延迟的技术问题。本专利技术采取的具体技术方案如下：一种LDPC译码算法标准化因子自适应获取方法，应用在闪存系统中，包括以下步骤：(1)记录三维闪存块当前的P/E次数为Pe、数据保存时间为Dt，以及当前所读取的数据所在的层为La；(2)施加软判决读参考电压获取LDPC译码软判决信息，并将软判决信息作为译码初始值送入译码器中进行迭代译码；(3)在进行迭代译码过程中，统计当译码算法标准化因子a的初始值设为0.15时，统计译码迭代次数为N0.15，建立译码算法标准化因子、译码迭代次数N、P/E周期、保存周期及存储层之间的关联关系数据集；(4)将译码算法标准化因子a以0.05为步长逐渐递增，记为a＝a+0.05，统计在译码算法标准化因子为a时，译码迭代次数N与P/E周期、保存周期及存储层的关系；(5)当译码算法标准化因子a固定时，增加P/E和保存周期，以及读取不同存储层的数据时，收集a与P/E、保存周期及存储层的相关数据；(6)首先使用多重非线性回归分析，以译码迭代次数最低原则，建立译码算法标准化因子a与Pe、Dt和La之间的统计模型；(7)然后利用人工神经网络算法，将Pe、Dt和La作为输入，将译码迭代次数N和译码算法标准化因子a作为输出，建立最佳译码算法标准化因子网络预测模型；(8)基于统计模型和网络预测模型，在不同的Pe、Dt和La下选取能够降低译码迭代次数的最佳的a以降低译码迭代延迟和提升译码吞吐量。进一步，在步骤(3)中译码算法标准化因子a的取值范围为[0,1]。本专利技术的方法可以统计出在不同的译码算法标准化因子下，译码迭代次数与P/E、保存及存储层的对应关系。本专利技术的方法使用多重非线性回归分析方法建立的统计模型能够直观的反映出不同的译码算法标准化因子在不同的P/E周期、保存周期及存储层下对译码迭代延迟的影响。本专利技术的方法使用人工神经网络建立的预测模型能够对所建立的统计模型进行验证，同时能够对最佳译码算法标准化因子在线预测。本专利技术的方法基于统计模型和网络预测模型能够动态获取提升译码效率的最佳译码标准化因子以提升闪存读性能。总体而言，本专利技术所提供的技术方案与现有技术相比，能够取得下列有益效果：(1)本专利技术的方法能够根据三维存储层、P/E和保存周期的变化自适应获取能够降低LDPC译码迭代次数的标准化因子。(2)本专利技术能够降低译码迭代延迟和提升三维闪存译码效率。附图说明图1为本专利技术一种LDPC译码算法标准化因子自适应获取方法结构图。图2为本专利技术一种LDPC译码算法标准化因子自适应获取方法流程图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。此外，下面所描述的本专利技术各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。本专利技术的设计结构图如图1所示，在三维闪存中，当随着数据保存周期和P/E周期的增加，容易造成较高的原始比特错误率。高的原始比特错误率需要调用LDPC软判决译码保证数据存储可靠性。执行软判决译码需要进行多次读操作以获取译码软数据，译码软数据经过控制器处理获的译码初始软判决信息。初始的软判决信息获取之后输入LDPC译码器中进行迭代更新。在译码迭代过程中，译码算法标准化因子对调节软判决信息的幅值起着重要的作用，译码算法标准化因子的选取影响着译码迭代进程。最佳译码因子能够加速译码收敛到正确的码字信息。在闪存系统中，译码算法标准化因子受P/E周期、保存周期和存储层的影响，随着这些影响因子的变化而动态变化。本专利技术在选取译码算法标准化因子的过程中，使用多重非线性回归分析建立译码算法标准化因子随P/E周期、保存周期及存储层变化的统计模型。然后使用人工神经网络模型以P/E周期、保存周期及存储层作为输入验证以译码算法标准化因子和译码迭代次数作为输出，建立网络预测模型，同时验证统计模型的正确性。基于所建模型自适应选取能够降低译码迭代次数的最佳译码算法标准化因子以此降低译码迭代延迟，提升译码收敛速度。如图2所示，本专利技术一种LDPC译码算法标准化因子自适应获取方法，其是应用在闪存系统中，且包括以下步骤：(1)记录三维闪存块当前的P/E次数为Pe、数据保存时间为Dt，以及当前所读取的数据所在的层为La。本步骤的优点在于：能够清楚了解三维闪存块的寿命使用情况，并根据使用情况自适应调节译码算法标准化因子。(2)施加软判决读参考电压获取LDPC译码软判决信息，并将软判决信息作为译码初始值送入译码器中进行迭代译码。本步骤的优点在于：获取译码软判决信息之后进行软判决译码能够提升LDPC错误纠正能力，能够较有效的保证数据存储可靠性。(3)在进行迭代译码过程中，译码算法标准化因子a的取值范围为[0,1],a的初始值设为0.15时，统计译码迭代次数为N0.15，建立译码本文档来自技高网...

【技术保护点】
1.一种LDPC译码算法标准化因子自适应获取方法，应用在闪存系统中，其特征在于，所述方法包括以下步骤：/n(1)记录三维闪存块当前的P/E次数为Pe、数据保存时间为Dt，以及当前所读取的数据所在的层为La；/n(2)施加软判决读参考电压获取LDPC译码软判决信息，并将软判决信息作为译码初始值送入译码器中进行迭代译码；/n(3)在进行迭代译码过程中，统计当译码算法标准化因子a的初始值设为0.15时，统计译码迭代次数为N

【技术特征摘要】
1.一种LDPC译码算法标准化因子自适应获取方法，应用在闪存系统中，其特征在于，所述方法包括以下步骤：
(1)记录三维闪存块当前的P/E次数为Pe、数据保存时间为Dt，以及当前所读取的数据所在的层为La；
(2)施加软判决读参考电压获取LDPC译码软判决信息，并将软判决信息作为译码初始值送入译码器中进行迭代译码；
(3)在进行迭代译码过程中，统计当译码算法标准化因子a的初始值设为0.15时，统计译码迭代次数为N0.15，建立译码算法标准化因子、译码迭代次数N、P/E周期、保存周期及存储层之间的关联关系数据集；
(4)将译码算法标准化因子a以0.05为步长逐渐递增，记为a＝a+0.05，统计在译码算法标准化因子为a时，译码迭代次数N与P/E周期、保存周期及存储层的关系；
(...

【专利技术属性】
技术研发人员：吴佳，李礼，陈佳，苗诗君，余云，杨冀，叶韬，
申请(专利权)人：上海威固信息技术股份有限公司，
类型：发明
国别省市：上海;31