[发明专利]存储器系统中的数据压缩和编码

说明书

相关申请的交叉引用

本公开要求于2010年10月25日递交的美国临时专利申请No.61/406,267以及于2011年4月28日递交的美国临时专利申请No.61/480,268的优先权，以上申请的除与本公开不一致的部分(如果有的话)之外的全部内容以引用的方式整体并入本文。本公开与2010年4月9日递交的美国专利申请No.12/757,222有关，该申请的除与本公开不一致的部分(如果有的话)之外的全部内容以引用的方式整体并入本文。

技术领域

本公开的实施例涉及存储器系统领域，并且更具体地，涉及存储器系统中的数据压缩和编码。

背景技术

除非在此另有指示，否则在本部分中描述的方法并不是本公开中的权利要求的现有技术，并且并非由于包含在本部分而承认其是现有技术。

在存储器设备(例如，非易失性存储器(NVM)设备)的生命周期期间，存储器设备会由于正常使用而经历退化。从信号处理/编码的角度来看，这意味着通信信道质量随着时间退化，这可能最终影响该设备的数据可靠性。闪存设备例如通常随着存储器单元循环经过多个读取和/或写入操作而易遭受诸如读取扰乱、持久性以及保持力之类的可靠性问题。

为了考虑这些可靠性问题，各种通信系统利用纠错码(ECC)编码方案。为了增加存储的可靠性，通常期望ECC编码方案的编码速率满足目标编码速率。

发明内容

在一个实施例中，提供了一种方法，包括：接收包括多个数据扇区的输入数据；压缩多个数据扇区，以生成对应的多个经压缩的数据扇区；拆分多个经压缩的数据扇区中的经压缩的数据扇区，以生成多个拆分的经压缩的数据扇区；以及将包括多个拆分的经压缩的数据扇区的多个经压缩的数据扇区存储在存储器的多个存储器页面中。拆分经压缩的数据扇区包括拆分经压缩的数据扇区以生成该多个拆分的经压缩的数据扇区的第一拆分的经压缩的数据扇区和第二拆分的经压缩的数据扇区，以及存储多个经压缩的数据扇区还包括：将第一拆分的经压缩的数据扇区存储在多个存储器页面的第一存储器页面中；以及将第二拆分的经压缩的数据扇区存储在多个存储器页面的第二存储器页面中。在一个实施例中，经压缩的数据扇区是第一经压缩的数据扇区，以及将第一拆分的经压缩的数据扇区存储在第一存储器页面中还包括：将第一拆分的经压缩的数据扇区与多个经压缩的数据扇区的第二经压缩的数据扇区分组在一起；以及将第一拆分的经压缩的数据扇区与第二经压缩的数据扇区存储在第一存储器页面中。在一个实施例中，该方法还包括在存储多个经压缩的数据扇区之前对多个经压缩的数据扇区进行编码。在一个实施例中，该方法还包括在存储多个经压缩的数据扇区之前填充多个经压缩的数据扇区的一个或者多个。在一个实施例中，该方法还包括生成表，该表针对每个数据扇区指示其中存储了对应的经压缩的数据扇区的多个存储器页面的一个或者多个存储器页面。拆分经压缩的数据扇区包括拆分经压缩的数据扇区以生成第一拆分的经压缩的数据扇区和第二拆分的经压缩的数据扇区，其中从给定数据扇区生成经压缩的数据扇区，存储多个经压缩的数据扇区还包括：将第一拆分的经压缩的数据扇区存储在多个存储器页面的第一存储器页面中；以及将第二拆分的经压缩的数据扇区存储在多个存储器页面的第二存储器页面中；以及该生成包括生成表，从而使得该表指示给定数据扇区存储在第一存储器页面和第二存储器页面中。在一个实施例中，该方法还包括生成表，该表针对多个存储器页面的每个存储器页面指示存储在存储器页面中的有效的经压缩的数据扇区的数目。

在一个实施例中，提供了一种方法，包括：接收多个数据扇区；将多个数据扇区存储在存储器的多个存储器页面中，其中多个数据扇区中的每个数据扇区存储在多个存储器页面中的一个或者多个存储器页面中；以及生成表，其中生成该表包括：指示其中存储了多个数据扇区的数据扇区的多个存储器页面的一个或者多个存储器页面，以及针对多个数据扇区中的每个数据扇区重复该指示。在一个实施例中，该方法还包括拆分多个数据扇区的给定数据扇区，以生成第一拆分的数据扇区和第二拆分的数据扇区，其中存储多个数据扇区还包括：将第一拆分的数据扇区存储在多个存储器页面的第一存储器页面中；以及将第二拆分的数据扇区存储在多个存储器页面的第二存储器页面中，并且其中生成该表还包括生成表，从而使得该表指示给定数据扇区存储在第一存储器页面和第二存储器页面中。