Methods of cell population distribution assisted read margining

Abstract

A memory using techniques to extract the data content of its storage elements, when the distribution of stored states is degraded, is presented. If the distribution of stored states has degraded, secondary evaluations of the memory cells are performed using modified read conditions. Based upon the results of these supplemental evaluations, the memory device determines the read conditions at which to best decide the data stored.

Description

BACKGROUND OF THE INVENTION

The present invention relates generally to reading the data content of non-volatile and other memory devices, and, more particularly, to using information on the distribution of program levels of a memory cell populations to more accurately read the content of degraded distributions.

As flash and other memory devices migrate to smaller geometries, the influence of a number of phenomena that negatively impact the robustness of data storage increases. Included in these factors are over-programming, read and program disturb, and data retention issues. These problems are often further aggravated as the number of states per cell is increased and as the operating window of stored threshold voltages shrinks. These factors are generally accounted for in the design phase of the memory devices through various tradeoffs that can be made within the design. These tradeoffs may increase or decrease the influence of one or the other of these factors, and/or tradeoff some of these factors against others, such as performance, endurance, reliability, and so on. In addition to tradeoffs within the memory design, there are a number of system-level mechanisms that may be incorporated to compensate for these phenomena, where needed, to achieve product-level specifications. These system mechanisms include ECC, wear-leveling, data refresh (or “Scrub”), and read margining (or “Heroic Recovery”), such as are discussed in U.S. Pat. Nos. 7,012,835, 6,151,246 and, especially, 5,657,332.

The above phenomena generally have the impact of affecting the distribution of cell voltage thresholds, either during programming, during subsequent memory operations, or over time, and they generally have a larger impact in multi-state memory storage relative to binary memory storage. The impact is typically to spread the voltage threshold levels of a given memory state within a population of cells, and, in some cases, to shift cell threshold levels such that they read in an erroneous state under normal read conditions, in which case the data bits for those cells become erroneous. As memories having smaller geometries become integrated into storage products, it is expected that the memory-level tradeoffs required to overcome the anticipated memory phenomena will make it difficult to achieve the required product-level specifications. Consequently, improvements to these devices will be required.

SUMMARY OF THE INVENTION

The present invention presents a memory device and methods of determining its data content. The memory cells of the device are evaluated at a first reference condition and a plurality of secondary reference conditions. Based on comparing the number of memory cells evaluated at the first reference condition and the second reference conditions, the memory device establishes a read condition for a data state based on the rate of change of number of memory cells evaluated at the plurality of reference conditions.

In some embodiments, the evaluations of the memory cells using a plurality of secondary read conditions is performed in response to determining that an evaluation using standard read conditions has an unacceptable level of error. Information on the distribution of programmed state populations of the memory cells is extracted based on the results of the evaluations using the standard read conditions and the plurality of secondary read conditions. Modified read conditions, which differ from the standard read conditions, are determined at which to evaluate the memory cells to determine their data content based on the information on the distribution of programmed state populations.

Additional aspects, advantages and features of the present invention are included in the following description of exemplary examples thereof. All patents, patent applications, articles, books, specifications, other publications, documents and items referenced herein are hereby incorporated herein by this reference in their entirety for all purposes. To the extent of any inconsistency or conflict in the definition or use of a term between any of the incorporated publications, documents or things and the text of the present document, the definition or use of the term in the present document shall prevail.

BRIEF DESCRIPTION OF THE DRAWINGS

The invention may best be understood by reference to the following description taken in conjunction with the accompanying drawings in which:

FIG. 1 shows an example of a degraded distribution of programmed memory states.

FIG. 2 is a flowchart illustrating aspects of the present invention.

DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS

The present invention is related to reading the data content of memory systems. When data, whether stored in either binary or multi-state per memory cell form, is programmed into a memory, the population of individual cells programmed to a given state will form distributions around the desired values of the parameter corresponding to the respective storage states. For example, in the case of a flash memory, its threshold voltage characterizes a particular data state. If a data state corresponds to a threshold voltage of, say, 2 volts, the cells programmed to this state will not all end up at exactly 2.0 volts, but rather be spread out over a distribution mostly above the corresponding program verify level for that state. Although at the time of programming the distributions corresponding to the data states may be well defined and clearly separated, over time and operating history the distributions may spread. This degradation can lead to misreading of data as the read conditions that are used to distinguish one state from another may no longer correctly read the state of a cell whose threshold value has shifted too far.

