CN109935261B - 一种用于存储器差错控制的多级译码方法和装置 - Google Patents

Abstract

本发明提供了一种用于存储器差错控制的多级译码方法和装置。其中的用于存储器差错控制的多级译码装置包括：读写控制器和纠错编码迭代译码器。通过使用上述的用于存储器差错控制的多级译码方法和装置，可以减少不必要的迭代译码，降低译码的时延，提高译码吞吐率。

Description

一种用于存储器差错控制的多级译码方法和装置

技术领域

本申请涉及存储器技术领域，尤其涉及一种用于存储器差错控制的多级译码方法和装置。

背景技术

NAND闪存(NAND Flash)是近年来发展迅猛的一种非易失性随机访问存储介质。随着电子技术的发展，单位面积上容纳的存储单元越来越多，单元之间的间距越来越小，因此也导致了差错率的增加。

NAND闪存中的误码主要是由擦写次数增加引起的老化、相邻单元写入干扰、泄露电流的影响、长时间存储电荷流失、读操作分布等效应而引起的。差错率的增加也大大降低了NAND闪存的使用寿命，例如，当所有差错控制手段都无法保证10^-15的误码率的情况下，NAND闪存就将被当成失效。

前向纠错编码是NAND系统最重要的差错控制编码，其通过产生一定的冗余比特，与信息比特形成校验关系，可以有效地对产生的误码进行纠正。为了尽可能地增加NAND闪存的使用寿命，减少误码，现代的NAND闪存中一般都采用强大的可逼近性能限的纠错编码，如LDPC码或Polar码等。为了获得更好的纠错性能，译码往往采用软输入似然比的迭代译码算法来获得逼近性能限的性能。因此，获得精确的译码软输入似然比值(Likelihoodratio)是十分重要的一步。

译码输入的似然比软值一般由NAND闪存中的读取控制器经过多级读取存储器中的电压量化而来。每提高一级读取电压，获得的似然比软值的精度更高，但是需要更大的读取时延(读取时延随读取电压级数的增加而线性增长)，因此，最优化的读取电压级数方案即是在保证正确译码的前提下所需要的最小读取电压级数。

现有技术中已经提出了一些解决方案。例如，美国专利US8429500B2中提出了一种用于通信或者存储系统的软判决计算方法。在该方法中，通过估算所收到信号的概率密度函数来计算似然比(LLR)软信息值。

另外，美国专利US8775913B2中提出了一种对数域的似然比软信息获取方法。该方法是通过非线性映射来降低生成似然比软值过程中概率密度函数的非高斯性带来的影响。

另外，美国专利US9329935B2中提出了一种根据NAND中错误的个数和已读取数据的直方图动态调整读取电压的分布，以达到动态调整软输出值的目的。

另外，美国专利US2017093427A1中提出了一种似然比软值的非线性映射方法，来降低生成似然比软值过程中概率密度函数的非高斯性带来的影响。

另外，美国专利US8856615B1中提出了一种基于过去的性能跟踪解码器的对数似然比的数据存储设备，利用以前的已经译码成功的数据来更新LLR值，供当前或新的译码使用。

另外，现有技术中还提出了一种步进的NAND中存储单元电压读取和量化方法，即每一级软判决的LDPC译码失败以后，增加一级读取电压，直到译码成功或达到最大译码级数。

由上可知，在现有技术中，一般都是采取二级读取或逐级读取的方法。其中，在二级读取的方法中，如果第一级软判决译码失败，则直接采用最高级数进行读取、量化和译码，因而会造成过精度读取译码，时延很大。而在逐级读取的方法中，则需要逐级提升读取电压进行读取，而不能根据实际译码过程中的实际分布动态地调整读取电压的级数，因而会造成不必要的电压读取和译码，会导致大量的欠精度译码，效率较低。

综上可知，现有技术的方案具有存在过精度读取和不必要译码的问题，不能自适应的调整最佳读取级数。在现有技术中，无论是二级读取还是多级译码方案，每一级译码即使译码最终失败，也要执行完预定次数的迭代译码，而不能提前终止不必要的当前级的后续译码，因此造成了很多不必要的无用译码，效率较低。而且，现有技术中的方案都不能很好地适应NAND储存单元中电压分布的变化，不能自适应地调整到最佳读取电压级数上。另外，现有技术中的方案不能很好的适用于不同信噪比的情况下，不能达到读取电压级数的最优化，从而带来译码的结果不准确。

