CN101715595A

CN101715595A - 存储器单元读取阈的自适应估计

Info

Publication number: CN101715595A
Application number: CN200880005741A
Authority: CN
Inventors: N·萨莫; O·沙尔维; U·浦尔穆特; D·索科洛夫; O·戈罗维; E·格吉; M·安荷特
Original assignee: Anobit Technologies Ltd
Current assignee: Apple Inc
Priority date: 2007-03-12
Filing date: 2008-03-11
Publication date: 2010-05-26
Also published as: US8369141B2; WO2008111058A2; US20130121080A1; US20100091535A1; US8547740B2; WO2008111058A3

Abstract

一种用于操作包括多个模拟存储器单元的存储器(28)的方法，该方法包括通过向单元写入第一存储值来将数据存储在存储器中。从单元中读取第二存储值，并估计第二存储值的累积分布函数(CDF)。处理所估计的CDF以计算一个或多个阈。使用该一个或多个阈，对单元进行存储器存取操作。

Description

存储器单元读取阈的自适应估计

相关申请的交叉引用

本申请要求2007年3月12日提交的第60/894,290号美国临时专利申请、2007年12月27日提交的第61/016,824号美国临时专利申请，和2007年12月28日提交的第61/017,177号美国临时专利申请的优先权，上述文献的公开内容以引用的方式纳入本文。

技术领域

本发明总体上涉及存储装置，具体而言，涉及估计从模拟存储器单元中读取数据时所用的阈的方法和系统。

背景技术

多种类型的存储装置，诸如闪存，使用模拟存储器单元阵列以存储数据。每一模拟存储器单元存储一个模拟值的量，诸如电荷或电压，该模拟值也被称为存储值。该存储值代表了该单元中存储的信息。例如，在闪存中，每个模拟存储器单元贮藏一定量的电荷。可能的模拟值的范围通常被划分为若干区域，每个区域对应于一个或多个数据位值。通过写入对应于所期望的一个或多个位的标称模拟值，数据被写入模拟存储器单元。

被通称为单级单元(Single-Level Cell，SLC)装置的一些存储装置在每个存储器单元中存储单个位的信息，即每个存储器单元可以被编程为承担两个可能的存储状态。通常被称为多级单元(Multi-Level Cell，MLC)的更高密度装置在每个存储器单元中存储两个或两个以上位，即可以被编程为承担两个以上可能的存储状态。

例如，Bez等人于2003年4月在，Proceedings of the IEEE(电气与电子工程师学会会报)(91：4)，第489-502页的“Introductionto Flash Memory”中描述了闪存装置，该文献以引用的方式纳入本文。例如，Eitan等人的“Multilevel Flash Cells and their Trade-Offs”，Proceedings of the 1996 IEEE International Electron DevicesMeeting(1996年IEEE国际电子器件会议会报)(IEDM)，纽约，第169-172页，描述了多级闪存单元及装置，该文献以引用的方式纳入本文。该论文比较了多种多级闪存单元，诸如共地、DINOR、AND、NOR和NAND单元。

Eitan等人在“Can NORM，a 2-bit，Trapping Storage NVM Cell，Give a Real Challenge to Floating Gate Cells？”，1999International Conference on Solid State Devices and Materials(1999年固态元件及材料国际会议会报)(SSDM)，东京，日本，1999年9月21-24日，第522-524页，描述了被叫做氮化物只读存储器(NROM)的另一类模拟存储器单元，该文献以引用的方式纳入本文。Maayan等人在“A 512Mb NROM Flash Data Storage Memory with 8MB/s Data Rate”，Proceedings of the 2002 IEEE InternationalSolid-State Circuits Conference(2002年IEEE国际固态电路会议会报)(ISSCC 2002)，圣弗朗西斯科，加利福尼亚，2002年2月3-7日，第100-101页，也描述了NROM单元，该文献以引用的方式纳入本文。其他示例类型的模拟存储器单元是浮栅(FG)单元、铁电RAM(FRAM)单元、磁性RAM(MRAM)单元、电荷俘获闪存(Charge Trap Flash)(CTF)和相变RAM(PRAM，也被称为相变存储器——PCM)单元。例如，Kim和Koh在“Future Memory Technology Including EmergingNew Memories”，Proceedings of the 24^th International Conferenceon Microelectronics(第二十四国际届微电子会议会报)(MIEL)，尼斯(Nis)，塞尔维亚和黑山，2004年5月16-19日，第1卷，第377-384页，描述了FRAM、MRAM和PRAM单元，该文献以引用的方式纳入本文。

读取模拟存储器单元的通常方式是，将单元中存储的模拟值(存储值)与一个或多个被通称为读取阈的阈相比较。在本领域有数个用于确定读取阈值的公知手段。例如，第6,751,766号美国专利——其公开内容以引用的方式纳入本文——描述了这样的方法：其中，存储在存储系统中的数据的品质被估定，并且根据所估定的品质来操作该存储系统。在一些实施方案中，从存储器中读取数据存储值。根据数据存储值所在的预定存储值区间生成数字数据值。存储值区间由分隔点分隔，所述分隔点根据与读取存储值相关联的多个品质指示统计值而更改。

第2005/0013165号美国专利申请公布——其公开内容以引用的方式纳入本文——描述了读取闪存单元的方法。所述单元以以下方式读取：确定所述单元各自的自适应参考电压，并将所述单元的阈电压与其各自的参考电压相比较。自适应参考电压可以通过以下两种方式中的任一种确定：模拟测量所述单元的相邻单元的阈电压，或基于所述单元阈电压与所有单元共有的积分或分数参考电压的比较来初步估计所述单元的阈电压。闪存单元也以以下方式读取：将单元阈电压与积分参考电压相比较，将共享一个位式样的那些单元的阈电压与分数的参考电压相比较，根据上述比较调整参考电压。

第2006/0028875号美国专利申请公布——其公开内容以引用的方式纳入本文——描述了控制多个存储器单元的方法。控制所述单元的方法是，获取所述单元的一个或多个环境参数值，相应地调整所述单元的一个或多个参考电压值。替代性的，可以测量至少部分单元的统计值——其与对应于所述单元的一个控制参数的单个参考参数有关，并相应地调整参考电压值。统计值的例子包括阈电压超过初始下界或初始中值的单元所占的分数。

发明内容

本发明的实施方案提供了用于操作包括多个模拟存储器单元的存储器的方法，包括：

通过向单元写入第一存储值来将数据存储在存储器中；

从单元中读取第二存储值，并估计第二存储值的累积分布函数(CDF)；

处理所估计的CDF以计算一个或多个阈；以及

使用一个或多个阈，对所述单元执行存储器存取操作。

在一些实施方案中，估计CDF包括计算一个或多个CDF数据点，以使对应于给定存储值的CDF数据点指示下述项之一：

不超过给定存储值的第二存储值的数目；以及

超过给定存储值的第二存储值的数目。

在一个实施方案中，处理所估计的CDF包括：限定一个模型，其响应输入参数来产生目标CDF，通过将目标CDF拟合到所估计的CDF来适配该模型，并基于所适配的模型来计算阈。在一个已公开的实施方案中，第一存储值选自一组标称值，这组标称值编程各单元以使承担各自的编程状态，输入参数包括至少一个选自以下参数的参数：

与编程状态之一相关联的第二存储值的子集的分布的拓宽因数；

与该编程状态之一相关联的第二存储值的子集的分布的方差；

与该编程状态之一相关联的第二存储值的子集的分布的相对偏移；

与该编程状态之一相关联的第二存储值的该子集的分布的均值。

在另一个实施方案中，限定所述模型包括预先限定多个目标CDF，并且其中将目标CDF拟合到估计的CDF包括，响应于估计的CDF来从所述多个目标CDF中选择一个预先限定的目标CDF。在另一个实施方案中，第一存储值选自一组标称值，这组标称值编程各单元以使承担各自的编程状态，其中与给定编程状态相关联的第二存储值根据所述输入参数子集的已知函数而分布，并且其中适配模型包括估计与给定编程状态之外的编程状态无关的输入参数子集。

在又一个实施方案中，第一存储值选自一组标称值，这组标称值编程各单元以使承担各自的编程状态，其中所述模型是基于编程状态中存储器单元第一分布而限定的，其中CDF是基于与第一分布不同的编程状态中存储器单元第二分布而估计的，并且其中适配模型包括修正目标CDF中由第一和第二分布之间的差异造成的错误。在一个实施方案中，存储数据包括将与第一分布有关的信息存储在存储器中，并且其中修正错误包括取得存储信息并响应于所取得的信息来修正错误。

在一些实施方案中，第一存储值选自一组标称值，这组标称值编程各单元以使承担各自的编程状态，其中对应于每个编程状态的第二存储值是根据各自的分布来分布，并且其中估计CDF包括根据对应于各编程级的第二存储值的数目来缩放所述分布，并响应于缩放后的分布来估计CDF。