As discussed in the Background section, as size of memory devices become ever smaller, use lower operating voltages, and store more states per memory cell, the influence of various phenomena that negatively impact the robustness of data storage increases. These factors include over-programming, read and program disturb, data pattern/history influences and data retention issues associated with a given memory technology. These factors are generally accounted for in the design phase of the flash and other memory devices, with a number of tradeoffs made within the design that may increase or decrease the influence of one or the other and/or that tradeoff some of these factors against others, such as performance, endurance, reliability, and so on. Beyond the tradeoffs inherent in a given memory design, there are a number of system-level mechanisms that may be designed-in to compensate for these phenomena where needed to achieve product-level specifications. These system mechanisms include error correction code (ECC), wear-leveling, data refresh (or “scrubbing”), and read margining (or “heroic recovery”).

Such previous methods, along with appropriate structures, are described in U.S. Pat. No. 5,657,332, which is fully incorporated herein and referenced in many locations, can be considered as base embodiments of circuitry and other memory device elements upon which the various aspects of the present invention can be incorporated. When reference to a specific memory array embodiment is needed, the exemplary embodiment of the memory can be taken as a NAND type flash memory such as that described in U.S. Pat. Nos. 5,570,315, 5,903,495, and 6,046,935.

The various phenomena affecting the distribution generally have the impact of affecting the distribution of cells either during programming, during subsequent memory operations, or over time, and they generally have a larger impact in multi-state memory storage relative to binary memory storage. The impact is typically to spread the threshold voltage (or other applicable state parameter) in a population of cells within a given state, and in some cases, to shift cells' threshold voltage such that they read in an erroneous state under normal read conditions, in which case the data bits for those cells are erroneous.

A typical situation is illustrated schematically in FIG. 1. FIG. 1 shows the distribution of memory storage units versus the parameter, V_th, that defines differing memory state threshold voltage distributions, D_A and D_B, for two corresponding data states, A and B, respectively. To make the example concrete, these can be taken as data states for cells of a flash memory, where the parameter is threshold voltage. The distributions for two states, A and B, are shown. These may be the only states in the case of a binary memory or two adjacent states of a multi-state memory. When these states are initially programmed, their associated threshold voltage levels are based on a set of verify levels, where all the cells of a given data state are programmed until their threshold voltage levels lie above the corresponding verify level. These initial post-programming distributions for the A and B states are shown as D_A and D_B and used corresponding verify points V_Aver and V_Bver. Programming of a given cell in this memory example proceeds from lower voltage threshold levels to higher levels, and is normally terminated once it verifies successfully, so that the successfully programmed cells of a given state will typically lie above the verify level, the maximum of which is usually dictated by the amount of movement that results from one given programming pulse. Because some cells program relatively quickly compared to the mainstream cell population, and no provision is typically made for cells that programmed too quickly, this can lead to somewhat of a tail on the higher end of the threshold voltage distribution. Various programming techniques are known to improve the tightness of the distributions, some of which are described in U.S. Pat. Nos. 6,738,289, 6,621,742, and 6,522,580.

To read the data content of this memory, the verify points can then be used as read compare points, although typically a read point is shifted somewhat in the less programmed (lower voltage) direction to provide some safety margin. For instance, in FIG. 1 the point V_Br0 can be used as the normal read point to distinguish A states from B states. (In the case of a multi-state memory, it will actually distinguish states A and any lower states from state B and any higher states, wherein techniques for disentangling the various multi-states are familiar in the art.) Due to the various mechanisms mentioned above, the distributions D_A and D_B tend to degrade as shown schematically by the distributions D′_A and D′_B. By placing V_Br0 somewhat lower than V_Bver, some allowance for the degradation is made; however, if too many cells have drifted below V_Br0, the capability of the ECC becomes overwhelmed, and the system cannot successfully extract the corresponding data content. V_Br0 could of course be moved further to the left, a still lower voltage level (“heroic recovery), but eventually such shifted reads will result in too many cells that properly belong to the A state to be misread as B state. Furthermore, following data write, some of the A states may possibly shift upward as the A distribution degrades via mechanisms listed above, thereby further aggravating the situation. (As discussed further below, although the discussion is presented here in terms of varying the compare point, keeping the compare point the same but changing the bias levels on a cell being read can alternately achieve the same end.)