发明内容

有鉴于此，本发明提供了一种用于存储器差错控制的多级译码方法和装置，从而可以减少不必要的迭代译码，降低译码的时延，提高译码吞吐率。

本发明的技术方案具体是这样实现的：

一种用于存储器差错控制的多级译码方法，该方法包括如下步骤：

步骤A，读写控制器通过预设的参考电压对NAND闪存中各单元的电压值进行读取；

步骤B，读写控制器根据所读取的电压值进行硬判决译码；

步骤C，判断是否正确译码，如果是，则执行步骤K；否则，执行步骤D；

步骤D，读写控制器根据所读取的电压值，计算得到译码软值；

步骤E，将译码软值输入纠错编码迭代译码器进行一次软判决迭代译码；

步骤F，在译码过程中根据参数的变化情况判断当前级的译码的收敛性，是否满足停止准则，如果是，则执行步骤I；否则，执行步骤G；

步骤G，判断是否正确译码，如果是，则执行步骤K；否则，执行步骤H；

步骤H，判断当前的迭代次数是否为最大迭代次数，如果是，则执行步骤I；否则，返回执行步骤E；

步骤I，判断当前的参考电压级数是否为预设的最大参考电压级数，如果是，则执行步骤K；否则，执行步骤J；

步骤J，将当前的参考电压的级数增加一级，再使用增加后的参考电压对NAND闪存中各单元的电压值进行读取；返回执行步骤D；

步骤K，输出译码结果作为读出数据。

较佳的，所述在译码过程中根据参数的变化情况判断当前级的译码的收敛性，是否满足停止准则包括：

当使用低密度奇偶校验码进行软判决迭代译码时，如果在译码过程中出现了陷阱集，则判断当前级的译码的收敛性满足停止准则。

较佳的，通过统计译码过程中不满足校验方程的校验节点的数目来判断译码过程中是否出现了陷阱集。

较佳的，所述在译码过程中根据参数的变化情况判断当前级的译码的收敛性，是否满足停止准则包括：

当使用低密度奇偶校验码进行软判决迭代译码时，在译码过程中监测前后2次软判决迭代译码结果的熵的变化；

如果熵的变化率低于预设的门限值，则判定当前级的译码的收敛性满足停止准则。

本发明中还提供了一种用于存储器差错控制的多级译码装置，该多级译码装置包括：读写控制器和纠错编码迭代译码器；

所述读写控制器，用于通过预设的参考电压对NAND闪存中各单元的电压值进行读取，根据所读取的电压值进行硬判决译码；当正确译码时，输出译码结果作为读出数据；当译码不正确时，根据所读取的电压值，计算得到译码软值；将译码软值输入纠错编码迭代译码器；

所述纠错编码迭代译码器，用于对译码软值进行软判决译码，并在译码过程中根据参数的变化情况判断当前级的译码的收敛性，是否满足停止准则；

当判断满足停止准则时，则终止当前级的译码，并判断当前的参考电压级数是否为预设的最大参考电压级数；

当判断不满足停止准则时，判断是否正确译码；当正确译码时，输出译码结果作为读出数据；当译码不正确时，判断当前的迭代次数是否为最大迭代次数；

如果当前的迭代次数不是最大迭代次数，则再进行一次软判决译码，并在译码过程中根据参数的变化情况判断当前级的译码的收敛性，是否满足停止准则；如果当前的迭代次数为最大迭代次数，则判断当前的参考电压级数是否为预设的最大参考电压级数；

如果当前的参考电压级数为预设的最大参考电压级数，则输出译码结果作为读出数据；如果当前的参考电压级数不是预设的最大参考电压级数，则将当前的参考电压的级数增加一级，再将增加后的参考电压输出至所述读写控制器，使得所述读写控制器使用增加后的参考电压对NAND闪存中各单元的电压值进行读取，并根据所读取的电压值，计算得到译码软值；将译码软值输入纠错编码迭代译码器。

