使用错误校正方案的组合的数据恢复制造技术

本公开涉及使用错误校正方案的组合的数据恢复。示例性方法、设备及系统包含接收对数据片段的请求。所述所请求片段数据是数据条带中的多个数据片段中的一个。检测对所述所请求片段进行解码的失败。读取所述条带中除了所述所请求片段之外的所述多个片段中的每一个。读取每个片段包含读取原始编码数据及尝试对所述原始编码数据进行解码，并且读取每个片段的结果包含当解码成功时的解码数据及当解码失败时的所述原始编码数据。生成每一读取的组合结果。所述组合包含将解码成功的片段的解码数据及解码失败的片段的所述原始编码数据组合。使用所述组合结果更新所述所请求片段的统计模型。使用所述更新的统计模型对所述所请求片段进行解码。段进行解码。段进行解码。

【技术实现步骤摘要】
使用错误校正方案的组合的数据恢复


[0001]本公开大体上涉及数据恢复，且更确切地说，涉及使用错误校正方案的组合的概率数据恢复。

技术介绍

[0002]存储器子系统可包含存储数据的一或多个存储器装置。存储器装置可为例如非易失性存储器装置及易失性存储器装置。一般来说，主机系统可使用存储器子系统将数据存储在存储器装置处并且从存储器装置检索数据。

技术实现思路