With the integration of higher density memories into storage products, it is anticipated that the memory-level tradeoffs required to overcome the anticipated memory phenomena will make it more difficult still to achieve the required product-level specifications. One of the system-level mechanisms anticipated to provide a benefit to such products is the following type of read margining during read retries, referred to as “heroic recovery”, which is employed upon detection of an uncorrectable ECC error under nominal read conditions. Heroic recovery consists of re-reading data during retries under shifted read bias conditions or shifted compare points, essentially changing the discrimination points between states, in an attempt to recover cells that read in the erroneous state under normal conditions to their proper state. Heroic Recovery has a few drawbacks that need to be overcome in order to provide the best benefit to the product. Because the storage system relies on ECC to detect erroneous bits, and because there is no independent indication of which direction cells may have shifted (such as a count of cells expected in each state), there is no way for the system to know the actual direction that the cells in erroneous states have in fact shifted. The bias conditions generally follow a pre-determined sequence, designed based on the expected influence of the shifting phenomena, which may be toward either the more programmed or more erased states. The actual direction of the shift experienced by the cells may be counter to expectations due to the fact that there are numerous independent influences. In the absence of safeguards, it is possible that the biasing of the read conditions may cause a large enough number of cells to be read in erroneous states so as to overwhelm the ECC capabilities. Once overwhelmed, the ECC algorithm may either fail to detect an ECC error (misdetection), or to erroneously “correct” the set of data bits (miscorrection), in either case leading to erroneous data being passed as good data.

Various approaches can be used to improve the robustness of the heroic recovery mechanism. One of these is the use of reference or tracking cells, such as are described in U.S. Pat. Nos. 5,172,338, 6,222,762 and 6,538,922. Under this arrangement, a number of cells are programmed to known (i.e. reference) states. During read retries, these cells can be read to a fine granularity, and their distribution used to estimate the main cell population. In this way excessive shifts from nominal are detected, information from which is then used to guide the heroic recovery bias conditions. This method has the drawback of requiring additional cells, which adds cost to each flash memory die. Additionally, because in practice the tracking cell population is much smaller than the main population, their statistics may not reflect the population shifts with sufficient accuracy. Nevertheless, it should be noted that tracking cells can be utilized in conjunction with the present invention for the advantages they provide.

Another approach is to minimize the likelihood of failure. For example, the sequence of bias conditions and ECC correction capabilities utilized during each iteration of read retries can be designed such that it will minimize the likelihood of ECC misdetection or miscorrection. This method may lead to long retry sequences, however, since typically the system tries the safest combinations first, and attempts the more powerful combinations that carry the most risk only after exhausting the earlier, safer retries. This is often not a robust solution, and it is best used in conjunction with a safeguard.

According to one aspect of the present invention, the storage system uses knowledge of the main cell population itself as a safeguard to avoid heroic recovery retries from biasing reads in the wrong direction. In a basic embodiment, the implementation relies on the fact that the expected disturb mechanism to be overcome will more frequently shift cells toward the more erased states, and hence the heroic recovery bias will always be in the direction of the more erased states. Upon detecting uncorrectable ECC error during nominal read, the system will perform a number of reads under biased conditions in small bias increments in the direction of the erased states, and count the number of cells in each state at each step. The system will then compare the number of cells that change states and determine the gradient or rate of change with each step. If it is determined that the rate of cells shifting from one population to the next increases with each step, then the discrimination point will be understood to be penetrating a cell population (e.g. penetrating population A in FIG. 1 when V_Br is shifted too far negatively), in which case the system will not invoke Heroic Recovery.

As an additional safeguard, the system could perform a number of reads under biased conditions in the direction of the programmed states, and if it is determined that the rate of cells shifting from one population to the next is decreasing, the system would not invoke heroic recovery. Heroic recovery would only be invoked when all cell count-based conditions indicate it to be appropriate. An extension of this idea is to use the rate of change of cell populations to guide or limit the amount of bias during Heroic Recovery.