如上可见，在本发明中的用于存储器差错控制的多级译码方法和装置中，读写控制器可以通过预设的参考电压对NAND闪存中各单元的电压值进行读取，并进行硬判决译码；当译码正确时，读写控制器可以根据所读取的电压值，计算得到译码软值；纠错编码迭代译码器可以对译码软值进行软判决迭代译码，并且还可以在译码过程中根据参数的变化情况判断是否终止当前级的译码，从而可以对译码过程进行动态地控制，减少不必要的迭代译码，降低译码的时延，提高译码吞吐率。

附图说明

图1为本发明实施例中的用于存储器差错控制的多级译码方法的流程图。

图2为本发明实施例中的用于存储器差错控制的多级译码装置的结构示意图。

具体实施方式

为使本发明的技术方案及优点更加清楚明白，以下结合附图及具体实施例，对本发明作进一步详细的说明。

图1为本发明实施例中的用于存储器差错控制的多级译码方法的流程图。

如图1所示，本发明实施例中的用于存储器差错控制的多级译码方法包括如下所述步骤：

步骤101，读写控制器通过预设的参考电压对NAND闪存中各单元的电压值进行读取。

在本步骤中，当读写控制器(例如，固体硬盘SSD的读写控制器)收到读请求后，该读写控制器可以通过预设的参考电压对NAND闪存中各单元的电压值进行读取，从而获得各单元的读取电压值。

步骤102，读写控制器根据所读取的电压值进行硬判决译码。

步骤103，判断是否正确译码，如果是，则执行步骤111；否则，执行步骤104。

步骤104，读写控制器根据所读取的电压值，计算得到译码软值。

在本步骤中，读写控制器将对其所读取的每个电压值进行计算得到译码软值。

步骤105，将译码软值输入纠错编码迭代译码器进行一次软判决迭代译码。

步骤106，在译码过程中根据参数的变化情况判断当前级的译码的收敛性，是否满足停止准则，如果是，则执行步骤109；否则，执行步骤107。

在本步骤中，可以在译码过程中，根据预设的某些参数的变化情况来判断当前级的译码的收敛性，是否满足停止准则。如果根据某些参数的变化情况可以判定当前级的译码即使在完成最大次数的迭代译码后仍然不能译码成功，则判定当前级的译码不收敛，满足预设的停止准则，此时可以立即终止当前级的译码，执行步骤109，从而开始进行下一级的读取译码。

如果根据某些参数的变化情况可以判定当前级的译码在完成最大次数的迭代译码之前有可能译码成功，则判定当前级的译码收敛，此时将不满足预设的停止准则，此时将不终止当前级的译码，而将执行步骤107。

步骤107，判断是否正确译码，如果是，则执行步骤111；否则，执行步骤108。

步骤108，判断当前的迭代次数是否为最大迭代次数，如果是，则执行步骤109；否则，返回执行步骤105。

步骤109，判断当前的参考电压级数是否为预设的最大参考电压级数，如果是，则执行步骤111；否则，执行步骤110。

步骤110，将当前的参考电压的级数增加一级，再使用增加后的参考电压对NAND闪存中各单元的电压值进行读取；返回执行步骤104。

步骤111，输出译码结果作为读出数据。

通过上述的步骤101～111，即可控制译码的流程，避免不必要的无用译码。

另外，在本发明的技术方案中，可以使用多种实现方法来实现上述的步骤106中的在译码过程中根据参数的变化情况判断是否终止当前级的译码。以下将以其中的几种具体实现方式为例对本发明的技术方案进行详细的介绍。

具体实施例一(陷阱集)：

在该具体实施例中，所述在译码过程中根据参数的变化情况判断当前级的译码的收敛性，是否满足停止准则包括：

当使用低密度奇偶校验码(LDPC)进行软判决迭代译码时，如果在译码过程中出现了陷阱集(Trap set)，则判断当前级的译码的收敛性满足停止准则，需要终止当前级的译码，而进行下一级的读取译码。

另外，较佳的，在本发明的另外一个具体实施例中，可以通过统计译码过程中不满足校验方程的校验节点的数目来判断译码过程中是否出现了陷阱集。

具体实施例二(熵)：

在该具体实施例中，所述在译码过程中根据参数的变化情况判断当前级的译码的收敛性，是否满足停止准则包括：

