用于不规则低密度奇偶校验解码的跨列缩放的位翻转阈值制造技术

本申请涉及用于不规则低密度奇偶校验解码的跨列缩放的位翻转阈值。一种存储器子系统中的处理装置从存储器装置读取感测字，且对所述感测字的对应子集执行多个奇偶校验方程式以确定多个奇偶校验方程式结果。所述处理装置进一步使用所述多个奇偶校验方程式结果确定所述感测字的校正子，且确定所述感测字的所述校正子是否满足码字准则。响应于所述感测字的所述校正子不满足所述码字准则，所述处理装置使用缩放位翻转阈值执行迭代性低密度奇偶校验LDPC校正过程以校正所述感测字中的一或多个错误。个错误。个错误。

【技术实现步骤摘要】
用于不规则低密度奇偶校验解码的跨列缩放的位翻转阈值


[0001]本公开的实施例大体上涉及存储器子系统，更具体地，涉及存储器子系统中用于不规则低密度奇偶校验解码的跨列缩放的位翻转阈值。

技术介绍

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

技术实现思路

[0003]在一个方面中，本申请提供一种系统，其包括：存储器装置；及处理装置，其以操作方式与存储器装置耦合以执行包括以下各项的操作：从存储器装置读取感测字；对感测字的对应子集执行多个奇偶校验方程式以确定多个奇偶校验方程式结果；使用多个奇偶校验方程式结果确定感测字的校正子；确定感测字的校正子是否满足码字准则；及响应于感测字的校正子不满足码字准则，使用缩放位翻转阈值执行迭代性低密度奇偶校验(LDPC)校正过程以校正感测字中的一或多个错误。
[0004]在另一方面中，本申请提供一种方法，其包括：从存储器装置读取感测字；对感测字的对应子集执行多个奇偶校验方程式以确定多个奇偶校验方程式结果；使用多个奇偶校验方程式结果确定感测字的校正子；确定感测字的校正子是否满足码字准则；及响应于感测字的校正子不满足码字准则，使用缩放位翻转阈值执行迭代性低密度奇偶校验(LDPC)校正过程以校正感测字中的一或多个错误。
[0005]在另一方面中，本申请提供一种包括指令的非暂时性计算机可读存储媒体，所述指令在由处理装置执行时使得处理装置执行包括以下各项的操作：从存储器装置读取感测字；对感测字的对应子集执行多个奇偶校验方程式以确定多个奇偶校验方程式结果；确定多个奇偶校验方程式结果是否指示感测字中的错误；及响应于奇偶校验方程式结果指示感测字中的错误，使用缩放位翻转阈值执行迭代性低密度奇偶校验(LDPC)校正过程以校正感测字中的错误。
附图说明
[0006]根据下文给出的详细描述且根据本公开的各种实施例的随附图式将更加充分地理解本公开。
[0007]图1A绘示根据本公开的一些实施例的包含存储器子系统的实例计算系统。
[0008]图1B为根据本公开的一些实施例的与存储器子系统的存储器子系统控制器通信的存储器装置的框图。
[0009]图2为根据本公开的一些实施例的起始存储器子系统中的错误校正操作的实例方法的流程图。
[0010]图3为绘示根据本公开的一些实施例的用于配置迭代性错误校正参数的感测字校正子矩阵的图。
[0011]图4为根据本公开的一些实施例的使用跨列缩放的位翻转阈值用于不规则低密度奇偶校验解码的迭代性错误校正过程的实例方法的流程图。
[0012]图5为本公开的实施例可在其中操作的实例计算机系统的框图。
具体实施方式
[0013]本公开的方面涉及存储器子系统中用于不规则低密度奇偶校验解码的跨列缩放的位翻转阈值。存储器子系统可为存储装置、存储器模块或存储装置与存储器模块的混合。下文结合图1A描述存储装置和存储器模块的实例。一般来说，主机系统可利用存储器子系统，所述存储器子系统包含一或多个组件，例如存储数据的存储器装置。主机系统可提供待存储于存储器子系统处的数据，且可请求待从存储器子系统检索的数据。
[0014]存储器子系统可包含高密度非易失性存储器装置，其中当没有电力供应到存储器装置时需要保留数据。举例来说，例如3D快闪NAND存储器的NAND存储器以紧凑的高密度配置形式提供存储。非易失性存储器装置为一或多个裸片的封装，每一裸片包含一或多个平面。对于一些类型的非易失性存储器装置(例如，NAND存储器)，每一平面包含一组物理块。每一块包含页集合。每一页包含存储器单元集合(“单元”)。单元为存储信息的电子电路。取决于单元类型，单元可存储二进制信息的一或多个位，且具有与正存储的位的数目相关的各种逻辑状态。逻辑状态可由二进制值(例如，“0”和“1”)或此类值的组合表示。
[0015]存储器装置可由以二维或三维网格布置的位构成。存储器单元以列(下文中也称为位线)和行(下文中也称为字线)的阵列形成于硅晶片上。字线可指存储器装置的存储器单元的一或多个行，所述一或多个行与一或多个位线一起使用以产生存储器单元中的每一个的地址。位线和字线的相交点构成存储器信元的地址。下文中，块是指用于存储数据的存储器装置的单元，且可包含存储器单元的群组、字线群组、字线或个别存储器单元。可将一或多个块分组在一起以形成存储器装置的单独分区(例如，平面)，以便允许在每一平面上进行并行操作。
[0016]存储器子系统的一个实例为包含一或多个非易失性存储器装置和管理非易失性存储器装置的存储器子系统控制器的固态硬盘(SSD)。存储器子系统控制器可将数据编码成可存储于存储器装置处的格式。举例来说，可使用一类错误检测和校正码(ECC)(例如低密度奇偶校验(LDPC)码)来编码数据。LDPC码为容量逼近码，这意指存在允许将错误阈值设定为极接近于理论最大值的实际构造。此错误阈值定义数据中的错误的上限，由此可使丢失信息的概率尽可能地变小。LDPC码可靠且高效，这使其可用于带宽受限的应用中。举例来说，写入到存储器装置的物理存储器单元的经编码数据可称为码字。从单元读取的可能包含错误且不同于码字的数据可称为感测字。感测字可包含用户数据、错误校正码、元数据或其它信息中的一或多个。
[0017]在执行错误校正码操作时，包含作为读取操作的部分，可将存储于存储器装置上的经编码数据从存储器装置传输到存储器子系统控制器。存储器子系统控制器可执行将经编码数据解码成原始位序列的解码操作，所述原始位序列经编码以存储于存储器装置上。由存储器子系统控制器所接收的经解码数据的位的数目可能已由于噪声、干扰、失真、位同
步错误或来自媒体自身(固有和外在)的错误而翻转。举例来说，最初可能已存储为0的位可翻转为1，或反之亦然。
[0018]许多存储器子系统执行尝试校正从存储器装置读取的感测字中的位翻转错误的错误校正码操作。举例来说，存储器子系统可对所存储数据执行错误校正码操作以检测和校正经编码数据中的错误。在许多情况下，使用迭代过程对数据进行解码。可对数据阵列的片段进行解码以产生对应位串(例如，感测字)。
[0019]一般来说，存储器子系统中的错误校正为时间和资源密集型过程。错误校正过程利用若干奇偶校验方程式，每一奇偶校验方程式适用于感测字的位子集，所述奇偶校验方程式一起用以识别感测字中的位翻转错误。在某些实施方案中，感测字的每一位具有相同数目个相关联奇偶校验方程式。此类实施方案可称为“规则”LDPC解码。在此错误校正过程的每一迭代中，存储器子系统控制器可识别与感测字的每一位相关联的能量且识别与感测字的任何一位相关联的最大能量。在一个实施例中，与给定位相关联的能量(在本文中也称为能级)可由与所述位相关联的未满足奇偶校验方程式的数目表示。在另一实施例中，能量可为未满足奇偶校验方程式的数目加上当前位值与其原始值的X本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种系统，其包括：存储器装置；及处理装置，其以操作方式与所述存储器装置耦合以执行包括以下各项的操作：从所述存储器装置读取感测字；对所述感测字的对应子集执行多个奇偶校验方程式以确定多个奇偶校验方程式结果；使用所述多个奇偶校验方程式结果确定所述感测字的校正子；确定所述感测字的所述校正子是否满足码字准则；及响应于所述感测字的所述校正子不满足所述码字准则，使用缩放位翻转阈值执行迭代性低密度奇偶校验LDPC校正过程以校正所述感测字中的一或多个错误。2.根据权利要求1所述的系统，其中所述处理装置用于执行进一步包括以下各项的操作：从请求方接收从所述存储器装置读取数据的请求，其中所述感测字与所述数据相关联；及响应于所述感测字的所述校正子满足所述码字准则，将所述感测字作为所请求数据返回到所述请求方。3.根据权利要求1所述的系统，其中所述多个奇偶校验方程式中的每一个对应于所述感测字的不同子集，且其中所述多个奇偶校验方程式结果中的每一个指示所述感测字的对应子集中的设置为值
‘1’
的位的数目是偶数还是奇数。4.根据权利要求1所述的系统，其中确定所述感测字的所述校正子包括逻辑地组合所述多个奇偶校验方程式结果，且其中确定所述感测字的所述校正子是否满足所述码字准则包括确定所述校正子中的所有所述多个奇偶校验方程式结果是否处于满足状态。5.根据权利要求1所述的系统，其中执行所述迭代性LDPC校正过程包括：确定与所述感测字的每一位相关联的相应能级；确定与所述感测字的每一位相关联的奇偶校验方程式的相应数目；确定表示与所述感测字的每一位相关联的所述相应能级与奇偶校验方程式的所述相应数目之间的关系的相应值；及翻转所述感测字中的具有满足所述缩放位翻转阈值的相应值的任何位。6.根据权利要求5所述的系统，其中所述缩放位翻转阈值包括表示与来自所述迭代性LDPC校正过程的先前迭代的所述感测字的一个位相关联的所述相应能级与奇偶校验方程式的所述相应数目之间的所述关系的最大值。7.根据权利要求5所述的系统，其中与所述感测字的每一位相关联的所述相应能级包括每一位的处于未满足状态的奇偶校验方程式结果的相应数目。8.根据权利要求1所述的系统，其中所述处理装置用于执行进一步包括以下各项的操作：确定在所述迭代性LDPC校正过程中执行的迭代的数目是否满足迭代准则；响应于所执行的迭代的所述数目满足所述迭代准则，继续所述LDPC校正过程；及响应于所执行的迭代的所述数目不满足所述迭代准则，结束所述LDPC校正过程。9.一种方法，其包括：从存储器装置读取感测字；
对所述感测字的对应子集执行多个奇偶校验方程式以确定多个奇偶校验方程式结果；使用所述多个奇偶校验方程式结果确定所述感测字的校正子；确定所述感测字的所述校正子是否满足码字准则；及响应于所述感测字的所述校正子不满足所述码字准则，使用缩放位翻转阈值执行迭代性低密度奇偶校验LDPC校正过程以校正所述感测字中的一或多个错误。10.根据权利要求9所述的方法，其进一步包括：从请求方接收从所述存储器装置读取数据的请求，其中所述感测字与所述数据相关联；及响应于所述感测字的所述校正子...

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