These concepts can be illustrated by returning FIG. 1. The degraded distributions of states A and B are shown schematically as the broken lines of distributions D′_A and D′_B, and show significant spreading, particularly towards a less programmed (lower threshold voltage) condition. The goal is to determine the bias conditions or compare points at which to optimally read the B state with minimum risk of exacerbating existing error. The main discussion is given in terms of varying a voltage for the compare point for simplicity in illustration, in which case the question comes down to deciding what is the best compare voltage to be used to extract data.

As shown in FIG. 1, a fair amount of the D′_B has shifted below V_Br0, the nominal read bias condition. If the number in error is not so great as to overwhelm the ECC, the data can be extracted based on this standard read. If the normal read is not successful, heroic measures can be taken. A number of secondary read points, in this example the three levels V_Br1, V_Br2, V_Br3, at progressively lower voltages are shown, associated with the heroic reads. Each of these will progressively correctly detect more of the B state cells that have shifted to lower voltages. However, beyond a certain point, these offset reads will begin to pick up outliers at the top end of the A state distribution. As shown in the figure, at V_Br2 the lowered read point is still largely confined to the bottom part of D′_B, whereas by V_Br3 it has begun to penetrate D′_A. (As shown in the detail, the number of states counted will be (D′_A+D′_B), which begins to have a non-negligible contribution between V_Br3 and V_Br2.) Consequently, in this example the optimal read point is probably a little below V_Br2, but closer to V_Br2 than V_Br3. The present invention uses these different read points to determine the characteristics of the distribution and, according to various embodiments, to, in turn, determine which of these secondary read points is the best choice to either extract data or to establish a new read point at which to read the data content. In FIG. 1, the best choice of the secondary read points would be V_Br2, while in an embodiment that extrapolates or interpolates an optimal (to a required accuracy) read point, this would lie somewhat to the left of V_Br2.

Let N₀ be the number of states lying above V_Br0, N₁ be the number of states lying above V_Br1, N₂ be the number of states lying above V_Br2, and N₃ be the number of states lying above V_Br3. (Again, the number of secondary read points can vary according to the embodiment.) Note that the data content need not actually be extracted in these reads (and, if there is too much error, this may not even be possible), but only that the number of states lying above the read point need be determined. As exemplified in FIG. 1, each of these numbers becomes progressively largely; but the magnitude by which each of these increases (relative to the change in read parameter) becomes less as they move further into the tail of the distribution—at least until they begin to penetrate the upper end of the next lower state distribution. (Note that if the read points are not evenly spaced, this is preferably compensated for.) Consequently, the important quantity is the difference between the N values.

Calling the difference between N values Δ, this gives(N₁−N₀)=Δ_1,0,with Δ_2,1 and Δ_3,2 similarly defined. Although the various Ns will pick up not just the cells in the B distribution but also any higher states, these higher states will not contribute to Δ_1,0, since their contribution remains the same within each of the N values, and therefore will cancel out. Also, there is no need for an actual read of the data content or evaluation of ECC, since, at this point, the process is just trying to find the best (or sufficiently good) read point at which to perform this data extraction. In the example of FIG. 1, Δ_1,0 will be larger than Δ_2,1, so that a read point between V_Br2 and V_Br1 will be better than a read point between V_Br1 and V_Br0. How, with Δ_3,2 slightly larger than Δ_2,1, V_Br3 is likely to have begun encroaching upon the A distribution. Consequently, V_Br2 can used as the read point for data extraction or the values of Δ_3,2 and Δ_2,1 could be analyzed to determine a yet more optimal value. In one variation, additional reads of the region between V_Br2 and V_Br3 can be performed to refine the process. However, it is not necessary to find the best point, but merely one for which the data content can be extracted correctly. Consequently, the selected read point need not be the optimal point, but simply one of these same set of read points, as described above, which offers the best (lowest) value for Δ. For example, the point V_Br2, is probably the best choice in FIG. 1 and can used to extract the data content. Alternatively, even though Δ_1,0 is greater than Δ_2,1 and, consequently, V_Br2 is better (in the sense correctly reading more cells) than V_Br1, if Δ_1,0 is small enough (such as less than a bound that could, for example, be a settable parameter), V_Br1 could be selected for extracting the data.

Although the discussion here is in the context of find a read point to extract the data content, it can also be used to improve various data refresh or scrub methods, such as those found in U.S. Pat. No. 5,657,332, whose functions are not primarily to provide data for some external (end user/use) application, but rather to provided internal housekeeping functions, confined within the memory device, itself.