在一个已公开的实施方案中，处理所估计的CDF包括，在所估计的CDF中识别平坦区域，并将至少一个阈定位在该平坦区域内。在另一个实施方案中，CDF在第二存储值的至少部分范围内具有已知形状，其中所估计的CDF相对于所述CDF具有偏移，并且其中处理所估计的CDF包括，计算该偏移并响应于算得的偏移来计算阈。估计CDF可以包括，测量位于第二存储值的部分范围内的一个或多个第二存储值中的CDF的一个或多个值，并基于CDF测量值来确定所述偏移。补充性地或替代性地，计算阈可以包括用计算出的偏移来移动阈。

在另一个实施方案中，第一存储值选自一组标称值，这组标称值编程各单元以使承担各自的编程状态，其中第二存储值落入对应于所述编程状态的一组存储值范围内，并且其中估计CDF包括测量存储值范围内的CDF的至少一个值。

在又一个实施方案中，读取第二存储值包括从第一组存储器单元中读取第二存储值，并且其中执行存储器存取操作包括，使用所述一个或多个阈来对不同于第一组存储器单元的第二组存储器单元执行存储器存取操作。在一个实施方案中，存储在所述第一和第二组中的数据具有彼此不同的第一和第二数据值分布，并且该方法包括调整阈以匹配第二数据值分布。在另一个实施方案中，所述方法包括确定第二组中的最优阈位置对第一组中的最优阈位置的依赖性，并调整该阈以根据该依赖性在第二组中执行存储器存取操作。

在一些实施方案中，所述一个或多个阈包括读取阈，并且其中执行存储器存取操作包括，使用该读取阈从所述单元中读取第三存储值，以重建所存储的数据。在一个实施方案中，存储数据包括用错误修正码(ECC)来编码数据，其中读取第三存储值包括解码所述ECC并确定被ECC修正的错误，并且该方法包括响应于被修正错误来调整读取阈。

在另一个实施方案中，对于给定读取阈，确定被修正错误包括：确定由第三存储值落在给定读取阈以下引起的第一错误数目，和由第三存储值落在给定读取阈以上引起的第二错误数目，并且其中调整读取阈包括响应于第一和第二错误数目来调整给定读取阈。读取第三存储值进一步包括消除一个或多个第三存储值中的畸变。

在一些实施方案中，阈包括了校验阈，并且其中执行存储器存取操作包括使用校验阈来校验被写入所述单元的第一存储值。在一个公开的实施方案中，存储数据包括用错误修正码(ECC)来编码数据，其中一个或多个阈包括多组读取阈，并且其中执行存储器存取操作包括：使用相应的多组读取阈从所述单元中读取多组第三存储值，响应于多组第三存储值来计算软解码度规，并使用软解码度规来解码ECC，以重建数据。

在另一个实施方案中，每个存储器单元存储多个数据位，其中存储数据包括将多个存储页存储在存储器单元的相应的多个数据位中，并且其中执行存储器存取操作包括使用阈的子集来读取每个存储页。

根据本发明的一个实施方案，另外提供了一种数据存储设备，包括：

接口，其可操作地与包括多个模拟存储器单元的存储器通信；以及

处理器，其连接至所述接口，并被耦合以：通过向单元中写入第一存储值来将数据存储在存储器中；从单元中读取第二存储值；估计第二存储值的累积分布函数(CDF)；处理所估计的CDF以计算一个或多个阈；以及使用所述一个或多个阈来对所述单元执行存储器存取操作。

根据本发明的一个实施方案，还提供了一种数据存储设备，包括：

存储器，该存储器包括多个模拟存储器单元；以及

处理器，该处理器连接至所述存储器，并被结合为：通过向单元中写入第一存储值来向存储器中存储数据，从单元中读取第二存储值，估计第二存储值的累积分布函数(CDF)，处理所估计的CDF以计算一个或多个阈，以及使用一个或多个阈来对所述单元执行存储器存取操作。

从以下对实施方案结合附图的详细说明中，本发明将得到更充分的理解，在附图中：

附图说明

图1是根据本发明的一个实施方案，示出了一组模拟存储器单元中的阈电压的分布和累积分布函数(CDF)的曲线图；

图2是根据本发明的一个实施方案，示意性地图示了一个存储系统的框图；

图3是根据本发明的一个实施方案，示意性地图示了一个存储器单元阵列的图解；

图4是根据本发明的一个实施方案，示意性地图示了一种数据存储和取得方法的流程图；

图5是根据本发明的一个实施方案，示意性地图示了一种调整读取阈的方法的流程图；

图6是根据本发明的一个替代性实施方案，示意性地图示了一种调整读取阈的方法的图解。

图7-11是根据本发明的一个替代性实施方案，示意性地图示了调整读取阈的方法的流程图。

图12是根据本发明的一个实施方案，示出了用于图11的方法的阈电压分布以及读取阈的曲线图。

具体实施方式

概览

用于从模拟存储器单元中取得数据的读取阈的最优值经常因单元组而异，在存储器的寿命中也有变化。读取阈的精确定位对于维持低的读取错误概率是至关重要的，尤其是在高密度多级单元中。

本发明的实施方案提供了改良的方法和系统，其自适应地调整用于读取模拟存储器单元的读取阈。根据这里描述的方法和系统，存储信号处理器(MSP)存储和取得模拟存储器单元阵列中的数据。MSP估计了存储在所述单元中的存储值的累积分布函数(CDF)。CDF是这样一种函数：对于任何给定存储值，CDF函数值表示的是具有小于或等于给定存储值的存储值的单元的数目(以绝对或相对的方式表示)。MSP基于所估计的CDF来确定读取阈的最优位置。MSP调整读取阈以使具有最优位置，并使用调整后的阈从所述单元中读取数据。

大体上，基于CDF来适配阈优于基于存储值分布自身来适配阈，因为较之概率分布函数(PDF)，CDF通常能够通过少得多的数据点估计出来。

在以下描述的一些实施方案中，CDF是基于与不同编程级(programming level)相关联的单元的数目而被估计出来的。在其他实施方案中，MSP识别分隔不同编程级的边界区域，并将读取阈定位在边界区域内。在一些方法中，MSP具有与针对给定编程级的存储值分布有关的全部或部分先验信息，MSP使用这些信息来计算读取阈。

被公开的方法中一些是基于模型的。在这些方法中，MSP维持一个模型，其基于若干输入参数产生模型化CDF(也被称为目标CDF)。MSP适配模型参数，以使模型化CDF拟合到所估计的(所测得的)CDF，从而从模型中得出读取阈。在一个替代性方案中，所述模型包括预先限定的一组目标CDF，MSP选择最适合于所测得的CDF的目标CDF。在其他方法中，MSP使用错误修正码(ECC)为存储数据编码，并在取得数据时解码该ECC。MSP使用与在ECC解码过程中被修正的错误有关的信息，以调整读取阈。在一些实施方案中，用于读取特定的一组单元(例如，一个存储页)的读取阈，是基于对该同一组执行的CDF测量而调整的。在一些替代性实施方案中，CDF测量是对一组单元执行的，并被用来调整另一组的读取阈。

因为这里描述的方法和系统持续地跟踪读取阈的最优位置，所以所实现的读取性能在不同的单元组内、在存储装置的寿命中以及在各种类型的畸变和干扰下保持最优。

阈电压分布和累积分布函数(CDF)

模拟存储器单元被编程为，通过将存储值(例如电压或电流)写入单元来存储数据。虽然用于编程所述单元的目标存储值通常选自有限的一组代表数据的标称值，但存储在单元中的实际存储值可能偏离标称值。这些偏差可能由多种因素造成，诸如：编程处理中的不精确、由装置老化造成的漂移、由此前的编程和擦除周期造成的单元磨损、由被施加到该阵列中其他单元的存储器操作引起的干扰噪声、和/或来自其他单元的交叉耦合干扰。因此，单元的存储值通常具有特定的统计分布，该统计分布可能因单元组而异，并/或在存储器单元的寿命中有变化。

(虽然以下的描述主要涉及闪存单元的阈电压，但该选择纯粹是为了概念的清晰。这里描述的方法和系统可以用于任何其他类型的模拟存储器单元中所用的任何其他类型的存储值。)

图1是根据本发明的一个实施方案，示出了一组模拟存储器单元中的阈电压的分布(上图)和累积分布函数(CDF，下图)的曲线图。在本实施例中，所述单元包括四级单元，每个单元存储两个数据位。曲线20A...20D示出了该组单元中的阈电压的分布。每条曲线对应于被编程至特定编程级或状态的单元子集。曲线20A...20D分别示出了被编程为具有目标存储值22A...22D的单元中的阈电压分布。在本实施例中，分布20A对应于擦除级。

