-
2011-08-16
12/251,471
2008-10-15
US 8,000,141 B1
2011-08-16
-
-
Dang T Nguyen
2029-10-07
Smart Summary: Data is stored in analog memory cells by writing specific values into them. After the data is saved, the system reads the values back to check if they have changed. If some values have dropped below a level where they can be read, those cells are identified. The system then adjusts these cells to bring their values back up so they can be read correctly. Finally, the adjusted values are read again to recover the original data. 🚀 TL;DR
A method for data storage includes storing data in a group of analog memory cells by writing respective first storage values into the memory cells. After storing the data, respective second storage values are read from the memory cells. A subset of the memory cells, in which the respective second storage values have drifted below a minimum readable value, is identified. The memory cells in the subset are operated on, so as to cause the second storage values of at least one of the memory cells in the subset to exceed the minimum readable value. At least the modified second storage values are re-read so as to reconstruct the stored data.
Get notified when new applications in this technology area are published.
G11C11/34 IPC
Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices
This application claims the benefit of U.S. Provisional Patent Application 60/981,116, filed Oct. 19, 2007, U.S. Provisional Patent Application 60/982,480, filed Oct. 25, 2007, U.S. Provisional Patent Application 60/983,272, filed Oct. 29, 2007, and U.S. Provisional Patent Application 61/045,628, filed Apr. 17, 2008, whose disclosures are incorporated herein by reference.
The present invention relates generally to memory devices, and particularly to methods and systems for correcting read errors caused by voltage drifts in analog memory cells.
Several types of memory devices, such as Flash memories, use arrays of analog memory cells for storing data. Each analog memory cell stores a quantity of an analog value, also referred to as a storage value, such as an electrical charge or voltage. The storage value represents the information stored in the cell. In Flash memories, for example, each analog memory cell holds a certain amount of electrical charge. The range of possible analog values is typically divided into regions, each region corresponding to one or more data bit values. Data is written to an analog memory cell by writing a nominal analog value that corresponds to the desired bit or bits.
Some memory devices, which are commonly referred to as Single-Level Cell (SLC) devices, store a single bit of information in each memory cell, i.e., each memory cell can be programmed to assume two possible memory states. Higher-density devices, often referred to as Multi-Level Cell (MLC) devices, store two or more bits per memory cell, i.e., can be programmed to assume more than two possible memory states.
Flash memory devices are described, for example, by Bez et al., in “Introduction to Flash Memory,” Proceedings of the IEEE, volume 91, number 4, April, 2003, pages 489-502, which is incorporated herein by reference. Multi-level Flash cells and devices are described, for example, by Eitan et al., in “Multilevel Flash Cells and their Trade-Offs,” Proceedings of the 1996 IEEE International Electron Devices Meeting (IEDM), New York, N.Y., pages 169-172, which is incorporated herein by reference. The paper compares several kinds of multilevel Flash cells, such as common ground, DINOR, AND, NOR and NAND cells.
Eitan et al., describe another type of analog memory cell called Nitride Read Only Memory (NROM) in “Can NROM, a 2-bit, Trapping Storage NVM Cell, Give a Real Challenge to Floating Gate Cells?” Proceedings of the 1999 International Conference on Solid State Devices and Materials (SSDM), Tokyo, Japan, Sep. 21-24, 1999, pages 522-524, which is incorporated herein by reference. NROM cells are also described by Maayan et al., in “A 512 Mb NROM Flash Data Storage Memory with 8 MB/s Data Rate”, Proceedings of the 2002 IEEE International Solid-State Circuits Conference (ISSCC 2002), San Francisco, Calif., Feb. 3-7, 2002, pages 100-101, which is incorporated herein by reference. Other exemplary types of analog memory cells are Floating Gate (FG) cells, Ferroelectric RAM (FRAM) cells, magnetic RAM (MRAM) cells, Charge Trap Flash (CTF) and phase change RAM (PRAM, also referred to as Phase Change Memory—PCM) cells. FRAM, MRAM and PRAM cells are described, for example, by Kim and Koh in “Future Memory Technology including Emerging New Memories,” Proceedings of the 24th International Conference on Microelectronics (MIEL), Nis, Serbia and Montenegro, May 16-19, 2004, volume 1, pages 377-384, which is incorporated herein by reference.
The analog values stored in analog memory cells may drift over time, such as because of aging or change in temperature or supply voltage. Such drifts sometimes cause reading errors and may therefore degrade the memory device performance. Various methods for reducing drifts in analog memory cells are known in the art. For example, U.S. Patent Application Publication 2006/0028875, whose disclosure is incorporated herein by reference, describes drift compensation methods in which a plurality of memory cells are managed by obtaining values of environmental parameters of the cells and adjusting values of one or more reference voltages of the cells accordingly. Alternatively, a statistic of at least some of the cells, relative to a single reference parameter that corresponds to a control parameter of the cells, is measured, and the value of the reference voltage is adjusted accordingly.
U.S. Pat. No. 6,731,557, whose disclosure is incorporated herein by reference, describes a method of refreshing an electrically erasable and programmable non-volatile memory having a plurality of memory cells. The method includes verifying whether a memory cell has drifted from a correct condition (i.e., a predetermined voltage and/or voltage range), and individually restoring the correct condition of the memory cell if the result of the verification is positive.
U.S. Pat. No. 5,901,089, whose disclosure is incorporated herein by reference, describes an integrated circuit memory system having memory cells capable of storing multiple bits per memory cell. The system has a restoring operation in which a memory cells' stored charge, which may drift from its initially set condition, is maintained within one of a plurality of predetermined levels corresponding to digital bits of information and defined by a set of special reference voltage values. The system has mini-programming and mini-erasing operations to move only the amount of charge into and out of the memory cell sufficient to keep the charge within the predetermined levels.
U.S. Pat. No. 7,102,924, whose disclosure is incorporated herein by reference, describes techniques of overcoming a degradation of the apparent charge levels stored in one row of memory cells as a result of subsequently programming an adjacent row of memory cells. After storing the data of the subsequently-programmed row elsewhere, the charge levels of its cells are driven to a common level. The charge levels of the first row of cells then have a uniform influence from the charge levels of the second row, and, as a result, the chance of successfully reading the data stored in the first row is significantly increased.
U.S. Pat. No. 7,099,194, whose disclosure is incorporated herein by reference, describes an error recovery technique that is used on marginal nonvolatile memory cells. A marginal memory cell is unreadable because it has a voltage threshold (VT) of less than zero volts. By biasing adjacent memory cells, the voltage threshold of the marginal memory cells is shifted, so that it is a positive value. Then the VT of the marginal memory cell can be determined.
An embodiment of the present invention provides a method for data storage, including:
storing data in a group of analog memory cells by writing respective first storage values into the memory cells;
after storing the data, reading respective second storage values from the memory cells;
identifying a subset of the memory cells in which the respective second storage values have drifted below a minimum readable value;
operating on the memory cells in the subset so as to cause the second storage values of at least one of the memory cells in the subset to exceed the minimum readable value; and
re-reading at least the modified second storage values so as to reconstruct the stored data.
In some embodiments, operating on the memory cells in the subset includes applying one or more programming pulses to the memory cells in the subset. Applying the programming pulses may include determining a first number of the memory cells in the subset, and applying the programming pulses iteratively until a second number of the memory cells in the subset, whose second storage values increased above the minimum readable value due to the programming pulses, exceeds the first number.
In an embodiment, operating on the memory cells in the subset includes re-reading multiple instances of the second storage values from the memory cells in the subset, selecting one or more of the memory cells in the subset in which at least one of the re-read instances of the second storage values was raised above the minimum readable value due to reading noise, and associating the selected memory cells with a programming level corresponding to the first storage values that are directly above the minimum readable value.
In another embodiment, operating on the memory cells in the subset includes modifying a temperature of the memory cells. Modifying the temperature may include modifying a rate of memory access operations applied to the memory cells, or controlling a heating device that is thermally coupled to the memory cells. In a disclosed embodiment, storing the data includes encoding the data with an Error Correcting Code (ECC), and the method includes applying ECC decoding to at least the re-read modified second storage values.
In yet another embodiment, the first and second storage values include threshold voltages of the analog memory cells, and the minimum readable voltage includes zero volts. In still another embodiment, identifying the subset includes detecting a difference in an operating condition of the memory cells between a first time at which the first storage values were written and a second time at which the second storage values were read. In some embodiments, identifying the subset includes comparing a first number of the memory cells in which the first storage values are below the minimum readable value and a second number of the memory cells in which the second storage values are below the minimum readable value.
There is additionally provided, in accordance with an embodiment of the present invention, a method for data storage, including:
storing data in a group of analog memory cells by writing respective first storage values into the memory cells;
after storing the data, reading respective second storage values from the memory cells;
identifying a subset of the memory cells in which the respective second storage values have drifted below a minimum readable value;
writing third storage values into one or more of the memory cells that neighbor the memory cells in the subset, wherein the third storage values are selected so as to cause the second storage values of at least one of the memory cells in the subset to exceed the minimum readable value; and
re-reading at least the modified second storage values so as to reconstruct the stored data.
There is also provided, in accordance with an embodiment of the present invention, apparatus for data storage, including:
an interface, which is operative to communicate with a memory that includes a plurality of analog memory cells; and
a processor, which is coupled to store data in a group of the analog memory cells by writing respective first storage values into the memory cells, to read respective second storage values from the memory cells after storing the data, to identify a subset of the memory cells in which the respective second storage values have drifted below a minimum readable value, to operate on the memory cells in the subset so as to cause the second storage values of at least one of the memory cells in the subset to exceed the minimum readable value, and to re-read at least the modified second storage values so as to reconstruct the stored data.
There is further provided, in accordance with an embodiment of the present invention, apparatus for data storage, including:
an interface, which is operative to communicate with a memory that includes a plurality of analog memory cells; and
a processor, which is coupled to store data in a group of the analog memory cells by writing respective first storage values into the memory cells, to read respective second storage values from the memory cells after storing the data, to identify a subset of the memory cells in which the respective second storage values have drifted below a minimum readable value, to write third storage values into one or more of the memory cells that neighbor the memory cells in the subset, wherein the third storage values are selected so as to cause the second storage values of at least one of the memory cells in the subset to exceed the minimum readable value, and to re-read at least the modified second storage values so as to reconstruct the stored data.
There is additionally provided, in accordance with an embodiment of the present invention, apparatus for data storage, including:
a memory, which includes a plurality of analog memory cells; and
a processor, which is coupled to store data in a group of the analog memory cells by writing respective first storage values into the memory cells, to read respective second storage values from the memory cells after storing the data, to identify a subset of the memory cells in which the respective second storage values have drifted below a minimum readable value, to operate on the memory cells in the subset so as to cause the second storage values of at least one of the memory cells in the subset to exceed the minimum readable value, and to re-read at least the modified second storage values so as to reconstruct the stored data.
There is further provided, in accordance with an embodiment of the present invention, apparatus for data storage, including:
a memory, which includes a plurality of analog memory cells; and
a processor, which is coupled to store data in a group of the analog memory cells by writing respective first storage values into the memory cells, to read respective second storage values from the memory cells after storing the data, to identify a subset of the memory cells in which the respective second storage values have drifted below a minimum readable value, to write third storage values into one or more of the memory cells that neighbor the memory cells in the subset, wherein the third storage values are selected so as to cause the second storage values of at least one of the memory cells in the subset to exceed the minimum readable value, and to re-read at least the modified second storage values so as to reconstruct the stored data.
The present invention will be more fully understood from the following detailed description of the embodiments thereof, taken together with the drawings in which:
FIG. 1 is a block diagram that schematically illustrates a memory system, in accordance with an embodiment of the present invention;
FIGS. 2A and 2B are graphs showing threshold voltage distributions in a group of analog memory cells, in accordance with an embodiment of the present invention;
FIG. 3 is a flow chart that schematically illustrates a method for compensating for threshold voltage drift, in accordance with an embodiment of the present invention;
FIG. 4 is a graph showing threshold voltage distributions before and after drift compensation, in accordance with an embodiment of the present invention; and
FIGS. 5-7 are flow charts that schematically illustrate methods for threshold voltage drift compensation, in accordance with alternative embodiments of the present invention.
In many memory devices, the threshold voltages (or other forms of storage values) of analog memory cells may drift from their programmed values due to aging, temperature variations, changes in supply voltage or other factors. Drifts of this sort often complicate the task of reading data that is stored in the memory cells, especially if some of the threshold voltages drift below a minimum value that can be sensed and read by the memory device.
For example, memory devices typically read data from analog memory cells by comparing the threshold voltages of the cells to one or more read thresholds. In a typical memory device configuration, a certain programming level (which also serves as an erased level) corresponds to negative threshold voltages, while the other programming levels correspond to different, respective positive threshold voltages. The reading/writing circuitry of the memory device, however, often cannot set the read thresholds to negative values. In this sort of device, if the threshold voltage of a given memory cell drifts from its initial positive value and becomes negative, reading the cell will produce a read error. Most known threshold adaptation schemes cannot compensate for this sort of drift, since the memory device cannot set the read thresholds to negative values.
Embodiments of the present invention provide improved methods and systems for compensating for drifts in the storage values of analog memory cells. In some embodiments, a Memory Signal Processor (MSP) is connected to a memory device, which comprises multiple analog memory cells. The MSP stores data in a group of the analog memory cells by writing respective storage values into the memory cells. At a certain point in time after storing the data, the MSP reads the storage values from the memory cells. In some cases, the read storage values will have drifted from the respective initially-written values. In particular, some of the read storage values may have drifted below a minimum readable value that can be sensed by the memory device. For example, some of the storage values may have drifted and became negative.
The MSP identifies a subset of the memory cells whose read storage values have drifted below the minimum readable value. Several techniques for detecting drift-related errors and for identifying cells whose storage values have drifted below the minimum readable value are described herein. The MSP operates on the memory cells in the identified subset so as to modify their storage values, such that the storage values of at least one of the memory cells in the subset will exceed the minimum readable value. After operating on the memory cells the MSP re-reads the storage values from the cells, so as to reconstruct the stored data. Since at this stage the storage values of at least some of the memory cells in the subset are raised above the minimum readable value, data reconstruction is likely to succeed.
The MSP may operate on the memory cells in various ways in order to raise their storage values above the minimum readable value. For example, in some embodiments the MSP instructs the reading/writing circuitry of the memory device to apply one or more programming pulses to the memory cells in the subset (the memory cells whose storage values have drifted below the minimum readable value). Typically, the stored data is encoded with an Error Correction code, and the MSP applies ECC decoding to the data that is re-read from the cells after applying the programming pulses. In some embodiments, the MSP initially estimates the number of cells whose storage values have drifted below the minimum readable value, and then applies programming pulses in an iterative manner, until it detects that a sufficient number of cells have increased their storage values above the minimum.
In an alternative embodiment, the MSP re-reads the memory cells in the subset multiple times. Since the read storage values are affected by random read noise, when the storage value of a given cell is only slightly below the minimum readable value, at least one of the re-read values is likely to exceed the minimum value. Using this technique, the MSP detects the “most positive” cells in the subset, i.e., the cells whose storage values are closest to the minimum readable value. The MSP then associates these cells with the programming level whose storage values are immediately above the minimum readable value when reconstructing the data.
Further alternatively, the MSP may raise the storage values of the cells in the subset above the minimum readable value by programming neighboring cells to relatively high storage values. (The original content of the neighboring cells is typically copied to an alternative location first.) Writing large storage values into neighboring cells typically causes strong cross-coupling effects, which in turn increase the storage values of the cells in the subset. In another disclosed embodiment, the MSP increases the storage values of the cells in the subset above the minimum readable value by modifying the temperature of the memory device. The MSP may control the memory device's temperature, for example, by controlling the rate of memory access operations applied to the device.
In most known data storage systems, the programming levels of the memory device have to be designed with a sufficiently large margin from the minimum readable value to prevent storage values from subsequently drifting below the minimum value. This constraint reduces the overall range of storage values that can be used for data storage, and therefore reduces the capacity and/or storage reliability of the memory device. Unlike these known schemes, the methods and systems described herein enable the MSP to successfully compensate for drifts and successfully read data from the memory cells even when some storage values have drifted below the minimum readable value. As such, the disclosed methods and systems provide a considerable improvement in the achievable capacity and storage reliability of analog memory cells.
FIG. 1 is a block diagram that schematically illustrates a memory system 20, in accordance with an embodiment of the present invention. System 20 can be used in various host systems and devices, such as in computing devices, cellular phones or other communication terminals, removable memory modules (“disk-on-key” devices), Solid State Disks (SSD), digital cameras, music and other media players and/or any other system or device in which data is stored and retrieved.
System 20 comprises a memory device 24, which stores data in a memory cell array 28. The memory cell array comprises multiple analog memory cells 32. In the context of the present patent application and in the claims, the term “analog memory cell” is used to describe any memory cell that holds a continuous, analog value of a physical parameter, such as an electrical voltage or charge. Array 28 may comprise analog memory cells of any kind, such as, for example, NAND, NOR and CTF Flash cells, PCM, NROM, FRAM, MRAM and DRAM cells. Memory cells 32 may comprise Single-Level Cells (SLC) or Multi-Level Cells (MLC, also referred to as multi-bit cells).
The charge levels stored in the cells and/or the analog voltages or currents written into and read out of the cells are referred to herein collectively as analog values or storage values. Although the embodiments described herein mainly address threshold voltages, the methods and systems described herein may be used with any other suitable kind of storage values.
System 20 stores data in the analog memory cells by programming the cells to assume respective memory states, which are also referred to as programming levels. The programming levels are selected from a finite set of possible levels, and each level corresponds to a certain nominal storage value. For example, a 2 bit/cell MLC can be programmed to assume one of four possible programming levels by writing one of four possible nominal storage values to the cell.
Memory device 24 comprises a reading/writing (R/W) unit 36, which converts data for storage in the memory device to storage values and writes them into memory cells 32. In alternative embodiments, the R/W unit does not perform the conversion, but is provided with voltage samples, i.e., with the storage values for storage in the cells. The R/W unit typically (although not necessarily) programs the cells using an iterative Program and Verify (P&V) process, as is known in the art. When reading data out of array 28, R/W unit 36 converts the storage values of memory cells 32 into digital samples having a resolution of one or more bits. Data is typically written to and read from the memory cells in groups that are referred to as pages. In addition to writing and reading data, R/W unit 36 erases groups of memory cells 32 before they are used for storing data.
The storage and retrieval of data in and out of memory device 24 is performed by a Memory Signal Processor (MSP) 40. MSP 40 comprises an interface 44 for communicating with memory device 24, and a signal processing unit 48, which processes the data that is written into and read from device 24. In some embodiments, unit 48 produces the storage values for storing in the memory cells and provides these values to R/W unit 36. Alternatively, unit 48 provides the data for storage, and the conversion to storage values is carried out by the R/W unit internally to the memory device. Typically, unit 48 encodes the data for storage using a suitable Error Correction Code (ECC), and decodes the ECC of data retrieved from memory.
MSP 40 communicates with a host 52, for accepting data for storage in the memory device and for outputting data retrieved from the memory device. MSP 40, and in particular unit 48, may be implemented in hardware. Alternatively, MSP 40 may comprise a microprocessor that runs suitable software, or a combination of hardware and software elements.
The configuration of FIG. 1 is an exemplary system configuration, which is shown purely for the sake of conceptual clarity. Any other suitable memory system configuration can also be used. Elements that are not necessary for understanding the principles of the present invention, such as various interfaces, addressing circuits, timing and sequencing circuits and debugging circuits, have been omitted from the figure for clarity.
In the exemplary system configuration shown in FIG. 1, memory device 24 and MSP 40 are implemented as two separate Integrated Circuits (ICs). In alternative embodiments, however, the memory device and MSP may be integrated on separate semiconductor dies in a single Multi-Chip Package (MCP) or System on Chip (SoC). Further alternatively, some or all of the MSP circuitry may reside on the same die on which the memory array is disposed. Further alternatively, some or all of the functionality of MSP 40 can be implemented in software and carried out by a processor or other element of the host system, or by a suitable memory controller. In some implementations, a single MSP 40 may be connected to multiple memory devices 24. In yet another embodiment, some or all of the MSP functionality may be carried out by a separate unit, referred to as a memory extension, which acts as a slave of memory device 24.
Typically, the MSP (or any other controller or processor that carries out some or all of the methods described herein) comprises a general-purpose processor, which is programmed in software to carry out the functions described herein. The software may be downloaded to the processor in electronic form, over a network, for example, or it may, alternatively or additionally, be provided and/or stored on tangible media, such as magnetic, optical, or electronic memory.
Memory cells 32 of array 28 are typically arranged in a grid having multiple rows and columns, commonly referred to as word lines and bit lines, respectively. The array is typically divided into multiple pages, i.e., groups of memory cells that are programmed and read simultaneously. Cells are typically erased in groups of word lines that are referred to as erasure blocks.
In some embodiments, R/W unit 36 programs memory cells 32 using an iterative Program and Verify (P&V) process. In a typical P&V process, an entire memory page is written by applying a sequence of programming pulses to a group of memory cells that are mapped to this page. The level of the programming pulses increases incrementally from pulse to pulse. The storage values programmed in the cells are read (“verified”) after each pulse, and the iterations continue until the desired levels are reached.
Threshold Voltage Drift in Analog Memory Cells
The threshold voltages stored in analog memory cells may drift over time. Voltage drifts may be caused, for example, by charge leakage from the cells (also referred to as cell aging), changes in temperature, supply voltage or other environmental conditions, or by various other mechanisms. Voltage drifts typically change the positions and characteristics of the threshold voltage distributions of the different programming levels, and therefore complicate the task of reading data from the memory cells.
In particular, a memory device can typically sense and read threshold voltages down to a certain minimum readable value (e.g., 0V). Reading data correctly from the memory cells is particularly challenging when some of the threshold voltages drift below the minimum readable value supported by the memory device.
FIG. 2A is a graph showing threshold voltage distributions in a group of analog memory cells 32, such as a word line or erasure block, in accordance with an embodiment of the present invention. In the present example, cells 32 comprise four-level cells, each storing two data bits, although the methods described herein are applicable to memory cells storing any number of bits in any number of programming levels. In the four-level example of FIG. 2A, each cell can be programmed to one of four possible levels, each corresponding to a certain combination of two bit values. Because of various errors and tolerances, the threshold voltages in the cells that belong to a given programming level are distributed around the nominal threshold voltage of this level.
FIG. 2A shows the threshold voltage distribution in the group of memory cells when the cells are programmed with data. In the present example, the threshold voltages are distributed in accordance with distributions 60A . . . 60D, which correspond to the four programming levels.
Distribution 60A corresponds to a programming level having negative threshold voltages. This programming level also serves as an erased level. In other words, when a given memory block is erased, all of its cells are brought to the erased level by programming them to an appropriate negative threshold voltage.
Reading data from the memory cells is usually performed by comparing the cells' threshold voltages to one or more read thresholds. This task is carried out by R/W unit 36. The R/W unit typically positions the read thresholds to lie between adjacent programming levels, so that the comparison results differentiate between cells that are programmed to different levels.
Many memory devices cannot set read thresholds to negative values. Therefore, R/W unit 36 often differentiates between the erased level and the first positive level (i.e., between distributions 60A and 60B) by setting a read threshold to 0V.
FIG. 2B shows the threshold voltage distribution in the group of memory cells after the threshold voltages of the cells have drifted. The threshold voltages in FIG. 2B are distributed in accordance with distributions 64A . . . 64D. As can be seen in the figure, distributions 64A . . . 64D have drifted with respect to distributions 60A . . . 60D, respectively. For example, FIG. 2B may reflect the threshold voltage distribution after a long retention period, and/or at an extreme temperature or supply voltage.
Some memory systems are able to adjust the positions of the read threshold voltages in order to compensate for such drifts. Examples of threshold adaptation techniques are described, for example, in PCT International Publications WO 2007/132457 and WO 2008/053472, whose disclosures are incorporated herein by reference.
However, when voltage drifts cause some of the initially-positive threshold voltages to become negative, the read thresholds can no longer be set to the optimal positions. Consider, for example, distribution 60B in FIG. 2A and distribution 64B in FIG. 2B. When the cells were originally programmed, the erased level was distributed in accordance with distribution 60A having negative voltages, and the lowest positive programming level was distributed in accordance with distribution 60B having positive voltages. After the cell voltages have drifted, the erased level is distributed in accordance with distribution 64A, and the lowest positive programming level is distributed in accordance with distribution 64B.
As can be seen in FIG. 2B, some of the threshold voltages in distribution 64B, which lie in a region 68 of the distribution, have drifted and became negative. Since the memory device can only set read thresholds to non-negative values, the memory device cannot set a read threshold that differentiates properly between distributions 64A and 64B. Setting the lowest possible read threshold value (0V) will still generate a significant number of read errors, since the cells whose threshold voltages lie in region 68 fall on the wrong side of the threshold and will be read incorrectly.
Embodiments of the present invention that are described herein provide improved methods and systems for voltage drift compensation in analog memory cells. In particular, the disclosed methods and systems enable a memory device to successfully read memory cells whose threshold voltages became negative as a result of voltage drift, even though the memory device may support only non-negative read thresholds.
Although the embodiments described herein refer to 0V as the minimum threshold voltage that can be read by the memory device, the disclosed methods and systems can be used with any other minimum readable value. In other words, whenever a disclosed method refers to negative or positive threshold voltages, the method can be generalized in a straightforward manner to refer to threshold voltages that are lower or higher than the minimum readable value supported by the memory device.
In some embodiments, MSP 40 identifies a subset of the memory cells whose threshold voltages are likely to have become negative due to voltage drift. R/W unit 36 then applies one or more additional programming pulses to the identified cells, in order to cause their threshold voltages to become positive. The MSP then re-reads the cells and reconstructs the data. Typically, the data stored in the memory cells is encoded with an Error Correction Code (ECC), and the MSP reconstructs the data by applying ECC decoding after re-reading the cells.
The MSP can detect drift-related errors in various ways. For example, the MSP may detect read errors in a given cell group (e.g., a page) by detecting ECC decoding failure. In some embodiments, the stored data is encoded with an Error Detection Code (EDC) such as a Cyclic Redundancy Check (CRC). The MSP may identify read errors by detecting EDC failures.
Once detecting read errors in a given cell group, the MSP can identify whether the read errors are likely to have been caused by voltage drift. In some embodiments, the MSP identifies a likely drift-related error based on a-priori knowledge or estimation of certain operating conditions of the cells. Such operating conditions may comprise, for example, the difference in temperature between the time the cells were programmed and the time the cells are read, the difference in supply voltage between the time the cells were programmed and the time the cells are read, the number of Programming/Erasure (P/E) cycles the cells have gone through, the time period that elapsed since the cells were programmed, and/or any other suitable attribute.
Alternatively, the MSP may identify a drift-related error by observing that a relatively large number of cells in the group have threshold voltages that lie in a predefined voltage range near zero. In other words, the MSP may detect that a substantial portion of the threshold voltage distribution lies near 0V.
Further alternatively, the MSP may count the number of cells that are set to the erased level at the time of programming, and store this value in memory (e.g., in one or more of cells 32). When the cells are read at a later time, the MSP compares the current number of cells whose threshold voltage is negative to the stored number. If a read error is detected in a given cell group, and the number of cells having negative threshold voltages has increased considerably between the time the cells were programmed and the time the cells are read, the MSP may conclude that the error is caused by voltage drift.
FIG. 3 is a flow chart that schematically illustrates a method for compensating for threshold voltage drift, in accordance with an embodiment of the present invention. The method begins once the MSP detects that the read errors in a given cell group are caused by voltage drift. The MSP identifies a subset of the cells whose threshold voltages have become negative, at a subset identification step 70.
The MSP instructs R/W unit 36 to apply one or more additional programming pulses to the cells in the subset, at a pulse programming step 74. The R/W unit applies these pulses selectively to the cells in the subset. In some embodiments, the additional programming pulses can also be applied to cells whose threshold voltages are positive but close to zero. Typically, the programming pulses are relatively small in amplitude and attempt to increase the threshold voltages of the cells slightly, e.g., on the order of several hundred mV, although other suitable amplitudes can also be used. Such a process typically narrows the distribution of the lowest positive programming level, and enables better differentiation between this level and the erased level. The effect of this technique of the threshold voltage distributions of the cells is demonstrated in FIG. 4 below.
The MSP (using the R/W unit) re-reads the group of cells, at a re-reading step 78. The re-reading operation attempts to distinguish between cells that are set to the erased level and cells that are set to the lowest positive programming level. Typically, the re-reading operation can be carried out with only a single read threshold. The MSP may re-read the entire group of cells or only the subset of cells identified at step 70 above, if the memory device supports reading of selected memory cells. The MSP applies ECC decoding to the re-read cells so as to reconstruct the data, at an ECC decoding step 82.
Optionally, the MSP may verify that the programming pulses applied at step 74 above did not degrade the data reliability in the memory cells in the group, or in other memory cells in device 24. The MSP may take corrective measures if needed. For example, before applying the programming pulses at step 74, the MSP may read one or more pages that may be affected by this operation. The MSP can read these pages again after step 74 has been performed. If the potentially-affected pages have indeed been affected significantly by the recovery operation applied at step 74, the MSP may re-program them at another location in device 24.
FIG. 4 is a graph showing threshold voltage distributions before and after applying the drift compensation method of FIG. 3, in accordance with an embodiment of the present invention. Curves 86A . . . 86D show the threshold voltage distributions of the four programming levels before drift compensation is applied. As can be seen in the figure, a considerable portion of distribution 86B (which corresponds to the lowest positive programming level) became negative due to voltage drift.
Curves 90A and 90B show the threshold voltage distributions of the erased level and the lowest positive level, respectively, after applying the drift compensation method of FIG. 3. Comparison of distribution 90B and distribution 86B demonstrates the effect of the programming pulses applied at step 74 of the method of FIG. 3. In the present example, programming pulses are applied to cells having negative and slightly-positive threshold voltages. As a result, distribution 90B is narrower that distribution 86B and is substantially positive. Since programming pulses were applied to all the cells having negative threshold voltages, distribution 90A is shifted to the right in comparison with distribution 86A.
As can be appreciated, a read threshold set to 0V will differentiate properly between distributions 90A and 90B. Such a read threshold would not have performed well in differentiating between distributions 86A and 86B.
FIG. 5 is a flow chart that schematically illustrates a method for threshold voltage drift compensation, in accordance with another embodiment of the present invention. In this method, the MSP initially estimates M−the number of cells whose threshold voltages drifted below 0V, and then applies programming pulses iteratively. The iterative process terminates when the number of cells whose threshold voltages are raised above 0V reaches M. This method is often more reliable in recognizing the cells whose threshold voltages drifted below zero than the method of FIG. 3.
The method of FIG. 5 begins with MSP 40 estimating the number of cells in a given group (e.g., page or block) whose threshold voltages have drifted below 0V, at an estimation step 94. This number is denoted M. The MSP may estimate M in several ways. For example, the MSP may count, for each group of cells, the number of cells that are set to the erased level at the time the cells are programmed. The MSP stores this number at a suitable location (e.g., in one or more of cells 32). When the group of cells is read, the MSP counts the number of cells that are read as belonging to the erased level, and compares this number to the stored number. The difference between the two numbers is used as an estimate of the number of cells in the group, whose threshold voltages became negative as a result of voltage drift.
In an alternative embodiment, the MSP scrambles the stored data, such that the cells are distributed approximately evenly among the different programming levels. In such a configuration, for N-level memory cells, approximately 1/N of the cells are expected to be set to the erased level. When the group of cells is read, the MSP counts the number of cells that are read as belonging to the erased level, and compares this number to 1/N of the number of cells. The difference between the two numbers is used as an estimate of M.
The MSP now applies one or more programming pulses to the subset of cells whose threshold voltages are below 0V, at a pulse application step 98. The MSP re-reads the cells, at a re-reading step 102. The MSP counts the number of cells whose threshold voltages became positive as a result of the present iteration. The MSP checks whether M or more cells became positive as a result of applying the programming pulses so far, at a positive checking step 106. If less than M cells became positive, the method loops back to step 98 above, and the MSP continues to apply additional programming pulses.
Otherwise, i.e., when M or more cells have become positive as a result of the programming pulses, the MSP stops applying the pulses. Let L be the number of cells whose threshold voltages exceeded 0V as a result of the programming pulses, excluding the last iteration. In some embodiments, the L cells whose threshold voltages became positive due to the programming pulses of all but the last iteration are associated with the lowest positive programming level by the MSP. The M-L cells having the highest threshold voltages among the cells whose threshold voltages became positive due to the last programming iteration are also associated by the MSP with the lowest positive programming level.
Under these assumptions, the MSP applies ECC decoding to the read results of the last re-reading iteration, at a decoding step 110, so as to reconstruct the data. In alternative embodiments, the MSP applies ECC decoding to the re-read data at each iteration, without waiting for M or more cells to become positive. In these embodiments, the method may terminate as soon as ECC decoding is successful, even before M cells become positive.
In the description above, programming pulses are applied to the cells whose threshold voltage is lower than 0V. Generally, however, the MSP can apply programming pulses to the cells whose threshold voltage is lower than a certain (typically small) positive value denoted T. Typically, the programming pulses applied at step 98 have relatively small amplitudes and durations. The increment in amplitude from one pulse to the next is also relatively small.
The threshold voltages read from analog memory cells are often subject to fluctuations, which may be caused by various random read noise effects, such as Random Telegraph Signal (RTS) noise. Thus, when a given memory cell whose threshold voltage is slightly negative is read multiple times, there is high likelihood that the read threshold voltage will be positive in one or more of the read attempts. In some embodiments of the present invention, the MSP takes advantage of the read noise fluctuations in order to identify and read cells whose threshold voltages drifted and became slightly negative.
FIG. 6 is a flow chart that schematically illustrates a method for threshold voltage drift compensation, in accordance with yet another embodiment of the present invention. The method of FIG. 6 assumes that the MSP has detected and identified a drift-related error in a given group of cells, and has identified a subset of cells whose threshold voltages may have turned negative as a result of this drift. (Typically, it is not certain that the threshold voltages of all the cells in the subset were initially positive and became negative due to voltage drift effects. The subset is regarded as a set of candidates, which the MSP attempts to confirm using the method of FIG. 6.) The MSP may also determine M−the number of cells in the subset. Example methods for performing these tasks were described above.
The method begins with the MSP re-reading the cells in the subset multiple times, at a multiple reading step 114. Typically, the multiple read attempts are performed with a read threshold that is set to 0V. For each cell in the subset, the MSP records the number of times in which the threshold voltage read from the cell was positive, at a positive number recording step 118. In some embodiments, the MSP also records the read threshold voltages. Since the read noise may vary slowly over time (i.e., it may have a large de-correlation time constant, sometimes on the order of many milliseconds), the MSP may wait a certain time period between successive read attempts. The MSP may perform other tasks during the periods between read attempts.
The MSP identifies the M “most positive” cells out of the cells that were read as belonging to the erased level, at a most positive identification step 122. The most positive cells comprise the cells having the highest number of positive read results and/or the highest threshold voltages, as recorded by the MSP at step 118 above. The MSP associates these M cells with the lowest positive programming level. Under these assumptions, the MSP applies ECC decoding to the cells, at a decoding step 126, so as to reconstruct the data.
Thus, the method of FIG. 6 enables the MSP to read cells whose threshold voltages are slightly negative using a non-negative read threshold, identify that these cells are likely to have been affected by voltage drift, and associate such cells with the lowest positive programming level.
The threshold voltages read from analog memory cells are sometimes affected by the threshold voltages of other cells in the array. For example, the threshold voltage of a given cell may be affected by floating-gate coupling from neighboring cells, e.g., from horizontal neighbors on the same word line or from vertical neighbors on the same bit line. As another example, the memory cells in some NAND Flash devices are arranged in strings of cells that are connected in series, as is well-known in the art. The threshold voltage read from a given cell may be affected by the threshold voltages of other cells in the same NAND string.
Such cross-coupling effects are often viewed as distortion that should be minimized, since it modified the threshold voltages read from the cells. In some embodiments of the present invention, however, the MSP takes advantage of these effects in order to raise the threshold voltages of cells that have drifted and became negative. In some embodiments, the MSP programs one or more neighbors of a target cell whose threshold voltage became negative to high values, in order to deliberately cause cross-coupling effects that would raise the threshold voltage read from the target cell above 0V.
FIG. 7 is a flow chart that schematically illustrates a method for threshold voltage drift compensation, in accordance with an alternative embodiment of the present invention. The method assumes that the MSP has detected a drift-related error in a given group of cells, and has identified a subset of the cells whose threshold voltages drifted and became negative.
The description below refers to a process in which a drift-related error is found in a given word line (referred to as the target word line), and the cells of a neighboring word line are programmed to their maximum allowed threshold voltages in order to cause strong cross-coupling and increase the threshold voltages read from the cells of the target word line. In alternative embodiments, however, this method can be applied to any suitable group of target cells and any suitable group of neighboring cells. For example, the MSP may program other cells along the NAND string of a target cell. Typically, the neighboring cells are programmed to their maximum allowed threshold voltage, although other values can also be used.
The method of FIG. 7 begins with the MSP copying the content of the neighboring cells to an alternative location, at a copying step 130, since programming of the neighbor cells destroys their previous content. The MSP then programs the neighbor cells to their maximum allowed threshold voltages, at a neighbor programming step 134. Then, the MSP reads the cells of the target word line, at a target reading step 138. Since the target cells are read in the presence of strong cross-coupling, slightly-negative threshold voltages are increased and are likely to become positive. These positive threshold voltages can be read using a read threshold set to 0V. Typically, the MSP applies ECC decoding to the read results, so as to reconstruct the data. The MSP may then re-program the neighboring cells.
In many memory devices, a change in device temperature modifies the electrical properties of the memory cells and affects their threshold voltages. In some embodiments, the MSP can use this effect to raise cell threshold voltages that have drifted and become negative, to the point where these voltages become positive and can be read using a read threshold set to 0V.
In some embodiments, the MSP can control (i.e., increase or decrease) the temperature of memory device 24 by controlling the rate of memory access operations. Applying a high rate of memory access operations (e.g., read or write) to the memory device increases the device temperature, and vice versa. Thus, when the MSP detects a drift-related error in a group of target cells, it may change the device temperature in order to increase the threshold voltages of the target cells. Once increased, the target cells can be re-read using a read threshold that is set to 0V. Alternatively, the memory device may comprise a suitable heating device, which is thermally coupled to the memory cells and is thus able to control their temperature. In these embodiments, the MSP may control the memory device temperature by controlling the heating device.
Although the embodiments described herein mainly address data storage and retrieval in solid-state memory devices, the principles of the present invention can also be used for storing and retrieving data in Hard Disk Drives (HDD) and other data storage media and devices.
It will thus be appreciated that the embodiments described above are cited by way of example, and that the present invention is not limited to what has been particularly shown and described hereinabove. Rather, the scope of the present invention includes both combinations and sub-combinations of the various features described hereinabove, as well as variations and modifications thereof which would occur to persons skilled in the art upon reading the foregoing description and which are not disclosed in the prior art.
1. A method for data storage, comprising:
storing data in a group of analog memory cells of a memory by writing into the memory cells respective first storage values that are above a minimum readable value that can be sensed by the memory;
after storing the data, reading respective second storage values from the memory cells;
identifying a subset of the memory cells in which the respective second storage values have drifted from the respective first storage values that were above the minimum readable value and have decreased to below the minimum readable value;
operating on the memory cells in the identified subset so as to cause the second storage values of at least one of the memory cells in the subset to again exceed the minimum readable value; and
re-reading at least the modified second storage values so as to reconstruct the stored data.
2. The method according to claim 1, wherein operating on the memory cells in the subset comprises applying one or more programming pulses to the memory cells in the subset.
3. The method according to claim 2, wherein applying the programming pulses comprises determining a first number of the memory cells in the subset, and applying the programming pulses iteratively until a second number of the memory cells in the subset, whose second storage values increased above the minimum readable value due to the programming pulses, exceeds the first number.
4. A method for data storage, comprising:
storing data in a group of analog memory cells by writing respective first storage values into the memory cells;
after storing the data, reading respective second storage values from the memory cells;
identifying a subset of the memory cells in which the respective second storage values have drifted below a minimum readable value;
operating on the memory cells in the subset so as to cause the second storage values of at least one of the memory cells in the subset to exceed the minimum readable value; and
re-reading at least the modified second storage values so as to reconstruct the stored data,
wherein operating on the memory cells in the subset comprises re-reading multiple instances of the second storage values from the memory cells in the subset, selecting one or more of the memory cells in the subset in which at least one of the re-read instances of the second storage values was raised above the minimum readable value due to reading noise, and associating the selected memory cells with a programming level corresponding to the first storage values that are directly above the minimum readable value.
5. The method according to claim 1, wherein operating on the memory cells in the subset comprises modifying a temperature of the memory cells.
6. The method according to claim 5, wherein modifying the temperature comprises modifying a rate of memory access operations applied to the memory cells.
7. The method according to claim 5, wherein modifying the temperature comprises controlling a heating device that is thermally coupled to the memory cells.
8. The method according to claim 1, wherein storing the data comprises encoding the data with an Error Correcting Code (ECC), and comprising applying ECC decoding to at least the re-read modified second storage values.
9. The method according to claim 1, wherein the first and second storage values comprise threshold voltages of the analog memory cells, and wherein the minimum readable voltage comprises zero volts.
10. The method according to claim 1, wherein identifying the subset comprises detecting a difference in an operating condition of the memory cells between a first time at which the first storage values were written and a second time at which the second storage values were read.
11. The method according to claim 1, wherein identifying the subset comprises comparing a first number of the memory cells in which the first storage values are below the minimum readable value and a second number of the memory cells in which the second storage values are below the minimum readable value.
12. A method for data storage, comprising:
storing data in a group of analog memory cells by writing respective first storage values into the memory cells;
after storing the data, reading respective second storage values from the memory cells;
identifying a subset of the memory cells in which the respective second storage values have drifted below a minimum readable value;
writing third storage values into one or more of the memory cells that neighbor the memory cells in the subset, wherein the third storage values are selected so as to cause the second storage values of at least one of the memory cells in the subset to exceed the minimum readable value; and
re-reading at least the modified second storage values so as to reconstruct the stored data.
13. Apparatus for data storage, comprising:
an interface, which is operative to communicate with a memory that includes a plurality of analog memory cells; and
a processor, which is coupled to store data in a group of the analog memory cells by writing into the memory cells respective first storage values that are above a minimum readable value that can be sensed by the memory, to read respective second storage values from the memory cells after storing the data, to identify a subset of the memory cells in which the respective second storage values have drifted from the respective first storage values that were above the minimum readable value and have decreased to below a the minimum readable value, to operate on the memory cells in the identified subset so as to cause the second storage values of at least one of the memory cells in the subset to again exceed the minimum readable value, and to re-read at least the modified second storage values so as to reconstruct the stored data.
14. The apparatus according to claim 13, wherein the processor is coupled to apply one or more programming pulses to the memory cells in the subset.
15. The apparatus according to claim 14, wherein the processor is coupled to determine a first number of the memory cells in the subset and to apply the programming pulses iteratively until a second number of the memory cells in the subset, whose second storage values increased above the minimum readable value due to the programming pulses, exceeds the first number.
16. Apparatus for data storage, comprising:
an interface, which is operative to communicate with a memory that includes a plurality of analog memory cells; and
a processor, which is coupled to store data in a group of the analog memory cells by writing respective first storage values into the memory cells, to read respective second storage values from the memory cells after storing the data, to identify a subset of the memory cells in which the respective second storage values have drifted below a minimum readable value, to operate on the memory cells in the subset so as to cause the second storage values of at least one of the memory cells in the subset to exceed the minimum readable value, and to re-read at least the modified second storage values so as to reconstruct the stored data,
wherein the processor is coupled to re-read multiple instances of the second storage values from the memory cells in the subset, to select one or more of the memory cells in the subset in which at least one of the re-read instances of the second storage values was raised above the minimum readable value due to reading noise, and to associate the selected memory cells with a programming level corresponding to the first storage values that are directly above the minimum readable value.
17. The apparatus according to claim 13, wherein the processor is coupled to operate on the memory cells in the subset by modifying a temperature of the memory cells.
18. The apparatus according to claim 17, wherein the processor is coupled to modify the temperature by modifying a rate of memory access operations applied to the memory cells.
19. The apparatus according to claim 17, and comprising a heating device that is thermally coupled to the memory cells, wherein the processor is coupled to modify the temperature by controlling the heating device.
20. The apparatus according to claim 13, wherein the processor is coupled to encode the stored data with an Error Correcting Code (ECC), and to apply ECC decoding to at least the re-read modified second storage values.
21. The apparatus according to claim 13, wherein the first and second storage values comprise threshold voltages of the analog memory cells, and wherein the minimum readable voltage comprises zero volts.
22. The apparatus according to claim 13, wherein the processor is coupled to identify the subset by detecting a difference in an operating condition of the memory cells between a first time at which the first storage values were written and a second time at which the second storage values were read.
23. The apparatus according to claim 13, wherein the processor is coupled to identify the subset by comparing a first number of the memory cells in which the first storage values are below the minimum readable value and a second number of the memory cells in which the second storage values are below the minimum readable value.
24. Apparatus for data storage, comprising:
an interface, which is operative to communicate with a memory that includes a plurality of analog memory cells; and
a processor, which is coupled to store data in a group of the analog memory cells by writing respective first storage values into the memory cells, to read respective second storage values from the memory cells after storing the data, to identify a subset of the memory cells in which the respective second storage values have drifted below a minimum readable value, to write third storage values into one or more of the memory cells that neighbor the memory cells in the subset, wherein the third storage values are selected so as to cause the second storage values of at least one of the memory cells in the subset to exceed the minimum readable value, and to re-read at least the modified second storage values so as to reconstruct the stored data.
25. Apparatus for data storage, comprising:
a memory, which comprises a plurality of analog memory cells; and
a processor, which is coupled to store data in a group of the analog memory cells by writing into the memory cells respective first storage values that are above a minimum readable value that can be sensed by the memory, to read respective second storage values from the memory cells after storing the data, to identify a subset of the memory cells in which the respective second storage values have drifted from the respective first storage values that were above the minimum readable value and have decreased to below the minimum readable value, to operate on the memory cells in the identified subset so as to cause the second storage values of at least one of the memory cells in the subset to again exceed the minimum readable value, and to re-read at least the modified second storage values so as to reconstruct the stored data.
26. Apparatus for data storage, comprising:
a memory, which comprises a plurality of analog memory cells; and
a processor, which is coupled to store data in a group of the analog memory cells by writing respective first storage values into the memory cells, to read respective second storage values from the memory cells after storing the data, to identify a subset of the memory cells in which the respective second storage values have drifted below a minimum readable value, to write third storage values into one or more of the memory cells that neighbor the memory cells in the subset, wherein the third storage values are selected so as to cause the second storage values of at least one of the memory cells in the subset to exceed the minimum readable value, and to re-read at least the modified second storage values so as to reconstruct the stored data.
27. The method according to claim 1, wherein storing the data comprises writing the first storage values in an iterative Programming & Verification (P&V) process in which the first storage values are final target values that represent the data to be stored in the memory cells, and wherein identifying the subset comprises identifying the memory cells in which the final target values of the P&V process have drifted below the minimum readable value.
28. The apparatus according to claim 13, wherein the processor is coupled to write the first storage values in an iterative Programming & Verification (P&V) process in which the first storage values are final target values that represent the data to be stored in the memory cells, and to identify the subset by identifying the memory cells in which the final target values of the P&V process have drifted below the minimum readable value.