The discussion of the process thus far has been described mainly in terms of varying a compare or reference voltage to which the state of the memory cell is compared, since this is perhaps the easiest context in which to describe the invention with respect to FIG. 1. However, as is known in the art, keeping the read reference values the same and changing the bias on the cell being read can also accomplish this end, either independently of or used in conjunction with varying the reference point. In EEPROM and other charge storing transistor based memory technologies, this changing cell bias is typically done by varying the control gate voltage of the memory cell, although the level on the source, drain, or substrate (or even other transistors within, for example, the NAND string of the cell) can be varied as well. By way of example, the varying of reference levels as opposed to varying bias conditions is discussed with respect FIG. 6b as opposed to 6a of U.S. Pat. No. 5,657,332, where the reference parameter (or parameters) are current. Similarly, although the discussion of FIG. 1 was based on a voltage comparison, other parameters indicative of a cell's programming level (voltage, current, time, or frequency) can be used, as discussed in the various references explicitly cited herein. Furthermore, the required voltages, currents, and so on needed for bias levels, reference levels, or both can be generated by the various known techniques (reference cells, band gap based generators, etc.).

Further, the present techniques are not limited to only flash memories. A number of memories exhibit the characteristics described with respect to FIG. 1, such as the various non-volatile memory devices described in U.S. patent publication US-2005-0251617-A1; consequently, the various aspects of the present invention has great utility for any of those technologies for which the distribution of programmed states has a tendency to degrade. It can also be applied to volatile memories that suffer from this sort of degradation due to leakage or other data draft (such as in a DRAM where there may be capacitor leakage) similar to that described with respect to FIG. 1. Also, as described above, although FIG. 1 shows only two states, the present invention is applicable not only to binary (where A and B are the only states) but also to multi-state memories (where A and B represent two adjacent states of a multi-state memory).

In a typical embodiment of a memory device having a controller portion and a memory portion, this process would in most cases be managed via the controller, in a firmware implementation. In other embodiments it can be executed on the memory itself, should that memory unit have sufficient capability, or it can be distributed between the controller and memory portions. In still other embodiments, such as within memory cards lacking a full controller (e.g. xD cards or MemoryStick), some or all parts of the process can be managed by the host. For any of these variations, the different portions of the process can be implemented in hardware, software, firmware, or a combination of these.

FIG. 2 is a flowchart to illustrate some of the various aspects of the present invention. The process begins at step 201 when a standard read process, using the usual bias conditions and reference values, is performed. At step 203, it is determined whether the data content is successfully extracted from the memory cells. If the read is successful (Yes out of step 203), the data stored in the cells is sent out (205). For example, the memory may have some amount of error, but within the limits of the corresponding error correction code, in which case the data content can still be extracted. (If there is some amount of error, but the content can still be extracted, a scrub operation can optionally be performed.)

Should the read not be successful, for example returning an ECC uncorrectable error signal rather than the data, the process goes to the main aspects of the invention, beginning with step 207. In some embodiments, the process can jump directly from step 207 (eliminating test condition 203), where the preferred read conditions are determined as part of a standard sensing operation, or the invocation of the process beginning at step 207 may be due to other reasons than the determination at step 203, such as if a certain amount of time has elapsed since the last read or a large numbers of possibly disturbing operations have been previously executed. At step 207, the first of the secondary read conditions are established. These can differ from the normal read in a number of ways, which can be used individually or in combination. One of these is to shift the value of the read comparison parameter, such as the voltage, current, time, or other parameter value indicative of the state. (This is similar to what is shown in FIG. 6b of U.S. Pat. No. 5,657,332 for a current based comparison.) Another is to change the bias conditions on the cells being read. For the exemplary flash memory embodiment and other charge storing transistor embodiments, this is typically done by changing the control gate voltage applied to the cells (as in FIG. 6a of U.S. Pat. No. 5,657,332), although this can also be done using changes to the source/drain voltage levels, other gate levels in a NAND string, or other bias shifts instead of (or in addition to) altering the control gate level.

The secondary read is executed at step 209. In more basic implementations of Heroic Recovery, the data can be output at this point if the secondary read is successful. As noted above, this evaluation need not be a read in the full sense of extracting data, but only need count the number of cells that register above the compare point.