为了从所述单元中读取数据，将单元的存储值与读取阈相比较。在本实施例中，使用三个读取阈TH1...TH3来区分所述四个级。

曲线21示出了该组单元中的阈电压的累积分布函数(CDF)。对于横轴上的给定阈电压，该CDF给出了其阈电压不超过给定阈电压的单元的相对数目。因此，该CDF在电压轴的下缘处为零，且单调增大直至达到电压轴上缘处的值“1”。

在图1的实施例中，同样数目的单元被编程到四级中的每一级。因此，CDF在第一和第二级之间达到1/4，在第二和第三级之间达到1/2，在第三和第四级之间达到3/4。也应注意到，CDF的斜率在分布20A...20D的中间最陡，而在分布20A...20D之间边界区域基本是平的。以下描述的一些方法利用这些特性来确定读取阈的最优位置(值)。

系统说明

图2是根据本发明的一个实施方案，示意性地图示了存储系统23的框图。系统23可以用于多种主机系统和装置，例如计算装置、蜂窝电话或其他通讯终端、可移动存储模块(“U盘(disk-on-key)”装置)、数码相机、音乐及其他媒体播放器、和/或任何其他存储和取得数据的系统或装置。

系统23包括存储装置24，其将数据存储在存储器单元阵列28中。该存储器阵列包括多个模拟存储器单元32。在本专利申请的上下文和权利要求中，术语“模拟存储器单元”用于描述任何保存了物理参数——诸如电压或电荷——的连续模拟值的存储器单元。

阵列28可以包括任何种类的模拟存储器单元，例如，NAND、NOR和CTF闪存单元、PCM、NROM、FRAM、MRAM和DRAM单元。存储于单元中的电荷级和/或被写入和读出所述单元的模拟电压或电流在这里被统称为模拟值或存储值。

系统23通过编程模拟存储器单元使承担各自的存储状态，来向该单元中存储数据。存储状态选自有限的一组可能状态，每个状态对应于特定标称模拟值。例如，2位/单元的MLC可以被编程为承担四个可能的存储状态中的一个——通过向该单元中写入四个可能标称模拟值中的一个。

用于存储于存储装置24中的数据被提供给该装置，并被缓存于数据缓冲器36中。然后借助于读写(R/W)单元40，该数据被转化成模拟电压并被写入存储器单元32中，读/写(R/W)单元40的功能将在下面更详细地描述。当从阵列28中读出数据时，R/W单元40将电荷——从而将存储器单元32的模拟电压——转换为具有一位或多位分辨率的数字采样。该采样被缓存在缓冲器36中。存储装置24的操作和时序由控制逻辑单元48控制。

将数据存入存储装置24中以及从中取得数据是通过存储信号处理器(MSP)52进行的。MSP 52包括信号处理部件60，其处理被写入装置24和从该装置读取的数据。在一些实施方案中，部件60使用错误修正码(ECC)对有待被写入存储器单元的数据进行编码，以及解码所取得的数据的ECC。部件60可以使用Bose-Chaudhuri-Hocquenghem(BCH)码、低密度奇偶校验(LDPC)码，或本领域已知的其他合适类型的ECC。具体而言，MSP52执行一些用于自适应地调整用于从单元32中读取数据的读取阈的位置的方法，下面将详细描述该方法。

MSP 52包括数据缓冲器72，部件60使用该缓冲器来存储数据，并且部件60用于与存储装置24相接口。MSP 52也包括输入/输出(I/O)缓冲器56，其在MSP和主机系统之间形成接口。控制器76管理MSP 52的操作和时序。信号处理部件60和控制器76以硬件实现。替代性地，部件60和/或控制器76可以包括运行合适软件的微处理器，或硬件和软件元件的组合。

图2的配置是一个示例性系统配置，其目的纯粹是为了概念的清晰。也可以使用任何其他合适的配置。为了清晰，对于理解本发明的原理并不必要的元件——诸如各种接口、寻址电路、时序和排序电路、以及调试电路——都已被从图中省略。

在图2所示的示例性系统配置中，存储装置24和MSP 52是作为两个分离的集成电路(IC)而实现的。但是，在一个替代性实施方案中，存储装置和MSP可以被集成在片上系统(SoC)或单个多芯片封装(MCP)中的、分离的半导体裸片(die)上。进一步替代性地，一些或全部MSP电路可以位于布置有存储阵列28的同一个裸片上。进一步替代性地，MSP 52的一些或所有功能可以以软件实现，并通过该主机系统的处理器或其他元件来执行。在一些实现中，单个MSP 52可以被连接到多个存储装置24。

在典型的写入操作中，待被写入存储装置24的数据接收自主机，并被缓存在I/O缓冲器56中。该数据通过数据缓冲器72传递至存储装置24。该数据在被传递至存储装置以供编程之前，可以在MSP 52中被预处理。例如，部件60可以使用ECC来编码该数据、添加某些数据以供内部使用、和/或使该数据混杂(scramble)。在装置24中，该数据被临时存储在缓冲器36中。R/W部件40将数据转换为标称模拟值，并将该标称模拟值写入阵列28的适当单元32。

在典型的读取操作中，R/W部件40从适当的存储器单元32中读取模拟值(存储值)，并通过将该读取存储值与读取阈比较来将该值转换为软数字采样(soft digital sample)。所述采样被缓存在缓冲器36中，并被传递至MSP 52的缓冲器72。在一些实施方案中，MSP 52的部件60将所述采样转换为数据位，并将重建的数据作为输出提供。

图3是根据本发明的一个实施方案，示意性的图示了存储器单元阵列28的图解。虽然图3涉及被连接成特定阵列配置的闪存单元，但本发明的原理也可以应用于其他类型的存储器单元和其他阵列配置。在上面的背景部分中引用的参考文献描述了一些示例单元类型和阵列配置。

阵列28的存储器单元32被排列在具有多个行和列的栅格中。每个单元32包括浮栅金属氧化物半导体(MOS)晶体管。可以通过向晶体管的栅极、源极和漏极施加适当的电压水平，将特定数目的电荷(电子或空穴)存储在特定单元中。存储在单元中的值可以通过测量该单元的阈电压来读取，该阈电压被限定为为使晶体管导电而需要施加至晶体管栅极的最小电压。读取阈电压指示存储在单元中的电荷。

在图3的示例性配置中，每行中的晶体管的栅极由字线(wordline)80连接。每列中的晶体管的源极由位线(bit line)84连接。在一些实施方案中——诸如在一些NOR单元装置中——源极直接连接到位线。在一些替代性实施方案中——诸如在一些NAND单元装置中——位线连接至浮栅单元串。

存储器单元阵列通常被划分为多个页，即被同时编程和读取的存储器单元组。页有时被再划分为区(sector)。在一些实施方案中，每页包括阵列的一整行。在一些替代性实施方案中，每行(字线)可以被划分为两页或更多页。例如，在一些装置中，每行被划分为两页，其中一页包括奇数单元而另一页包括偶数单元。在一个典型实现中，每单元两位存储装置(two-bit-per-cell memory device)每行可以有4页，每单元三位存储装置每行可以有6页，而每单元四位存储装置每行可以有8页。

单元的擦除通常在含有多个页的块中执行。典型的存储装置可以包括数千个擦除块。在典型的每单元两位MLC装置中，每个擦除块在32字线的数量级，每个字线包括数千个单元。这样的装置的每个字线通常被分割为4页(奇数/偶数级单元、单元的最低/最高有效位)。对于每个擦除块有32字线的每单元三位装置，每个擦除块有192页；对于每单元四位装置，每个块有256页。替代性地，也可以使用其他块尺寸和配置。

一些存储装置包括两个或多个分离的存储器单元阵列，它们常常被称为平面。因为每个平面在连续写入操作之间具有特定的“忙”时段，所以可以交替地将数据写入不同的平面，以提高编程速度。

读取阈估计方法

用于读取存储器单元的读取阈的位置对读取质量，即解码错误概率，具有可观的影响。读取阈应相对于阈电压分布被适当地定位，以使属于特定水平的读取存储值落在读取阈的错误侧的概率最小化。

因为存储器单元的阈电压分布在存储器单元的寿命中有变化，所以持续地跟踪这些变化并据此调整阈位置是重要的。在具有大数目编程级(例如八级或十六级MLC)的单元中，读取阈的自适应设置尤其重要。在这样的单元中，不同的级紧密的堆叠在电压轴上，而电压分布常常彼此重叠，这产生了特定量的老化和干扰。因此，这些单元中的解码错误概率对非优化阈位置高度敏感。

