[发明专利]动态多级解码

说明书

本发明题为“动态多级解码”。本发明公开了用于解码原始数据的方法和系统，该方法和系统可以包括：基于先前的解码数据确定多个读取电平电压的序列，并且执行多级解码操作，以使用所述确定的所述多个读取电平电压的序列对从所述多个存储器单元读取的原始数据进行解码。在完成所述多级解码操作时从所述多级解码操作返回解码数据，并且基于所述多级解码操作的结果更新所述先前的解码数据。

背景技术

由于在制造时引入的存储器单元的变化或者由于存储器单元老化时的行为变化，闪存可能将数据错误引入存储在其中的数据。可以采用纠错代码来纠正读取操作期间的数据错误。例如，低密度奇偶校验检查(LDPC)代码可以提供强大的纠错能力。然而，LDPC算法代码会给读取操作增加不必要的延迟。

发明内容

根据本主题技术的方面，提供了一种机器实现的方法，包括：基于先前的解码数据确定多个读取电平电压的序列，并且执行多级解码操作，以使用确定的多个读取电平电压的序列对从多个存储器单元读取的原始数据进行解码。在完成多级解码操作时从多级解码操作返回解码数据，并且基于多级解码操作的结果更新先前的解码数据。

根据本主题技术的方面，提供了一种数据存储系统，包括非易失性存储器设备和控制器。控制器被配置为基于先前的解码数据确定多个读取电平电压的序列，并且执行多级解码操作，以使用确定的多个读取电平电压的序列对从多个存储器单元读取的原始数据进行解码。多级解码操作的每个级包括执行一个或多个解码操作，以使用来自对应于该级的多个读取电平电压的序列中的各自读取电平电压来解码从多个存储器单元读取的原始数据。多级解码操作的各个级被顺序地执行，直到其中一个级中的一个或多个解码操作中的一个成功地解码从多个存储器单元读取的原始数据。在完成多级解码操作时从多级解码操作返回解码数据，并且基于多级解码操作的结果更新先前的解码数据。

根据本主题技术的方面，处理器可读介质由可执行指令编码，这些可执行指令在由处理器执行时执行方法。该方法包括基于先前的解码数据确定多个读取电平电压的序列，并且执行多级解码操作，以使用确定的多个读取电平电压的序列对从多个存储器单元读取的原始数据进行解码。通过递增对应于用于读取成功解码的原始数据的多个读取电平电压的读取电平电压的计数器值，在完成多级解码操作时从多级解码操作返回解码数据，并且基于多级解码操作的结果更新先前的解码数据。基于计数器值确定多个读取电平电压的序列。

根据本主题技术的方面，提供了一种数据存储系统，其包括非易失性存储器和用于基于先前的解码数据确定多个读取电平电压的序列的装置。该数据存储系统还包括用于使用确定的多个读取电平电压的序列执行多级解码操作以解码从多个存储器单元读取的原始数据的装置和用于在完成多级解码操作时返回多级解码操作的解码数据的装置。该数据存储系统还包括用于基于多级解码操作的结果更新先前的解码数据的装置。

应当理解，本公开的其他配置对于本领域技术人员而言将从以下详细描述变得显而易见，其中通过图示的方式示出以及描述了本公开的各种配置。如将认识到的，本公开能够具有其他和不同的配置，并且其若干细节能够在各种其他方面进行修改，所有这些都不脱离本公开的范围。因此，附图和详细描述本质上被认为是例示性的而不是限制性的。

附图说明

图1是示出根据本主题技术的方面的数据存储系统的示例性部件的框图。

图2示出了示例性图表，其图示了根据本主题技术的方面的多级单元闪存中的四种可能的单元编程分布。

图3示出了根据本主题技术的方面的多级解码操作的流程图。

图4示出了根据本主题技术的方面的用于调整多级解码操作的过程的流程图。

具体实施方式