[发明专利]一种用于存储器差错控制的多级译码方法和装置

权利要求书

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闪存中各单元的电压值进行读取，并根据所读取的电压值，计算得到译码软值；将译码软值输入纠错编码迭代译码器。