本文中描述的方法和系统基于存储值的累积分布函数(CDF)来估计和调整读取阈的位置。阈估计和调整可以在任何时间以任何频率进行，诸如在生产中、在存储装置的工作寿命中、以周期性间隔、在通电后、作为与存储器存取操作并行的后台低优先级任务、在读取数据后、在写入数据后、作为对特定事件或情况的响应，或根据任何其他合适的逻辑。

图4是根据本发明的一个实施方案，示意性地图示了一种数据存储和取得方法的流程图。以下描述涉及单个页的存储器单元。但是，本方法可以应用至任何其他适合的单元组。本方法也可以通过使用在一页中获得的测量值来调整另一页的阈，以跨页方式使用，如下所述。

本方法始于数据存储步骤90：MSP 52通过以适当的存储值编程所述单元，将数据存储在阵列28中的一页存储器单元32中。稍后，诸如响应于主机命令，请求MSP从存储器单元中取得数据。数据取得可以在任何时间被请求，例如，数据被存储之后的数秒、数小时、数天甚至数年。

为了以高精确度取得数据，MSP对将被用来读取所述单元的读取阈的位置进行调整。在读取步骤94，MSP从存储器单元中读取存储值(在本实施例中，是阈电压)。通常，MSP在单个读取操作中从整页读取存储值。读取操作将所述页中的所述单元的存储值与特定读取阈相比较，并产生与存储值是小于还是大于读取阈有关的指示(硬判决)。

在CDF估计步骤98，MSP估计所述页的阈电压的CDF。对于给定的读取阈V，MSP确定所述页中阈电压小于所述阈的单元的数目N。<N，V>对在所述页的阈电压的CDF上形成单个数据点。根据所测得的CDF数据点的数目，MSP可以以各种精确度或分辨率水平来估计CDF。换言之，MSP可以通过以不同阈执行大量读取操作来改进CDF估计，反之亦然。

虽然本文中描述的实施方案主要涉及CDF的估计、存储和处理，但本文中描述的本方法和系统也可以通过处理反CDF(inverse CDF)，或者说CDF^-1，等价地实现。在本专利申请的上下文和权利要求中，任何对估计、测量、存储或其他形式的CDF处理的指代，都意在也指代等价的CDF^-1处理配置。通常但不必然的是，在存储器的使用方面，处理CDF函数比处理CDF^-1函数更有效率。另一方面，在计算复杂度方面，处理CDF^-1函数常常更有效率。因此，可以基于可用资源在处理CDF函数和处理CDF^-1函数之间作出选择。

在阈调整步骤102，MSP基于所估计的CDF来调节读取阈的位置。在数据取得步骤106，MSP相应地设置读取阈，并使用调整后的阈来取得数据。

在一些实施方案中，MSP根据从给定页读取的存储值的子集(例如，根据页开始处的值)来估计CDF，以减少读取时间。

在一些MLC装置中，多个存储页被映射到一组单元，以使每一页被映射到一个特定的位。例如，在八级(3位/单元)装置中，某一特定页可以被存储在单元的最低有效位(LSB)中，另一页可以被存储在单元的中间有效位(CSB)中，又一页可以被存储在单元的最高有效位(MSB)中。

例如，八个编程级L1...L8被映射到数据位组合“111”“011”“001”“101”“100”“000”“010”和“110”——以存储值升序的方式。该映射具有“灰色编码”特性，其中相邻的编程级之间仅有一位有差异。应意识到，在这一情况下，LSB可以使用位于级L4和L5之间的单个读取阈来读取，CSB可以使用位于级L2和L3之间以及L6和L7之间的两个读取阈来读取，MSB可以使用位于级L1/L2、L3/L4、L5/L6和L7/L8之间的四个读取阈来读取。在一些实施方案中，MSP调整用于读取存储在不同MLC位中的数据的读取阈中的一些或全部。

在MLC配置中，MSP在给定读取操作中可以获得一个以上的CDF数据点。例如，在上述八级配置中，读取LSB页获得一个CDF数据点，读取CSB页获得两个附加数据点，读取MSB页获得四个附加数据点。在三个读取操作中，总共获得七个CDF数据点。

下面的图5-11示出了用于基于所估计的CDF来调整读取阈的若干示例性方法。每个方法作出特定假设，并具有特定优势和局限，下面将予以讨论。

使用每个编程级的单元数而进行的CDF估计

在一些情况中，当将要读取单元时，与每个编程级相关联的单元的相对数目是已知的。例如，有时可以假定每一级具有近似相同的单元数。这种情况保持下去，例如在数据被混杂的情况下。在其他情况下，与每一级相关联的单元的数目不同，但是它们之间的绝对数目或比例是已知的。例如，指示属于每一级的页中的单元数的信息可以连同数据一起被存储在该页中，或存储在该存储器的其他区域。

在一些实施方案中，MSP基于已知的与每一级相关联的单元的数目来估计CDF。继而，MSP可以使用本文描述的任何技术，基于所估计的CDF来调整读取阈。

图5是根据本发明的实施方案，示意性地图示了用于估计CDF和调整读取阈的方法。该方法假定了存储值分布的大体形状(存储值的PDF)是已知的。该方法始于缩放步骤110：基于与所述级相关联的单元的相对数目，用MSP来缩放每个编程级的PDF的大小。该步骤的输出是一组PDF，每个PDF的相对大小和与所述级相关联的单元的数目成比例。在一些情况下，每一级的单元数是未知的，但给定的一组级中的单元的总数是已知的。在一些情况下，MSP可以假定已知的单元总数均匀分布在所述组的各级之间。

在CDF估计步骤114，MSP对PDF组进行积分以产生所估计的CDF。在阈调整步骤118，MSP基于所估计的CDF来调整读取阈。MSP可以使用本文描述的任何技术来调整读取阈。

在一些实施方案中，在每一级的单元数未知的情况下，MSP可以基于与一组级相关联的单元的数目来估计CDF。例如，当不同页存储在不同MLC位中时，MSP可以记录每页中的“1”数据位的数目，而无需组合来自不同页的数据。与每一页相关联的数目可以独立地生成。

该特征可以被用于本文中描述的其他基于CDF的方法。假定各单元均匀分布在编程级之间(例如，在数据被混杂的情况下)，那么无需关乎个体页的显式统计值就可以估计CDF。当与每个编程级(或级组)相关联的单元的数目已知时，CDF估计可以被改进，如下所述。

针对已知存储值分布的阈调整

在一些情况中，给定编程级中的存储值分布是已知的，但其在存储值轴上的绝对位置是未知的。例如，可能预先知道特定级的存储值分布是高斯分布并具有特定方差，但该分布的均值是未知的。这一情况发生在，例如，当每一级具有特定已知分布，但具有因老化而导致的未知漂移时。为了正确定位读取阈，需要确定存储值分布的绝对位置。

图6是根据本发明的一个替代性实施方案，示意性地图示了一种用于调整读取阈的方法的图解。图6所示的方法假定存储值分布的形状是已知的(因此，至少在存储值的部分范围内，CDF的形状是已知的)，但其相对于阈的绝对位置是未知的。为了估计CDF的绝对位置，MSP在被表示为TH_A和TH_B的两个值处测量两个CDF数据点(如上所述的<N，V>对)。这两个值处的CDF值之差由ΔCDF＝CDF(TH_B)-CDF(TH_A)给出。对于大部分分布，因为CDF的形状是已知的，所以ΔCDF的值唯一地确定了CDF在存储值轴上的绝对位置。

MSP由已知的CDF形状和两个CDF数据点来确定CDF的绝对位置(例如，存储值分布的均值)。继而，MSP根据已知的CDF绝对位置来调整读取阈。

上述处理可以针对不同的编程级重复执行。因此，对于n级单元，可以通过执行2n次读取操作来设置所有阈，即，使用2n个CDF数据点。(在一些情况下，较小数目的CDF数据点就足够了。例如，当其中一个级是擦除级时，就不必精确地估计其位置。在这样的情况下，常常只需要2n-2次读取操作就足够了。替代性地，MSP可以通过执行2n-1次读取操作来校验出，低于TH₁的位的数目的是总数目的1/n。)

进一步替代性地，假定与不同级相关联的单元的数目是已知的，则MSP可以使用单次读取操作来确定存储值分布的绝对位置。MSP可以在给定编程级的相关区域中获得单个的CDF数据点，并基于所获取的数据点以及基于已知的与各个编程级相关联的单元的数目，来确定级分布的绝对位置。以附加的读取操作为代价，多个CDF数据点的使用降低了该估计对与每一级相关联的单元的数目的敏感度。

上述方法也可以用在与每个编程级相关联的单元的数目未知时。例如，在数据被混杂的情况下，MSP可以假定单元均匀分布在不同的编程级之间。

通过定位编程级间之间的边界来进行阈调整