[0003]本公开的实施例提供一种方法，其包括：接收对数据片段的请求，其中所述所请求片段数据是跨越存储节点的冗余阵列分布的数据条带中的多个数据片段中的一个；检测对所述所请求数据片段进行解码的失败；读取所述条带中除所述所请求数据片段之外的所述多个片段中的每一个，其中读取每个片段包含读取原始编码数据及尝试对所述原始编码数据进行解码，读取每个片段的结果包含当解码成功时的解码数据及当解码失败时的所述原始编码数据；生成每一读取的组合结果，所述生成包含将解码成功的片段的解码数据及解码失败的片段的所述原始编码数据组合；使用所述组合结果更新所述所请求片段的统计模型；及使用所述更新的统计模型对所述所请求片段进行解码。
[0004]本公开的另一实施例提供一种非暂时性计算机可读存储媒体，其包括在由处理装置执行时使所述处理装置执行以下操作的指令：接收对数据片段的请求，其中所述所请求片段数据是跨越存储节点的冗余阵列分布的数据条带中的多个数据片段中的一个；检测对所述所请求数据片段进行解码的失败；读取所述条带中除所述所请求数据片段之外的所述多个片段中的每一个，其中读取每个片段包含读取原始编码数据及尝试对所述原始编码数据进行解码，读取每个片段的结果包含当解码成功时的解码数据及当解码失败时的所述原始编码数据；生成每一读取的组合结果，所述生成包含将解码成功的片段的解码数据及解码失败的片段的所述原始编码数据组合；使用所述组合结果更新所述所请求片段的统计模型；及使用所述更新的统计模型对所述所请求片段进行解码。
[0005]本公开的又一实施例提供一种系统，其包括：多个存储器装置；及处理装置，其以操作方式与所述多个存储器装置耦合以：接收对数据片段的请求，其中所述所请求片段数据是跨越存储节点的冗余阵列分布的数据条带中的多个数据片段中的一个；检测对所述所请求数据片段进行解码的失败；读取所述条带中除所述所请求数据片段之外的所述多个片段中的每一个，其中读取每个片段包含读取原始编码数据及尝试对所述原始编码数据进行解码，读取每个片段的结果包含当解码成功时的解码数据及当解码失败时的所述原始编码数据；生成每一读取的组合结果，所述生成包含将解码成功的片段的解码数据及解码失败的片段的所述原始编码数据组合；使用所述组合结果更新所述所请求片段的统计模型，其中所述统计模型包含所述原始编码数据基于用于读取所述原始编码数据的读取电压电平
正确的可能性；及使用所述更新的统计模型对所述所请求片段进行解码。
附图说明
[0006]根据下文给出的详细描述及本公开的各种实施例的附图，将更充分地理解本公开。然而，图式不应视为将本公开限制于具体实施例，而是仅用于解释和理解。
[0007]图1说明根据本公开的一些实施例的包含存储器子系统的实例计算系统。
[0008]图2是根据本公开的一些实施例的用于实施数据恢复的逻辑及存储器子系统组件的框图。
[0009]图3是根据本公开的一些实施例的用于实施数据恢复的逻辑及存储器子系统组件的使用的实例。
[0010]图4是根据本公开的一些实施例的用于实施数据恢复的逻辑及存储器子系统组件的使用的实例的延续。
[0011]图5是根据本公开的一些实施例的用于实施数据恢复的逻辑及存储器子系统组件的使用的实例的延续。
[0012]图6是根据本公开的一些实施例的用于实施数据恢复的逻辑及存储器子系统组件的使用的实例的延续。
[0013]图7是根据本公开的一些实施例的用于实施数据恢复的逻辑及存储器子系统组件的使用的实例的延续。
[0014]图8是根据本公开的一些实施例的用于实施数据恢复的逻辑及存储器子系统组件的使用的实例的延续。
[0015]图9是根据本公开的一些实施例的用于实施数据恢复的逻辑及存储器子系统组件的使用的实例的延续。
[0016]图10A是根据本公开的一些实施例的用于使用错误校正方案的组合恢复数据的实例方法的流程图。
[0017]图10B是根据本公开的一些实施例的用于使用错误校正方案的组合恢复数据的实例方法的流程图的延续。
[0018]图11是根据本公开的一些实施例的用于使用错误校正方案的组合恢复数据的另一实例方法的流程图。
[0019]图12是本公开的实施例可在其中操作的实例计算机系统的框图。
具体实施方式
[0020]本公开的各方面涉及存储器子系统中的概率数据恢复。存储器子系统可为存储装置、存储器模块，或存储装置与存储器模块的混合。下文结合图1描述存储装置及存储器模块的实例。一般来说，主机系统可利用包含一或多个组件(例如存储数据的存储器装置)的存储器子系统。主机系统可提供将存储在存储器子系统处的数据，且可请求将从存储器子系统检索的数据。
[0021]存储器装置可为非易失性存储器装置。非易失性存储器装置为一或多个裸片的封装。非易失性存储器装置的一个实例为与非(NAND)存储器装置。下文结合图1描述非易失性存储器装置的其它实例。封装中的裸片可指派到一或多个信道以用于与存储器子系统控制
器通信。每一裸片可由一或多个平面组成。平面可分组为逻辑单元(LUN)。对于一些类型的非易失性存储器装置(例如，NAND存储器装置)，每一平面由一组物理块组成，所述物理块是用于存储数据的存储器单元的群组。单元是存储信息的电子电路。
[0022]取决于单元类型，单元可存储一或多个二进制信息位，且具有与所存储的位数相关的各种逻辑状态。逻辑状态可由二进制值(例如，“0”及“1”)或此类值的组合表示。存在各种类型的单元，例如单层级单元(SLC)、多层级单元(MLC)、三层级单元(TLC)及四层级单元(QLC)。举例来说，SLC可存储一个信息位且具有两种逻辑状态。
[0023]存储器装置(例如，非易失性存储器)可能会在写入或保留存储在存储器装置内的位时出现错误。错误校正码(ECC)是校正存储器中的这些错误的机制。ECC使用称为奇偶校验数据的冗余数据，以使ECC过程能够恢复及校正正常数据中的错误。奇偶校验位结合正常数据位使用，它们都存储在存储器装置中，并且当奇偶校验位与其相关联数据不一致时，ECC过程将它们用于检测及校正所存储数据中的任何位错误。高效ECC过程可利用低密度奇偶校验码(LDPC)、Bose、Chaudhri及Hocquenghem(BCH)码、Reed
‑
Solomon码及类似代码系统作为ECC过程的一部分。这些代码从存储在存储器装置中的数据导出，并且可用于校正发生错误的存储器数据。此类过程可使用例如对数似然比(LLR)的统计模型来表示数据以校正错误本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种方法，其包括：接收对数据片段的请求，其中所述所请求片段数据是跨越存储节点的冗余阵列分布的数据条带中的多个数据片段中的一个；检测对所述所请求数据片段进行解码的失败；读取所述条带中除所述所请求数据片段之外的所述多个片段中的每一个，其中读取每个片段包含读取原始编码数据及尝试对所述原始编码数据进行解码，读取每个片段的结果包含当解码成功时的解码数据及当解码失败时的所述原始编码数据；生成每一读取的组合结果，所述生成包含将解码成功的片段的解码数据及解码失败的片段的所述原始编码数据组合；使用所述组合结果更新所述所请求片段的统计模型；及使用所述更新的统计模型对所述所请求片段进行解码。2.根据权利要求1所述的方法，其中所述统计模型包含所述原始编码数据基于用于读取所述原始编码数据的读取电压电平而正确的可能性。3.根据权利要求2所述的方法，其中更新所述统计模型包含将缩放因数应用于所述原始编码数据基于用于读取所述原始编码数据的所述读取电压电平而正确的所述可能性。4.根据权利要求3所述的方法，其进一步包括：使用所述所请求数据片段的校正子权重及所述条带中的失败次数从查找表中选择所述缩放因数。5.根据权利要求1所述的方法，其中所述统计模型包含所述原始编码数据基于用于对所述原始编码数据进行解码的错误校正方案正确的可能性。6.根据权利要求1所述的方法，其中生成每一读取的组合结果包含使用异或运算组合位。7.根据权利要求1所述的方法，其进一步包括：在将读取的结果与其它读取的所述结果组合之前，从所述读取的所述结果中压缩或移除统计模型数据。8.根据权利要求1所述的方法，其进一步包括：检测对所述所请求数据片段进行解码的第二次失败；响应于检测到所述第二次失败，选择所述条带中的所述多个片段中解码失败的第二片段；使用所述条带中的其它片段的读取的组合结果更新所述第二片段的第二统计模型；及使用所述第二统计模型对所述第二片段进行解码，其中用于更新所述所请求片段的所述统计模型的读取的所述组合结果基于所述解码的第二片段。9.一种非暂时性计算机可读存储媒体，其包括在由处理装置执行时使所述处理装置执行以下操作的指令：接收对数据片段的请求，其中所述所请求片段数据是跨越存储节点的冗余阵列分布的数据条带中的多个数据片段中的一个；检测对所述所请求数据片段进行解码的失败；读取所述条带中除所述所请求数据片段之外的所述多个片段中的每一个，其中读取每个片段包含读取原始编码数据及尝试对所述原始编码数据进行解码，读取每个片段的结果
包含当解码成功时的解码数据及当解码失败时的所述原始编码数据；生成每一读取的组合结果，所述生成包含将解码成功的片段的解码数据及解码失败的片段的所述原始编码数据组合；使用所述组合结果更新所述所请求片段的统计模型；及使用所述更新的统计模型对所述所请求片段进行解码。10.根据权利要求9所述的非暂时性计算机可读存储媒体，其中所述统计模型包含所述原始编码数据基于用于读取所述原始编码数据的读取电压电平而正确的可能性。11.根据权利要求10所述的非暂时性计算机可读存储媒体，其中更新...

【专利技术属性】
技术研发人员：D，
申请(专利权)人：美光科技公司，
类型：发明
国别省市：