Some of the primary aspects of the present invention are found in steps 211, 213, and 215. At step 211, the change in the number of states read is determined at 211. This will compare, for example, the difference between the number of cells above a normal read parameter and the number of cells above a first secondary read parameter with the difference between the number of cells above the first secondary read parameter and the number of cells above a second secondary read parameter. As described above, this is done to determine characteristics of the distribution. For example, if only a few additional cells are picked up in going from the normal read to the first secondary read, but more additional cells are picked up in going from the first secondary read to a second secondary read, the read point or bias shift of the second secondary read has likely go too far and is penetrating into the distribution of the next data state.

At step 213 it is determined whether more secondary reads are to be executed. The number of secondary reads can either be a fixed value (for example, as a settable parameter) or can be determined based upon the results of the earlier reads. In the fixed value example, a parameter keeping track of the supplemental reads would be incremented at each iteration and step 213 would decide whether it has reached its limit. In embodiments using earlier evaluations, 213 could, for example, determine whether Δ has begun to increase. Even in embodiments that decide step 213 based on earlier reads, it may be useful to keep track of the number of iterations and set a maximum number of these. If more reads are to be executed, the flow loops back to step 207; if not, it goes to step 215.

In step 215, the read conditions at which the data will be extracted are determined. This may be one of the reads performed at step 209 or an additional read, in which case the additional read is executed at step 217. In either case, the data stored in the cells is sent out (205).

Therefore, the present examples are to be considered as illustrative and not restrictive, and the invention is not to be limited to the details given herein, but may be modified within the scope of the appended claims.

Claims

1. A method of determining the data content of a memory device having a plurality of memory cells each storing one of at least two data states, comprising: evaluating the memory cells using standard read conditions;determining whether the memory cells evaluated using standard read conditions have an unacceptable level of error;in response to determining that the memory cells evaluated using standard read conditions have an unacceptable level of error, performing evaluations of the memory cells using a plurality of auxiliary read conditions;extracting information on the distribution of threshold values of the memory cells based on said evaluating the memory cells using the standard read conditions and the evaluations of the memory cells using the plurality of auxiliary read conditions; anddetermining modified read conditions differing from the standard read conditions at which to evaluate the memory cells to determine their data content based on said information on the distribution of threshold values.

2. The method of claim 1, wherein said extracting information on the distribution of threshold values of the memory cells includes comparing the number of memory cells evaluated using the standard read conditions, the number of memory cells evaluated using the plurality of auxiliary read conditions, and the rate of change of the number of memory cells evaluated at the standard and auxiliary read conditions.

3. The method of claim 1, wherein said determining whether the memory cells evaluated using standard read conditions have an unacceptable level of error is based on an error correction code result.

4. The method of claim 1, wherein the modified read conditions are one of said auxiliary read conditions.

5. The method of claim 1, wherein the modified read conditions are read conditions other than one of standard read conditions and said auxiliary read conditions.

6. The method of claim 1, wherein the plurality of read conditions use the same bias conditions, but differing reference points.

7. The method of claim 6, wherein said reference points are current levels.

8. The method of claim 6, wherein said reference points are voltage levels.

9. The method of claim 6, wherein said reference points are time values.

10. The method of claim 1, wherein the standard read conditions are a first set of bias conditions and the plurality of auxiliary read conditions are a plurality of auxiliary sets of bias conditions.

11. The method of claim 10, wherein the first set of bias conditions and the auxiliary sets of bias conditions are distinguished from each other by a differing control gate voltage.

12. The method of claim 1, wherein said memory cells are non-volatile memory cells.

13. The method of claim 12, wherein said memory cells are charge storing devices.

14. The method of claim 13, wherein said memory device is a flash memory.

15. The method of claim 1, wherein said memory device includes a memory containing the memory cells and a controller, wherein the extracting information on the distribution of programmed state populations of the memory cells and the determining modified read conditions are performed within the memory.

16. The method of claim 1, wherein said memory device includes a memory containing the memory cells and a controller, wherein the extracting information on the distribution of programmed state populations of the memory cells and the determining modified read conditions are performed by the controller.

17. The method of claim 1, wherein said standard read conditions are established by one or more reference cells.