在一些情况下，不同编程级的存储值分布被明确限定的边界区域分隔开。存储值落入边界区域的单元的数目通常非常少。因此，存储值的CDF在这些区域通常是平坦的。边界区域的宽度和绝对位置可以随时间改变，例如由于存储值分布的漂移和拓宽。在一些实施方案中，MSP自动确定编程级之间的边界区域的位置，并将读取阈定位在这些区域中。

图7是根据本发明的另一实施方案，示意性地图示了一种调整读取阈的方法的流程图。与上述图4的步骤98类似，本方法始于CDF估计步骤124：MSP估计存储值的CDF。在边界检测步骤128，MSP通过在所估计的CDF中检测平坦区域来确定相邻编程级之间的边界区域。(在一些情况下，CDF在边界区域中并不完全平坦，而是存在平缓的斜率。因此术语“平坦区域”也指代与其他区域相比斜率相对平坦的区域。)。在阈定位步骤132，MSP将读取阈定位在所检测的边界区域内。

通常，MSP将区分一对相邻编程级的单个读取阈定位在分隔所述两级的边界区域内。通过选择落入CDF的相对平坦区域的值，MSP可以从一组预定的阈值中选择读取阈值。

当存储值分布的形状是已知的(即，至少在存储值的某个区域内，CDF的形状是已知的)时，MSP可以减少上述CDF估计步骤124中的读取操作的次数。例如，对于给定边界区域，MSP可以测量落在略微高于边界区域处的单个CDF数据点，并从已知的CDF形状得出边界区域的上缘。使用落在略微低于边界区域处的单个CDF，可以类似地确定边界区域的下缘。因此，当CDF的形状已知时，MSP可以仅使用单个读取操作(单个CDF数据点)来确定特定边界区域的边缘。

基于模型的阈调整

在一些实施方案中，MSP限定并维持一个数学模型，其基于一个或多个输入参数来产生目标CDF。MSP通过将该模型产生的目标CDF拟合到从实际读取操作中得出的所估计的CDF，来计算读取阈。特别地，MSP可以存储预先确定的一组目标CDF，并选择最匹配所估计的(所测得的)CDF的目标CDF。在此语境中，这组目标CDF在本文中也被称作一个模型。

图8是根据本发明的另一实施方案，示意性地图示了一种用于调整读取阈的方法的流程图。图8的方法通常被用在CDF的性质在先未知的情况下。本方法始于模型限定步骤136：MSP限定一个产生目标CDF的模型，并初始化该模型参数。

在一些实施方案中，所述模型接受不同级的存储值分布的各种参数作为输入。这些输入参数可以包括，例如，每个编程级的偏移量(或绝对位置)和/或缩放因数(收缩/拓宽因数)。这些输入参数可以被初始地设置到最佳当前已知值或任何其他合适的初始值。在一个替代性实施方案中，该模型包括一组若干个CDF(称为目标CDF)，诸如在存储器的寿命的各种阶段中典型的CDF。这类CDF可以反映出，例如，所述单元经历的编程/擦除周期的不同数目、单元老化的不同程度、或不同的温度条件。

进一步替代性地，目标CDF可以反映出单元经受的不同类型的畸变。示例性的畸变估计方法在例如以下文献中被描述：2007年5月10日提交的题为“Distortion Estimation and Cancellation in MemoryDevice”的PCT申请WO2007/132453，和2007年8月27日提交的题为“Estimation of Non-Linear Distortion in Memory Devices”PCT申请PCT/IL2007/001059，这些文献的公开内容以引用的方式纳入本文。

在CDF估计步骤140，MSP通过测量一个或多个CDF数据点来估计存储值的实际CDF。在拟合步骤144，MSP将所述模型拟合到所估计的(所测得的)CDF。通常，MSP意在估计输入参数值(例如不同编程级的偏移量和缩放因数)，该模型针对该输入参数值产生最拟合所估计的CDF的目标CDF。在一些实施方案中，MSP可以基于与不同编程级相关联的单元的数目来调整该模型，如上所述。

例如，在八级MLC中，所述模型可以包括针对七个非擦除级中的每一级的偏移量和缩放因数，即，共十四个参数。替代性地，较简单的模型可以通过假定所有级具有相同的偏移量和/或相同的缩放因数来使用较少的一组输入参数。进一步替代性地，可以使用具有任何适合的输入参数组的任何适合的模型。例如，在不同级的偏移和/或拓宽因数之间可以存在特定已知依赖性(例如，特定级的偏移可能与该级的中间存储值成比例)。在这种情况下，MSP可以使用更少的参数和更少的读取操作。当该模型包括预先确定的一组目标CDF时，MSP选择最匹配所估计的CDF的目标CDF。

MSP可以如本领域公知地使用最大似然(ML)准则，或使用任何其他合适的拟合准则或度规，使目标CDF拟合到所估计的CDF。

在阈调整步骤148，MSP基于拟合结果来调整读取阈。例如，所述模型可以产生与目标CDF相匹配的读取阈值。当该模型包括一组目标CDF时，对应的一组最优读取阈可以随每个目标CDF而被存储。替代性地，MSP可以使用本文中描述的任何技术，基于所估计的CDF来设置读取阈。继而该方法循环回到上面的步骤140，并且MSP继续估计实际存储值CDF，并相应地拟合该模型。

上述阈调整处理的精确度取决于步骤140中测得的所估计的CDF的精确度，还取决于模型的精确度。CDF估计精确度大体上取决于所测得的CDF数据点的数目和质量——其随模型拟合迭代的数目而增长。在一些情况下，在试图适配模型之前获得附加的CDF数据点是有益的。因此，在图8的方法的每一次迭代中，MSP可以决定是否尝试并将模型参数拟合到所估计的CDF，或获取附加CDF数据点并提高CDF估计精确度。

进一步替代性地，MSP可以同时执行步骤140和144。例如，MSP可以对之前获取的CDF数据点执行模型拟合计算，同时获取附加数据点。

图9是根据本发明的替代性实施方案，示意性的图示了另一种用于调整读取阈的基于模型的方法的流程图。图9的方法假定每个编程级的分布是已知的，并且是由有限数目的参数限定的。例如，在一些情况下，已知每一级中的存储值都具有高斯分布，其可以使用两个参数——分布的均值和方差——来描述。

本方法始于级-特设(1evel-specific)测量步骤156：MSP分立地针对每个编程级测量CDF数据点。通常，针对每一级测得的CDF数据点都符合用于表示已知分布的参数的数目。例如，当每一级具有高斯分布时，MSP针对每一级测量两个CDF数据点。继而，在级-特设参数估计步骤160，MSP估计每一级的分布参数。

在已估计不同编程级的分布参数之后，MSP可以基于已知CDF来调整读取阈，如上所述。

在一些分布参数已知的情况下，和/或在一些分布参数之间的关系可以被假定的情况下，可以减少被测CDF数据点的数目。例如，当级分布是方差已知而仅偏移量未知的高斯分布时，MSP可以针对每一级仅使用单个CDF数据点来调整阈。例如当所有级被假定为具有同样偏移量时，也可以减少数据点的数目。通常，CDF数据点的数目可以被减少至独立参数的数目。

当执行图8和图9的方法时，MSP可以使用不同方法和准则来确定测量哪个CDF数据点。特别地，在测量位于编程级间的边界中的CDF数据点和测量位于级内的数据点之间，存在一个权衡。

一方面，较之位于编程级间边界区域中的数据点，位于编程级内的CDF区域(位于编程级内的CDF数据点)常常对模型的精确度极有价值。另一方面，位于级间边界中的CDF数据点可以被再用于从单元中取得数据，而编程级内的数据点通常仅能用于模型拟合。MSP可以测量级分布内的CDF数据点、边界区域中的CDF数据点，或者可以测量上述两种数据点的组合。

针对CDF中未知偏移的补偿

在一些情况中，实际CDF在先已知，除了未知偏移以外。这种情况，例如，因温度变化而发生，或因老化效应在所有级中导致相近的偏移而发生。

图10是根据本发明的另一实施方案，示意性地图示了一种用于调整读取阈的方法的流程图。图10的方法假定CDF是已知的，除了未知偏移以外。本方法也可以被用在存在其他未知因素、但偏移是主导因素的情况下。例如，当CDF同时经受偏移和缩放时，对于小的偏移值，缩放有时可以被忽略。

本方法始于CDF测量步骤168：MSP测量一个或多个CDF数据点。在偏移估计步骤172，MSP从所测得的数据点来估计实际CDF的偏移。例如，MSP可以将所测得的CDF数据点与已知CDF的参考版本相比较，并从该比较中得出偏移值。

对于特定所测得的CDF数据点<N，V>，MSP可以在参考CDF中确定会产生相同的N值的参考电压V_REF。所述偏移量可以被估计为V-V_REF。在一些实施方案中，MSP可以求得多个CDF数据点的所算得的偏移的平均值。

