[发明专利]用于局部增强的解码系统和方法

说明书

本公开涉及用于局部增强的解码系统和方法。本公开的实施例提供了一种对极有可能包括一些错误的小子图进行解码的方案。控制器被配置为：控制第一解码器使用错误校正码的奇偶校验矩阵对从存储器装置读取的数据进行解码；当满足特定条件时，从奇偶校验矩阵的由多个变量节点和多个校验节点定义的整个二部图中提取一个或多个子图；以及控制第二解码器使用奇偶校验矩阵的与所提取的子图相对应的子矩阵对第一解码器的解码结果进行解码。

技术领域

本公开的实施例涉及用于存储器系统的解码方案。

背景技术

计算机环境范例已经转变为可以随时随地使用的无处不在的计算系统。因此，诸如移动电话、数码相机和笔记本电脑的便携式电子装置的使用迅速增加。这些便携式电子装置通常使用具有(多个)存储器装置，即，(多个)数据存储装置的存储器系统。数据存储装置被用作便携式电子装置的主存储器装置或辅助存储器装置。

由于存储器装置没有移动部件，因此使用存储器装置的存储器系统提供优异的稳定性、耐久性、高信息访问速度和低功耗。具有这些优点的存储器系统的示例包括通用串行总线(USB)存储器装置、诸如通用闪存(UFS)等具有各种接口的存储卡、以及固态驱动器(SSD)。存储器系统可以使用各种类型的解码器。

发明内容

本发明的方面包括一种具有对极有可能包括一些错误的小子图进行解码的增强解码器的系统及其解码方法。

在本发明的一方面中，一种存储器系统包括：存储器装置，存储利用错误校正码编码的数据；以及控制器，包括具有第一精度的第一解码器和具有比第一精度大的第二精度的第二解码器。控制器被配置为：控制第一解码器通过使用错误校正码的奇偶校验矩阵来对从存储器装置读取的数据进行解码；当满足特定条件时，从奇偶校验矩阵的由多个变量节点和多个校验节点定义的整个二部图(bipartite graph)中提取一个或多个子图；以及控制第二解码器使用奇偶校验矩阵的与所提取的子图相对应的子矩阵来对第一解码器的解码结果进行解码。

在本发明的另一方面中，一种用于操作包括存储利用错误校正码编码的数据的存储器装置和控制器的存储器系统的方法包括：控制具有第一精度的第一解码器通过使用错误校正码的奇偶校验矩阵来对从存储器装置读取的数据进行解码；当满足特定条件时，从奇偶校验矩阵的由多个变量节点和多个校验节点定义的整个二部图中提取一个或多个子图；以及控制具有比第一精度大的第二精度的第二解码器使用奇偶校验矩阵的与所提取的子图相对应的子矩阵来对第一解码器的解码结果进行解码。

通过以下描述，本发明的其他方面将变得显而易见。

附图说明

图1是示出根据本发明实施例的数据处理系统的框图。

图2是示出根据本发明实施例的存储器系统的框图。

图3是示出根据本发明实施例的存储器装置的存储块的电路图。

图4是示出根据本发明实施例的存储器装置的不同类型的单元的状态的分布的示图。

图5A是示出根据本发明实施例的多层单元(MLC)的格雷编码的示例的示图。

图5B是示出根据本发明实施例的多层单元(MLC)的页面的状态分布的示图。

图6A是示出根据本发明实施例的三层单元(TLC)的格雷编码的示例的示图。

图6B是示出根据本发明实施例的三层单元(TLC)的页面的状态分布的示图。

图7是示出根据本发明实施例的存储器系统的示图。

图8是示出根据本发明实施例的解码装置的示图。

图9是示出根据本发明实施例的用于操作解码装置的方法的流程图。

图10示出了奇偶校验矩阵的不同度(degree)分布。