当使用低密度奇偶校验码(LDPC)进行软判决迭代译码时，在译码过程中监测前后2次软判决迭代译码结果的熵的变化；如果熵的变化率低于预设的门限值，则可以判定当前级的译码不收敛，满足停止准则，需要终止当前级的译码，而进行下一级的读取译码。

由上可知，在本发明的技术方案中，读写控制器可以通过预设的参考电压对NAND闪存中各单元的电压值进行读取，并进行硬判决译码；读写控制器可以根据所读取的电压值，计算得到译码软值；纠错编码迭代译码器可以对译码软值进行软判决迭代译码，并且还可以在译码过程中根据参数的变化情况判断是否终止当前级的译码，因此可以决定是继续当前级的译码还是跳到下一级译码中，从而可以对译码过程进行动态地控制，减少不必要的迭代译码，降低译码的时延，提高译码吞吐率，且译码过程与电压值的分布函数以及电压值的数字特征信息无关。

另外，在本发明的技术方案中，还提出了一种用于存储器差错控制的多级译码装置，具体请参见图2。

图2是本发明实施例中的用于存储器差错控制的多级译码装置的结构示意图。如图2所示，该多级译码装置包括：读写控制器21和纠错编码迭代译码器22；

所述读写控制器21，用于通过预设的参考电压对NAND闪存24中各单元25的电压值进行读取，根据所读取的电压值进行硬判决译码；当正确译码时，输出译码结果作为读出数据；当译码不正确时，根据所读取的电压值，计算得到译码软值；将译码软值输入纠错编码迭代译码器22；

所述纠错编码迭代译码器22，用于对译码软值进行软判决译码，并在译码过程中根据参数的变化情况判断当前级的译码的收敛性，是否满足停止准则；

当判断满足停止准则时，则终止当前级的译码，并判断当前的参考电压级数是否为预设的最大参考电压级数；

当判断不满足停止准则时，判断是否正确译码；当正确译码时，输出译码结果作为读出数据；当译码不正确时，判断当前的迭代次数是否为最大迭代次数；如果当前的迭代次数不是最大迭代次数，则将译码软值反馈回纠错编码迭代译码器，再进行一次软判决译码，并在译码过程中根据参数的变化情况判断当前级的译码的收敛性，是否满足停止准则；如果当前的迭代次数为最大迭代次数，则判断当前的参考电压级数是否为预设的最大参考电压级数；

如果当前的参考电压级数为预设的最大参考电压级数，则输出译码结果作为读出数据；如果当前的参考电压级数不是预设的最大参考电压级数，则将当前的参考电压的级数增加一级，再将增加后的参考电压输出至所述读写控制器21，使得所述读写控制器21使用增加后的参考电压对NAND闪存24中各单元25的电压值进行读取，并根据所读取的电压值，计算得到译码软值；将译码软值输入纠错编码迭代译码器22。

通过使用上述的用于存储器差错控制的多级译码装置，也可以对译码过程进行动态地控制，减少不必要的迭代译码，降低译码的时延，提高译码吞吐率，且译码过程与电压值的分布函数以及电压值的数字特征信息无关。

综上所述，在本发明的技术方案中，读写控制器可以通过预设的参考电压对NAND闪存中各单元的电压值进行读取，并进行硬判决译码；当译码正确时，读写控制器可以根据所读取的电压值，计算得到译码软值；纠错编码迭代译码器可以对译码软值进行软判决迭代译码，并且还可以在译码过程中根据参数的变化情况判断是否终止当前级的译码，从而可以对译码过程进行动态地控制，减少不必要的迭代译码，降低译码的时延，提高译码吞吐率。

另外，本发明中的用于存储器差错控制的多级译码方法和装置的复杂度低，易于实现，通用性好，与NAND闪存中存储单元的电压分布无关，对于器件中瞬变的分布也能很好的适应。

另外，本发明中的技术方案无需对现有的标准的信道译码器进行任何改动，因此适用性好。

此外，本发明的技术方案对突发的或者复杂的储存单元电压改变不敏感，仍然能够保证比较好的性能，因此稳定性好。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (5)

1.一种用于存储器差错控制的多级译码方法，其特征在于，该方法包括如下步骤：

步骤A，读写控制器通过预设的参考电压对NAND闪存中各单元的电压值进行读取；

步骤B，读写控制器根据所读取的电压值进行硬判决译码；