在阈调整步骤176，MSP基于所估计的偏移来调整读取阈。例如，当参考CDF具有对应的一组最优阈(称为参考阈)时，MSP可以通过从每个参考阈中减去所估计的偏移来计算调整阈。

图10的方法假定，与每一级相关联的单元的相对数目在所测得的CDF和参考CDF中是相同的。然而，在实践中不总是保持这种情况。偏离这种情况将导致偏移估计不精确，从而导致读取阈位置不精确。

所述偏差可以被修正，例如，通过当单元被编程时对单元值小于给定阈的单元的数目进行存储。该所存储的数目被表示为N_REC。当读取所述单元时，MSP可以使用N_REC来调整读取阈，以考虑到每一级的单元的数目差异。

MSP可以通过计算V_CORR＝V+CDF^-1(N)-CDF^-1(N+N_REF-N_REC)来修正任何读取值(即，所测得的CDF数据点<N，V>中的任何值V)，其中V_CORR表示已修正值，V表示未修正值，N_REF表示参考CDF中值小于V_CDF的单元的数目。所测得的CDF数据点<N，V>通常在靠近参考CDF的数据点的位置上选取。上述CDF修正技术也可以用于本文中所述的任何其他CDF估计方法。

替代性地，MSP可以使用其他任何合适的技术，来修正由与每个编程级相关联的单元的数目的偏差引起的错误。例如，N_REC可以仅在单元的一个子集上计算。通常，使用上述方法修正特定读取阈包括：使用所有级的、低于所讨论阈的N_REC值。在上述图1的实施例中，修正阈TH3使用最初三级的N_REC值。在不同页被使用灰色编码映射而映射到不同MCL位的MCL装置中，N_REC值可以指代与不同存储页相关联的单元的数目，如上所述。

大体上，上述基于模型的方法可以基于数据值的特定分布来限定模型。CDF在其上被估计的那组存储器单元可以具有数据值的不同分布。在一些情况下，为其而调整阀的那组存储器单元可以不同于在其上进行CDF估计的那组存储器单元，并可以具有数据值的另一种分布。MSP可以使用与实际分布有关的信息来修正由不同数据值分布引起的偏差。

在不同存储页被使用灰色映射而映射到不同MCL位的MLC装置中，MSP可以分立地估计每个读取阈，并在每一阶段处理一个阈。但是，替代性地，MSP可以使用常用于此类存储装置的标准读取命令。例如，许多装置在单个命令中用两个阈读取具指定CSB页。在这种情况下，MSP可以计算CDF差值，即存储值落在两个读取阈之间的单元的数目。如果所有级都经受了相近的偏移，那么CDF差值将基本不变。但是，如果不同级具有不同的偏移，那么CDF差值可以被用来估计一个阈相对于另一个阈的相对偏移。在已处理过LSB页之后，即已得到一个阈的绝对偏移之后，MSP可以估计其他阈的绝对偏移。使用该技术，可以提高CDF估计精确度，而无需存储个体级上的“1”位的数目。

ECC-辅助阈调整

在一些实施方案中，MSP在将数据存储在存储器单元中之前，使用错误修正码(ECC)来编码数据。当从单元中取得数据时，MSP解码ECC以修正读取错误。当特定单元的存储值落在阈的错误侧——例如落入对应于相邻编程级的存储值区间——时，读取错误发生。

对于被ECC修正的给定读取错误，MSP可以确定该错误的方向，即，在应用ECC修正之前读取存储值错误地与其关联的编程级。MSP可以使用与被修正的错误的方向有关的信息来调整读取阈。

例如，考虑区分被表示为L1和L2的两个相邻编程级的读取阈。当该阈被适当地定位时，预计围绕该阈的两个方向上的错误的数目(即，即使该单元被编程为级L2，仍落入级L1的读取值的数目，以及即使该单元被编程为级L1，仍落入级L2的读取值的数目)相近。不同方向的被修正错误的数目的不对称性可以指示非最优阈位置。例如，如果即使该单元被编程为级L2，仍落入级L1的读取值的数目显著大于对立方向上的错误的数目，那么阈很可能应被向级L1移动。

图11是根据本发明的一个实施方案，示意性地图示了一种用于调整读取阈的方法的流程图。本方法始于解码步骤180：MSP从单元中取得ECC-编码数据，并解码该ECC。在错误分类步骤184，MSP将被ECC修正的错误分类到不同的方向。MSP计数每一类中的错误的数目。例如，对于被表示为L1和L2的一对级，MSP计数从L1指向L2的被修正错误的数目以及从L2指向L1的被修正错误的数目。当级L1对应于“1”数据位且级L2对应于“0”数据位时，从L1指向L2的错误包括ECC将“0”修正为“1”的错误，而从L2指向L1的错误包括ECC将“1”修正为“0”的错误。

(在不同页被使用灰色编码映射而映射到不同MCL位的MCL装置中，MSP通常使用从低序号页(lower-order page)中读取的数据来识别给定页中的错误。MSP使用从低序号页中读取的数据来识别对应于给定级对的错误，和/或确定应基于这类错误而加以调整的读取阈。替代性地，MSP可以假定所有的阈都经受相同量的偏移。)

在阈调整步骤188，MSP基于不同方向的被修正错误的数目来调整读取阈。通常，每一级的分布(或CDF)是已知的，并且MSP在计算阈调整时将已知分布考虑进来。

图12根据本发明的一个实施方案，示出了用于图11的方法的阈电压分布以及读取阈的曲线图。在本实施例中，标绘图190A和190B分别示出了编程级L1和L2的存储值分布。所述两个分布被假定为具有已知均值(表示为η₁和η₂)和方差(表示为σ₁和σ₂)的高斯分布。

最初，电流读取阈194在两级之间进行区分。当使用阈194时，从级L1指向级L2的被修正错误的数目由区域198A指示。在对立方向上，即从级L2指向级L1的被修正错误的数目由区域198B指示。如图所示，区域198B的面积显著大于区域198A的面积。因此，阈194应被向级L1移动。被修正读取阈200被定位在最优值，其平衡了两个方向上的被修正错误的数目。

对于高斯分布，η₁和η₂可以通过下式来估计：

{\hat{η}}_{1} = t - σ_{1} \cdot Q^{- 1} (\frac{1_{''}^{''} &RightArrow; 0_{''}^{''}}{total 1_{''}^{''}})

{\hat{η}}_{2} = t + σ_{2} \cdot Q^{- 1} (\frac{0_{''}^{''} &RightArrow; 1_{''}^{''}}{total 0_{''}^{''}})

其中t表示阈194的值，″1″→″0″表示ECC解码器从“1”变到“0”的位数。″0″→″1″表示解码器从“0”变到“1”的位数。total″1″表示ECC修正之后“1”位的总量，total″0″表示ECC修正之后“0”位的总量。

最优阈值x(即阈200的值)是ax²+bx+c＝0的解，其中

a＝σ₂ ²-σ₁ ²

b＝2(σ₁ ²η₂-σ₂ ²η₁)

c = {σ_{2}}^{2} η_{1}^{2} - {σ_{1}}^{2} η_{2}^{2} - 2 {σ_{1}}^{2} {σ_{2}}^{2} \log (\frac{σ_{2}}{σ_{1}})

这样，x由下式给出：

x_{1,2} = \frac{({σ_{2}}^{2} η_{1} - {σ_{1}}^{2} η_{2}) &PlusMinus; σ_{1} σ_{2} \sqrt{{(η_{1} - η_{2})}^{2} - 2 ({σ_{2}}^{2} - {σ_{1}}^{2}) \log (\frac{σ_{2}}{σ_{1}})}}{({σ_{2}}^{2} - {σ_{1}}^{2})}

替代性地，两个均值η₁和η₂之间的中点可以被用作参考点。最优阈相对于所述中点的偏移(shift)可以通过下式计算：

shift = \frac{σ_{2}}{2} \cdot Q^{- 1} (\frac{0_{''}^{''} &RightArrow; 1_{''}^{''}}{total 0_{''}^{''}}) - \frac{σ_{1}}{2} \cdot Q^{- 1} (\frac{1_{''}^{''} &RightArrow; 0_{''}^{''}}{total 1_{''}^{''}})

后一方法也可以用于非高斯分布。

图11和12的描述针对两个编程级。在不同页被映射到不同位的MLC装置中，MSP可以检查特定页，并使用从被映射到同一组存储器单元的其他页中读取的数据来确定适当的编程级。例如，可以基于从LSB页中读取的数据来确定可应用于CSB页的编程级。可以基于从LSB和CSB页中读取的数据来确定可应用于MSB页的编程级。可以独立于其他页来处理LSB页。

对于不对称分布(例如，在σ₁≠σ₂的高斯分布情况中)，即使当读取阈被设置在最优位置，从级L1指向级L2的被修正错误的数目也可能与对立方向上的错误的数目相异。在高斯分布的情况下，上文给出的公式处理该情况，并且无论如何都提供最优阈位置。

阈获取和跟踪

本文中描述的不同的阈估计方法可以被用在最优阈位置具有不同程度的在先不确定性的情况下。这些情况可以被粗略的分类为阈获取情况和阈跟踪情况。在阈获取中，当前使用的读取阈距离最优值很远。获取情况发生在，例如，通电之后或阈长期未被适配之后。另一方面，在阈跟踪中，当前使用的阈与最优值之间具有相对小的偏差。跟踪情况发生在，例如，当MSP持续地估计和调整阈位置以跟踪存储装置中的渐变时。

例如，图8-10的方法尤其适合于阈获取，虽然它们也可以用于跟踪。另一方面，图11和12的方法尤其适合于阈跟踪，虽然它们也可以用于阈获取。通常但不必要，基于ECC辅助的技术和基于计数“1”或“0”位数目的技术最适合于阈跟踪。

页内和跨页阈估计

在一些实施方案中，本文描述的阈估计方法被用于调整特定页内的读取阈。在这些实现中，对特定页的存储器单元执行测量和计算，结果被用于调整相同页的阈。这样的配置被称为页内阈估计。在一些替代性实施方案中，对特定页执行测量和计算，结果被用于调整不同页的阈。这样的配置被称为跨页阈估计。(虽然下文的描述涉及存储页，但本文描述的方法同样可应用于其他合适的存储器单元组。)

当执行跨页估计时，源页(即，对其执行测量的页)和目标页(其阈被修改的页)有时具有不同的数据特性，其可以影响最优阈位置。在一些实施方案中，MSP将阈适配到目标页的特定特性。例如，对于每一页和对于给定读取阈，MSP可以存储该页中的、存储值低于阈的单元的数目。继而MSP可以使用目标页的这个特性来修正阈调整。类似的修正也可以被应用在页内操作上。

阈修正可以写作Δ＝F(N-N_RECORDED)，其中N表示低于阈的所测得的单元的数目，N_RECORDED表示随同页一起被存储的数目。更复杂的修正因数可以包括来自多个阈的信息，例如：

Δ＝F(N1-N1_RECORDED，N2-N2_RECORDED，N3-N3_RECORDED，...)

例如，考虑一个3位/单元存储器。每个单元存储三个数据位，三个数据位在灰色编码映射中表示为LSB，CSB和USB。在特定字线中，单元LSB存储一个特定页，USB存储另一页，MSB存储第三页。在特定时间点，LSB和USB页已被取得，且它们的阈被设定。因此，MSP具有三个阈偏移量，针对LSB一个，针对USB两个。MSP可以使用所述三个偏移量来计算MSB页的读取阈调整。

另外地或替代性地，阈调整信息可以在不同字线、不同擦除模块、不同平面、源于特定晶片的不同裸片之间使用，和/或在其他任何合适的单元组之间使用。

例如，阈修正可以根据可以被估计和跟踪的特定依赖性，在一个字线和另一字线之间有所不同。在另一个实施例中，特定字线中的奇数和偶数页的阈修正可以是相关的。

在另一情况下，一个模块中的不同字线可能展现出不同的阈特性。例如，在32线擦除模块中，字线0到4可以展现出字线间的大的阈变化，字线5到25可以展现出极小的变化或无变化，字线26到31可以再次展现出大变化。MSP可以通过限制字线5到25之间的允许变化并允许其他字线上之间的大变化来将这些特性考虑进来。

另外地或替代性地，使用每页中落在给定阈下方的单元的数目，MSP可以记录和使用每页中的与被ECC修正的错误相关的信息，以修正页与页之间的读取阈的调整。进一步另外地或替代性地，MSP可以基于该页中的“1”位和“0”位的数目来修正页与页之间的阈。(当使用灰色映射时，一页中的“1”位的数目等于与一组编程级相关联的单元的数目。)这些计数可以被存储，例如，当该页被编程时。

虽然本文中描述的实施例主要针对固态存储装置中的数据存储和取得，但本发明的理论也可以用于硬盘驱动器(HDD)以及其他数据存储介质和装置中的数据存储和取得。

虽然本文中描述的实施方案主要涉及到读取阈的估计和自适应，但本文中描述的方法可以类似地被用来计算其他类型的、用于处理模拟存储器单元中存储值的阈，诸如编程阈和校验阈。

阈估计和适配的特定其他方面在以下文献中被描述：2007年5月10日提交的题为“Combined Distortion Estimation and ErrorCorrection Coding for Memory Devices”的PCT申请W02007/132457；上文引用过的题为“Distortion Estimation and Cancellation inMemory Devices”的PCT申请WO 2007/132453；以及2007年10月30日提交的题为“Reading Memory Cells using Multiple Thresholds”PCT申请PCT/IL2007/001315；这些文献的公开内容以引用的方式纳入本文。

在一些实施方案中，MSP使用多个读取阈来读取给定的一组存储器单元(例如一页)。这些实施方案的一些中，数据在存储入存储器单元之前以ECC编码。MSP基于多个读取结果来计算软解码度规，并使用该度规来解码ECC。本文描述的阈估计和调整方法可以用于确定用于产生软解码度规的多个读取阈的值。使用这里描述的方法和系统，可以减少对每组存储器单元执行的读取操作的次数。

在一些实施方案中，MSP估计和消除从存储器单元中读取的存储值的畸变。在这些实施方案中，MSP可以使用本文描述的方法和系统，定位用于读取所述单元的读取阈，以降低读取操作的次数。

因此，应意识到，上述实施方案以实施例的方式被引用，本发明不限于上文具体示出和描述的内容。而且，本发明的范围包括上文描述的各种特征的组合和子组合，以及本领域普通技术人员在阅读上述内容后能够作出的并且在现有技术中未公开的其变更和修改。

Claims

1.一种操作包括多个模拟存储器单元的存储器的方法，包括：

通过向单元写入第一存储值来将数据存储在存储器中；

处理所估计的CDF以计算一个或多个阈；以及

使用一个或多个阈，对所述单元执行存储器存取操作。

2.根据权利要求1所述的方法，其中，估计CDF包括计算一个或多个CDF数据点，以使对应于给定存储值的CDF数据点指示下述项之一：

不超过给定存储值的第二存储值的数目；以及

超过给定存储值的第二存储值的数目。

3.根据权利要求1或2所述的方法，其中处理所估计的CDF包括：限定一个模型，其响应输入参数来产生目标CDF，通过将目标CDF拟合到所估计的CDF来适配该模型，并基于所适配的模型来计算阈。

4.根据权利要求3所述的方法，其中第一存储值选自一组标称值，这组标称值编程各单元以使承担各自的编程状态，并且其中输入参数包括至少一个选自以下参数的参数：

5.根据权利要求3所述的方法，其中限定所述模型包括预先限定多个目标CDF，并且其中将目标CDF拟合到估计的CDF包括，响应于估计的CDF来从所述多个目标CDF中选择一个预先限定的目标CDF。

6.根据权利要求3所述的方法，其中第一存储值选自一组标称值，这组标称值编程各单元以使承担各自的编程状态，其中与给定编程状态相关联的第二存储值根据所述输入参数子集的已知函数而分布，并且其中适配模型包括估计与给定编程状态之外的编程状态无关的输入参数子集。

7.根据权利要求3所述的方法，其中第一存储值选自一组标称值，这组标称值编程各单元以使承担各自的编程状态，其中所述模型是基于编程状态中存储器单元第一分布而限定的，其中CDF是基于与第一分布不同的编程状态中存储器单元第二分布而估计的，并且其中适配模型包括修正目标CDF中由第一和第二分布之间的差异造成的错误。

8.根据权利要求7所述的方法，其中存储数据包括将与第一分布有关的信息存储在存储器中，并且其中修正错误包括取得存储信息并响应于所取得的信息来修正错误。

9.根据权利要求1或2所述的方法，其中第一存储值选自一组标称值，这组标称值编程各单元以使承担各自的编程状态，其中对应于每个编程状态的第二存储值是根据各自的分布来分布，并且其中估计CDF包括根据对应于各编程级的第二存储值的数目来缩放所述分布，并响应于缩放后的分布来估计CDF。

10.根据权利要求1或2所述的方法，其中处理所估计的CDF包括，在所估计的CDF中识别平坦区域，并将至少一个阈定位在该平坦区域内。

11.根据权利要求1或2所述的方法，其中CDF在第二存储值的至少部分范围内具有已知形状，其中所估计的CDF相对于所述CDF具有偏移，并且其中处理所估计的CDF包括，计算该偏移并响应于算得的偏移来计算阈。