步骤C，判断是否正确译码，如果是，则执行步骤K；否则，执行步骤D；

步骤D，读写控制器根据所读取的电压值，计算得到译码软值；

步骤E，将译码软值输入纠错编码迭代译码器进行一次软判决迭代译码；

步骤F，在译码过程中根据参数的变化情况判断当前级的译码的收敛性，是否满足停止准则，如果是，则执行步骤I；否则，执行步骤G；

其中，如果根据参数的变化情况判定当前级的译码即使在完成最大次数的迭代译码后仍然不能译码成功，则判定当前级的译码不收敛，满足停止准则；

如果根据参数的变化情况判定当前级的译码在完成最大次数的迭代译码之前有可能译码成功，则判定当前级的译码收敛，不满足停止准则；

步骤G，判断是否正确译码，如果是，则执行步骤K；否则，执行步骤H；

步骤H，判断当前的迭代次数是否为最大迭代次数，如果是，则执行步骤I；否则，返回执行步骤E；

步骤I，判断当前的参考电压级数是否为预设的最大参考电压级数，如果是，则执行步骤K；否则，执行步骤J；

步骤J，将当前的参考电压的级数增加一级，再使用增加后的参考电压对NAND闪存中各单元的电压值进行读取；返回执行步骤D；

步骤K，输出译码结果作为读出数据。

2.根据权利要求1所述的方法，其特征在于，所述在译码过程中根据参数的变化情况判断当前级的译码的收敛性，是否满足停止准则包括：

当使用低密度奇偶校验码进行软判决迭代译码时，如果在译码过程中出现了陷阱集，则判断当前级的译码的收敛性满足停止准则。

3.根据权利要求2所述的方法，其特征在于：

通过统计译码过程中不满足校验方程的校验节点的数目来判断译码过程中是否出现了陷阱集。

4.根据权利要求1所述的方法，其特征在于，所述在译码过程中根据参数的变化情况判断当前级的译码的收敛性，是否满足停止准则包括：

当使用低密度奇偶校验码进行软判决迭代译码时，在译码过程中监测前后2次软判决迭代译码结果的熵的变化；

如果熵的变化率低于预设的门限值，则判定当前级的译码的收敛性满足停止准则。

5.一种用于存储器差错控制的多级译码装置，其特征在于，该多级译码装置包括：读写控制器和纠错编码迭代译码器；

所述读写控制器，用于通过预设的参考电压对NAND闪存中各单元的电压值进行读取，根据所读取的电压值进行硬判决译码；当正确译码时，输出译码结果作为读出数据；当译码不正确时，根据所读取的电压值，计算得到译码软值；将译码软值输入纠错编码迭代译码器；

所述纠错编码迭代译码器，用于对译码软值进行软判决译码，并在译码过程中根据参数的变化情况判断当前级的译码的收敛性，是否满足停止准则；

其中，如果根据参数的变化情况判定当前级的译码即使在完成最大次数的迭代译码后仍然不能译码成功，则判定当前级的译码不收敛，满足停止准则；如果根据参数的变化情况判定当前级的译码在完成最大次数的迭代译码之前有可能译码成功，则判定当前级的译码收敛，不满足停止准则；

当判断满足停止准则时，则终止当前级的译码，并判断当前的参考电压级数是否为预设的最大参考电压级数；

当判断不满足停止准则时，判断是否正确译码；当正确译码时，输出译码结果作为读出数据；当译码不正确时，判断当前的迭代次数是否为最大迭代次数；如果当前的迭代次数不是最大迭代次数，则再进行一次软判决译码，并在译码过程中根据参数的变化情况判断当前级的译码的收敛性，是否满足停止准则；如果当前的迭代次数为最大迭代次数，则判断当前的参考电压级数是否为预设的最大参考电压级数；

如果当前的参考电压级数为预设的最大参考电压级数，则输出译码结果作为读出数据；如果当前的参考电压级数不是预设的最大参考电压级数，则将当前的参考电压的级数增加一级，再将增加后的参考电压输出至所述读写控制器，使得所述读写控制器使用增加后的参考电压对NAND闪存中各单元的电压值进行读取，并根据所读取的电压值，计算得到译码软值；将译码软值输入纠错编码迭代译码器。

Images