12.根据权利要求11所述的方法，其中估计CDF包括：测量位于第二存储值的部分范围内的一个或多个第二存储值中的CDF的一个或多个值，并基于CDF测量值来确定所述偏移。

13.根据权利要求11所述的方法，其中计算阈包括用算得的偏移来移动阈。

14.根据权利要求1或2所述的方法，其中第一存储值选自一组标称值，这组标称值编程各单元以使承担各自的编程状态，其中第二存储值落入对应于所述编程状态的一组存储值范围内，并且其中估计CDF包括测量存储值范围内的CDF的至少一个值。

15.根据权利要求1或2所述的方法，其中读取第二存储值包括从第一组存储器单元中读取第二存储值，并且其中执行存储器存取操作包括，使用所述一个或多个阈来对不同于第一组存储器单元的第二组存储器单元执行存储器存取操作。

16.根据权利要求15所述的方法，其中存储在所述第一和第二组中的数据具有彼此不同的第一和第二数据值分布，并且该方法包括调整阈以匹配第二数据值分布。

17.根据权利要求15所述的方法，还包括确定第二组中的最优阈位置对第一组中的最优阈位置的依赖性，并调整该阈以根据该依赖性在第二组中执行存储器存取操作。

18.根据权利要求1或2所述的方法，其中所述一个或多个阈包括读取阈，并且其中执行存储器存取操作包括，使用该读取阈从所述单元中读取第三存储值，以重建所存储的数据。

19.根据权利要求18所述的方法，其中存储数据包括用错误修正码(ECC)来编码数据，其中读取第三存储值包括解码所述ECC并确定被ECC修正的错误，并且该方法包括响应于被修正错误来调整读取阈。

20.根据权利要求19所述的方法，其中，对于给定读取阈，确定被修正错误包括：确定由第三存储值落在给定读取阈以下引起的第一错误数目，和由第三存储值落在给定读取阈以上引起的第二错误数目，并且其中调整读取阈包括响应于第一和第二错误数目来调整给定读取阈。

21.根据权利要求18所述的方法，其中读取第三存储值进一步包括消除一个或多个第三存储值中的畸变。

22.根据权利要求1或2所述的方法，其中所述阈包括校验阈，并且其中执行存储器存取操作包括使用校验阈来校验被写入所述单元的第一存储值。

23.根据权利要求1或2所述的方法，其中存储数据包括用错误修正码(ECC)来编码数据，其中一个或多个阈包括多组读取阈，并且其中执行存储器存取操作包括：使用相应的多组读取阈从所述单元中读取多组第三存储值，响应于多组第三存储值来计算软解码度规，并使用软解码度规来解码ECC，以重建数据。

24.根据权利要求1或2所述的方法，其中每个存储器单元存储多个数据位，其中存储数据包括将多个存储页存储在存储器单元的相应的多个数据位中，并且其中执行存储器存取操作包括使用阈的子集来读取每个存储页。

25.一种数据存储装置，包括：

26.根据权利要求25所述的装置，其中所述处理器被耦合以通过计算一个或多个CDF数据点来估计CDF，以使对应于给定存储值的CDF数据点指示下述项之一：

不超过给定存储值的第二存储值的数目；以及

超过给定存储值的第二存储值的数目。

27.根据权利要求25或26所述的装置，其中所述处理器被耦合，用以：限定一个模型，其响应输入参数来产生目标CDF；通过将目标CDF拟合到所估计的CDF来适配该模型；以及基于所适配的模型来计算阈。

28.根据权利要求27所述的装置，其中所述处理器被耦合以从一组标称值中选择第一存储值，从而编程各单元以使承担各自的编程状态，并且其中输入参数包括至少一个选自以下参数的参数：

与该编程状态之一相关联的第二存储值的子集的分布的均值。

29.根据权利要求27所述的装置，其中所述处理器被耦合以预先限定多个目标CDF，并响应于所估计的CDF来从所述多个目标CDF中选择一个预先限定的目标CDF。

30.根据权利要求27所述的装置，其中第一存储值选自一组标称值，这组标称值编程各单元以使承担各自的编程状态，其中与给定编程状态相关联的第二存储值是根据所述输入参数的子集的已知函数而分布的，并且其中所述处理器被耦合以通过估计与给定编程状态之外的编程状态无关的输入参数子集来适配该模型。

31.根据权利要求27所述的装置，其中所述处理器被耦合以：从一组标称值中选择第一存储值，从而编程各单元以使承担各自的编程状态；基于编程状态中存储器单元第一分布来限定所述模型；基于与第一分布不同的编程状态中存储器单元第二分布来估计CDF；以及修正目标CDF中由第一和第二分布之间的差异而造成的错误。

32.根据权利要求31所述的装置，其中所述处理器被耦合以：将与第一分布有关的信息存储在存储器中；取得存储信息；并响应于所取得的信息来修正错误。

33.根据权利要求25或26所述的装置，其中第一存储值选自一组标称值，这组标称值编程各单元以使承担各自的编程状态，其中对应于每个编程状态的第二存储值是根据各自的分布来分布的，并且其中所述处理器被耦合以根据相应于各个编程状态的第二存储值的数目来缩放所述分布，并响应于缩放后的分布来估计CDF。

34.根据权利要求25或26所述的装置，其中所述处理器被耦合以在所估计的CDF中识别平坦区域，并将至少一个阈定位在该平坦区域内。

35.根据权利要求25或26所述的装置，其中CDF在第二存储值的至少部分范围内具有已知形状，其中所估计的CDF相对于所述CDF具有偏移，并且其中所述处理器被耦合以计算该偏移并响应于算得的偏移来计算阈。

36.根据权利要求35所述的装置，其中所述处理器被耦合以：测量位于第二存储值的部分范围内的一个或多个第二存储值中的CDF的一个或多个值，并基于CDF测量值确定所述偏移。

37.根据权利要求35所述的装置，其中所述处理器被耦合以用所述算得的偏移来移动阈。

38.根据权利要求25或26所述的装置，其中第一存储值选自一组标称值，这组标称值编程各单元以使承担各自的编程状态，并且其中第二存储值落入对应于编程状态的一组存储范围内，其中所述处理器被耦合以在存储值范围内估计CDF的至少一个值。

39.根据权利要求25或26所述的装置，其中所述处理器被耦合以从第一组存储器单元中读取第二存储值，并使用所述一个或多个阈对不同于第一组存储器单元的第二组存储器单元执行存储器存取操作。

40.根据权利要求39所述的装置，其中存储在所述第一和第二组中的数据具有彼此不同的第一和第二数据值分布，其中所述处理器被耦合以调整阈从而匹配第二数据值分布。

41.根据权利要求39所述的装置，其中所述处理器被耦合以确定第二组中的最优阈位置对第一组中的最优阈位置的依赖性，并调整该阈以根据该依赖性在第二组中执行存储器存取操作。

42.根据权利要求25或26所述的装置，其中所述一个或多个阈包括读取阈，并且其中所述处理器被耦合以使用该读取阈从所述单元中读取第三存储值，以重建所存储的数据。

43.根据权利要求42所述的装置，其中所述处理器被耦合以：用错误修正码(ECC)来编码数据；在重建数据时解码所述ECC；确定被ECC修正的错误；以及响应于被修正错误来读取阈。

44.根据权利要求43所述的装置，其中，对于给定读取阈，所述处理器被耦合以确定由第三存储值落在给定读取阈以下引起的第一错误数目和由第三存储值落在给定读取阈以上引起的第二错误数目，并响应于第一和第二错误数目来调整给定读取阈。

45.根据权利要求42所述的装置，其中所述处理器被耦合以消除一个或多个第三存储值中的畸变。

46.根据权利要求25或26所述的装置，其中所述阈包括校验阈，并且其中所述处理器被耦合以使用校验阈来校验被写入所述单元的第一存储值。

47.根据权利要求25或26所述的装置，其中存储数据是用错误修正码(ECC)来编码的，其中所述一个或多个阈包括多组读取阈，并且其中所述处理器被耦合以：使用相应的多组读取阈来从所述单元中读取多组第三存储值；响应于多组第三存储值来计算软解码度规；以及使用软解码度规来解码ECC，以重建数据。

48.根据权利要求25或26所述的装置，其中每个存储器单元存储多个数据位，并且其中所述处理器被耦合以将多个存储页分别存储在存储器单元的相应的多个数据位中，并使用阈的子集来读取每个存储页。

49.一种数据存储设备，包括：

存储器，其包括多个模拟存储器单元；以及

处理器，其连接至所述存储器，并被耦合以：通过向单元写入第一存储值来将数据存储在存储器中；从单元中读取第二存储值；估计第二存储值的累积分布函数(CDF)；处理所估计的CDF以计算一个或多个阈；以及使用所述一个或多个阈来对所述单元执行存储器存取操作。