1. Field of the Invention
This invention relates to non-volatile semiconductor memory and more specifically to circuits and methods for detecting and correcting data errors in a memory storing multiple bits per memory cell.
2. Description of Related Art
Conventional electrically erasable non-volatile semiconductor memories such as E2PROMs and flash memories have memory cells that include transistors with programmable threshold voltages. For example, a floating gate transistor or a split gate transistor has a threshold voltage that is programmed or erased by charging or discharging a floating gate located between a control gate and a channel in the transistor. The amount of charge on the floating gate of the transistor determines the voltage that must be applied to the control gate to cause charge carrier inversion in the underlying channel and therefore determines the threshold voltage of the transistor. Data is written in such memory cells by charging or discharging the floating gates of the memory cells to achieve threshold voltages corresponding to the data.
A binary memory stores one bit of data per memory cell. Accordingly, floating gate transistors in binary memory cells have two distinguishable states, a high threshold voltage state and a low threshold voltage state. Any memory cell having a threshold voltage above a cut-off threshold voltage value is in the high threshold voltage state and stores a bit value, 1 or 0, that corresponds to the high threshold state. Memory cells having threshold voltages below the cut-off are in the low threshold voltage state and store the bit value, 0 or 1, corresponding to the low threshold voltage state.
A multibit-per-cell memory stores multiple bits per memory cell. Accordingly, a range of threshold voltages for a memory cell is divided into a number of states corresponding to the possible multibit data values stored in the memory cell. For example, a memory that stores two bits of data per memory cell has a range of suitable threshold voltages for memory cells that is divided into four states. A first state includes threshold voltages below a first cut-off. A second state includes threshold voltages between the first cut-off and a second cut-off. A third state includes threshold voltages between the second cut-off and a third cut-off, and a fourth state includes threshold voltages above the third cut-off.
A concern in non-volatile semiconductor memory is drift or unintended changes in the threshold voltages of memory cells. For example, over time, charge tends to leak from the floating gates of memory cells and change the threshold voltages of the cells. Charge leakage decreases the threshold voltage of an N-channel memory cell. Alternatively, a floating gate or an insulator surrounding the floating gate can collect or trap charge and increase the threshold voltage of a cell. Further, operation of the memory, for example, programming or reading stresses memory cells not being accessed and can change threshold voltages. Changes in the threshold voltage are a problem because the state of the memory cell and the data value stored in the memory cell can change and create a data error. Such data errors are intolerable in many memory applications. The problem is worse for multibit-per-cell memories than for binary memories because the range of threshold voltages corresponding to a particular state is typically smaller in a multibit-per-cell memory which makes changes in the state of the memory cell more likely.
Multibit-per-cell memories that are resistant to data errors are sought.
In accordance with the invention, a range of possible threshold voltages for a memory cell in a multibit-per-cell memory is divided into allowed states associated with data values and forbidden zones between the allowed states. A memory cell being written is programmed into an allowed state. Subsequent reading of the memory cell indicating that the threshold voltage of the memory cell is in a forbidden zone indicates that the threshold voltage of the memory cell has changed and is in error. A memory cell with a threshold voltage in a forbidden zone can be flagged as a data error or corrected by increasing or decreasing the threshold voltage to an adjacent allowed state. One specific embodiment of the invention is a flash memory that presumes charge loss in the memory cells and programs the threshold voltage of a memory cell up to the next allowed state when the memory detects that the threshold voltage of the memory cell is in a forbidden zone. Alternatively, data errors can be corrected by reading the data values from a sector of memory cells including one or more memory cells containing one or more errors, erasing the sector, and then programming the sector with corrected data values.
In accordance with another aspect of the invention, a non-volatile memory performs a refresh cycle in which memory cells are read and threshold voltages of the memory cells are reprogrammed to an allowed state. In a flash EPROM, the refresh cycle can refresh data in a single sector or an entire memory array. In alternative embodiments, the refresh cycle is triggered by external circuit attached to a monolithic integrated circuit memory or is self-triggered in the memory. Refreshes may be performed at periodic intervals of operation, as part of a power-up procedure for the memory, or transparently during each read operation performed by the memory.
According to a further aspect of the invention, adjacent states (i.e., ranges of threshold voltages) for a multibit-per-cell memory cell are mapped to data values using gray coding or another coding system instead of a direct monotonic mapping from threshold voltages to data values. With such coding, a drift from one threshold voltage state to an adjacent threshold voltage state causes only a single bit error. Such single bit errors can be detected and corrected using error correction codes. The gray coding of allowed states can be used with or without forbidden zones between the coded states and/or refresh cycles to correct stored data.
One specific embodiment of the invention is a non-volatile semiconductor memory that includes: an array of memory cells where each memory cell that stores data has a threshold voltage that identifies a multibit data value; an error detection circuit; and a control circuit that controls refresh operations. The error detection circuit detects errors in threshold voltages of memory cells storing data and in response to detecting an error, signals that a memory cell or a memory sector requires a refresh operation. The refresh operation can occur immediately, periodically, during the next start up of the memory, or when the memory becomes inactive for a period of time. During the refresh operation, the control circuit writes a corrected threshold voltage that corrects the error that the error detection circuit detected. The corrected threshold voltage can be written to the original memory cell containing the error or another memory cell that replaces the original memory cell after the refresh operation. The control circuit can read refresh information or an erase count for a sector containing the memory cell having the error and based on the information read select where to write the corrected threshold voltage.
The error detection circuit can detect the error by finding a threshold voltage in a zone forbidden to threshold voltages corresponding to data or from an error detection code stored when the threshold voltage was written. Gray coded allowed threshold voltage states are preferred so that a shift in threshold voltage from one allowed state to a neighboring allowed state causes only a single bit error in the data stored in the memory cell. The memory can further include a data correction circuit that processes an error correction code to identify the corrected threshold voltage to correct the detected error.
Another specific embodiment of the invention is a non-volatile semiconductor memory including an array of memory cells and a reference voltage generator. In the array, each memory cell that stores data has a threshold voltage that identifies a multibit data value written in the memory cell. The reference generator generates signals indicating bounds of a plurality of ranges of threshold voltages allowed for the memory cells that store data, wherein each range corresponds to a multibit value that differs in only a single bit from a multibit value corresponding to a range that is adjacent in threshold voltage. The reference generator may further generate reference signals indicating bounds of one or more ranges of threshold voltages forbidden for the memory cells storing data. The circuit can also include a control circuit that detects whether the threshold voltage of a memory cell falls in a forbidden range. If a threshold voltage is in a forbidden range, the control circuit corrects a data error by setting the threshold voltage of the original memory cell or a replacement memory cell in an allowed range associated with the value originally written in the original cell.
Use of the same reference symbols in different figures indicates similar or identical items.
A multibit-per-cell memory in accordance with an embodiment of the invention partitions a range of threshold voltages of a memory cell into a set of allowed states that correspond to data values that can be stored in the memory cell and a set of forbidden zones. The allowed states are separated from each other by forbidden zones so that if the threshold voltage of a memory cell drifts it must cross through a forbidden zone before reaching another allowed state. A memory cell detected as having a threshold voltage in one of the forbidden zones indicates a data error that can be automatically corrected during a read or reported as an error for subsequent correction and refresh procedure.
A read/write control circuit 170 controls writing to a target memory cell in memory array 140. For a write, an input digital data signal Din representing a multibit value to be written to the target memory cell is a select signal for a multiplexer 120. Signal Din is restricted to the number of bits that can be written to a single memory cell. Data values containing more bits than can be stored in a single memory cell may be split into parts containing the number of bits, e.g., 2, 3, 4 . . . bits, that can be stored in a single memory cell so that the parts can be written sequentially to memory cells using the circuitry shown in
The write process proceeds as illustrated in
Verify cycles 220 between programming cycles 210 determine whether the threshold voltage of the target memory cell has reached the desired level. During each verify cycle, drivers and decoders 130 apply to the control gate of the target memory cell a voltage Vvfy which depends on (or is equal to) voltage VW (i.e., one of reference voltages VW1 to VWn), grounds the source lines, and applies a read voltage Vrc to the column line of the target memory cell. A sense amplifier 150 senses whether the target memory cell conducts. If the target memory cell conducts during a verify cycle 220, the threshold voltage of the memory cell is less than voltage Vvfy, and read/write control 170 starts another programming cycle 210 to further increase the threshold voltage. If the target memory cell does not conduct during a verify cycle 220, the threshold voltage has exceeded (but is about equal to voltage Vvfy), and read write control 170 stops further programming cycles 220.
Read/write control 170 also controls read and refresh processes in accordance with an embodiment of the invention.
During read stage 330, read/write control 170 uses multiplexer 125 to select reference voltages applied to through drivers and decoders 130 to the row line coupled to the target memory cell. Reference voltages starting with lowest reference voltage (voltage VF1 in
Voltage VR at the end of read stage 330 indicates the upper bound of either an allowed state or a forbidden zone containing the threshold voltage of the target memory cell. Read/write control 170 generates a multibit digital data signal Dout based on the bound that voltage VR identifies. If voltage VR at the end of read stage 330 is an upper bound of an allowed state, signal Dout indicates the multibit value associated with that state. If voltage VR is an upper bound of a forbidden zone, value Dout indicates the multibit value associated with the allowed state just above the forbidden zone containing the threshold voltage of the memory cell. Thus, this read process assumes that the threshold voltage of the target memory drifted down which is the most common type of change in threshold voltage for N-channel floating gate transistors. If voltage VR is the upper bound of an allowed threshold voltage state at the end of read stage 330, the read/refresh process is complete. No refresh is required. However, if as in
During refresh stage 340, programming cycles 310 and verify cycles 320 raise the threshold voltage of the target memory cell to the next higher threshold voltage state. In the particular example of
Alternatively, analog comparators 560 include one comparator or fewer comparators than there are references voltages VA1 . . . VAn and VF1 . . . VFN, and the comparator or comparators sequentially compare voltage Vout to each references voltages VA1 . . . VAn and VF1 . . . VFN. Any sequence of comparisons can be made. For example, comparisons searching for the nearest reference voltage can start from a highest, lowest, or middle reference voltage and proceed until the range containing Vout is found. This embodiment of the invention can decrease circuit size and cost but increases the read time.
The write/refresh process described above assumes that a threshold voltage in a forbidden zone indicates a memory cell that leaked charge which decreased the threshold voltage of the memory cell. However, threshold voltages can also increase as the result of charge trapping in a floating gate or in the insulator surrounding the floating gate.
The sizes of allowed states 420 and forbidden zones 415 and 425 can differ from one state or zone to the next. For example, if charge loss is the dominant factor in change of threshold voltages, the threshold voltage range for the forbidden zone 415 below an allowed state 420 can be larger than the threshold voltage range of the forbidden zone 425 above the allowed state 420. Furthermore, memory cells with higher threshold voltage tend to lose charge faster. Accordingly, the size of allowed states 420 and forbidden zones 415 and 425 can vary with the threshold voltages in the states or zones. Further, reference voltage generator 110 can also adjust the boundaries of zones 415, 420, and 425 dynamically, for example, as a function of temperature, supply voltage, time since the last refresh of the sector, the number of erase/write cycles associated with a sector, or even the threshold voltage read during the last read cycle.
Read/write control 170 or 570 decodes a threshold voltage in a forbidden zone 425 as data values corresponding to the next lower allowed state 420. Threshold voltages in forbidden zones 415 can be corrected by programming the memory cell up to the next allowed state. Similarly, if a memory architecture provides a method for individual erasing or reducing the threshold voltage of a single memory cell, a threshold voltage in a forbidden zone 425 can be lowered to the next lower allowed state. However, a typical flash memory architecture erases a sector as a unit and does not provide a mechanism for erasing or reducing the threshold voltage of individual memory cells. In such flash architectures, a sector containing a data error can be marked as requiring a refresh. Special memory cells in the array or a separate register can be used to identify the data sectors marked for a refresh.
To perform a refresh operation on an identified sector, refresh controller 620 reads the identified sector and temporarily stores the results in a buffer 610 while the identified data sector is erased. Buffer 610 can be on-chip or off-chip volatile memory such as SRAM or DRAM or non-volatile memory that stores digital or analog data. A digital buffer stores digital values that a data output circuit 660 determines from the threshold voltage of the identified sector. In one embodiment of memory 600, read circuit 650 is an analog read circuit, and data output circuit 660 includes an analog-to-digital converter provides digital results for storage in data buffer 610. Use of an analog buffer can avoid such conversions during a refresh. For example, if buffer 610 contains DRAM cells, charge stored in DRAM capacitors may be proportional to the threshold voltages read from associated multibit-per-cell memory cells, and analog values read from the DRAM cells can indicate the threshold voltage to be programmed. However, analog DRAM requires additional overhead circuitry. Another alternative is to use a spare memory sector in array 140 for buffer 610 so that the same analog read and write circuits 650 and 630 can read from the selected sector and write to the spare sector. Data from the spare sector can be rewritten to the original sector after the original sector has been erased. Alternatively, data can be left in the spare sector with addresses initially corresponding to the original sector being mapped to the spare sector.
Refresh control 620 controls refresh operations that read the content of a data sector into buffer 610, correct the data, and write data from buffer 610 back to memory array 140. In the case where threshold voltages are recorded in buffer 610, a data correction circuit 615 identifies any threshold voltages that are not in an allowed state 420 and replaces such threshold voltages with the correct one of target levels VW1 to VWn. If error detection and correction codes are used instead of or in addition to forbidden zones, data correction circuit 615 can also use such codes to determine or confirm the correct data value or correct threshold voltage. As shown, correction circuit 615 operates on digital values read from memory array 140, but alternatively data correction can be performed before writing values from buffer 610 to a sector in array 140.
The corrected data can be written back into the original sector or to a different sector. Using a different sector helps to “randomize” the number of write/erase cycles for each sector. Otherwise, “bad” sectors that require frequent refresh operations would be subject to more program and erase cycles than “good” sectors, and the refresh operations could exacerbate endurance problems. To determine when a different sector should store the corrected values after a refresh, overhead memory cells in each sector can hold an erase count indicating the number of write/erase cycles for the sector and/or a refresh time indicating when the sector was last refreshed. Each erase cycle reads the erase count from a sector, erases the sector, and stores an incremented erase count in the overhead memory cells. Each refresh operation updates the refresh time in the sector. A sector can be declared invalid or defective during a/refresh operation when the erase count is too high or when the last refresh time indicates a very short interval since the last refresh operation. The erase count is too high, for example, when the erase count exceeds a limit predetermined for the memory or determined relative to the erase counts in other sectors. When the erase count is too high or the last refresh was too recent, a refresh operation uses a spare sector in place of the invalid sector. An alternative implementation uses a new sector for each refresh operation. For both embodiments, an on-chip or off-chip control circuit can keep track of the address mappings when swapping sectors.
During the refresh of a sector, arbitration logic 645 can perform arbitration to avoid accessing of a sector being erased. For example, memory 600 may be flagged as temporarily unavailable. Alternatively, as illustrated in
System 600 also includes a timer 625 for systematic memory refreshes and delaying flagged refreshes until a convenient time. In alternative embodiments of the invention, timer 250 is on-chip or is an off-chip component. As described above, a refresh operation affects a single memory cell or sector, but an entire memory can be refreshed sector by sector if desired. Such refreshes can keep data accurately stored in non-volatile memory for extended periods of time even if the data is not otherwise read periodically. In one embodiment of the invention, memory refreshes are periodic with a period shorter than the time required for a non-defective memory cell to drift from one allowed state, across a forbidden zone to another allowed state or a forbidden zone corresponding to another allowed state. Such periods are typically on the order of at least weeks or months for current non-volatile memory but more frequent refreshes having a period of on the order of a day or less can be used. Because of the long intervals between refreshes, periodic memory refreshes may be scheduled for times when use of the memory is less likely. Selection of the time for a refresh can be selected according to the time of the day or the day of the week to select a time when memory access is unlikely, for example, midnight on a Sunday. Refresh control 620 can also monitor memory access to select and further delay a refresh until detecting a suitably long period of memory inactivity. The last date and time of a refresh can be stored on-chip and checked periodically when the memory is powered. Additionally or alternatively, refresh control 620 can conduct a full or partial refresh of memory array 140 as part of a power-up procedure for memory 600.
As another aspect of the invention, a mapping between allowed threshold voltage states and digital values maps adjacent threshold voltage levels to multibit values that differs only in a single bit. Accordingly, the threshold voltage of a memory cell drifting from one threshold voltage state to an adjacent state causes a single bit error. In contrast, for conventional data coding, which monotonically maps threshold voltage states with increasing (or decreasing) threshold voltage to sequentially increasing binary values, a memory cell's threshold voltage drifting a single state can cause a multibit error.
Table 1 illustrates two data coding schemes for a multibit-per-cell memory that stores one 4-bit value per memory cell. To store a 4-bit value in a memory cell, sixteen allowed states are allocated in the range of possible (or suitable) threshold voltages for the memory cell. For Table 1, a threshold voltage ranging between 1 and 5 volts is partitioned into sixteen allowed states designated levels 1 to 16.
The linear coding according of Table 1 maps threshold voltage levels 1 to 16 in order of increasing threshold voltage to sequentially increasing binary values 0000 to 1111. With linear coding, if the threshold voltage of a memory cell is programmed to threshold voltage level 9 but drifts down to threshold voltage level 8, a 4-bit error occurs. In contrast, for the gray coding of Table 1, a threshold voltage drifting to an adjacent allowed state causes only a single bit error.
To implement the gray coding of Table 1 in memory array 100 of
The gray coding process of Table 1 can be varied in a variety of ways. For example, many different mappings that provide a series of values where adjacent values differ by a single bit are possible. Such mappings are not restricted to 4-bit data values but are known for any size of multibit data values. Also, although Table 1 describes allowed states which are separated by 0.01-volt forbidden zones, gray coding of multibit values in a memory cell is applicable to memories where possible threshold voltages for a memory cell do not have forbidden zones between the allowed states.
As a further aspect of the invention, error detection and correction codes can be generated and stored for a section, row, column, or other part of a memory and used to correct data errors. In particular, when a threshold voltage is observed in a forbidden zone (e.g., between 2.99 volts and 3.00 volts), an error correction code generated when data was written can be used to determine the correct allowed threshold voltage state for a memory cell. The gray coding of Table 1 is well suited to use with error correction codes since single bit errors are typically easier to correct with error correction codes than are multiple bit errors. In memory 600 of
Although the invention has been described with reference to particular embodiments, the description is only an example of the invention's application and should not be taken as a limitation. In particular, even though much of preceding discussion was aimed at non-volatile memory including N-channel floating gate devices, alternative embodiments of this invention include other memory structures. For example, embodiments employing P-channel transistors are possible. In such embodiments, erasing and charge leakage increase the threshold voltage of a memory cell, and programming decreases the threshold voltages. Accordingly, variations in the read and write processes described above are required. Various other adaptations and combinations of features of the embodiments disclosed are within the scope of the invention as defined by the following claims.
This application is continuation of application Ser. No. 10/045,505, filed on Oct. 18, 2001, now U.S. Pat. No. 6,898,117, which is a continuation-in-part of Ser. No. 08/924,909, filed on Sep. 8, 1997 now U.S. Pat. No. 5,909,449.
Number | Name | Date | Kind |
---|---|---|---|
4139911 | Sciulli et al. | Feb 1979 | A |
4218764 | Furuta et al. | Aug 1980 | A |
4253059 | Bell et al. | Feb 1981 | A |
4460982 | Gee et al. | Jul 1984 | A |
4612630 | Rosier | Sep 1986 | A |
4694454 | Matsuura | Sep 1987 | A |
4703196 | Arakawa | Oct 1987 | A |
4703453 | Shinoda et al. | Oct 1987 | A |
4733394 | Giebel | Mar 1988 | A |
4763305 | Kuo | Aug 1988 | A |
4779272 | Kohda et al. | Oct 1988 | A |
4799195 | Iwahashi et al. | Jan 1989 | A |
4809231 | Shannon et al. | Feb 1989 | A |
4827450 | Kowalski | May 1989 | A |
4937787 | Kobatake | Jun 1990 | A |
4962322 | Chapman | Oct 1990 | A |
4964079 | Devin | Oct 1990 | A |
5065364 | Atwood et al. | Nov 1991 | A |
5070032 | Yuan et al. | Dec 1991 | A |
5119330 | Tanagawa | Jun 1992 | A |
5122985 | Santin | Jun 1992 | A |
5132935 | Ashmore, Jr. | Jul 1992 | A |
5151906 | Sawada | Sep 1992 | A |
5157629 | Sato et al. | Oct 1992 | A |
5172338 | Mehrotra et al. | Dec 1992 | A |
5200922 | Rao | Apr 1993 | A |
5200959 | Gross et al. | Apr 1993 | A |
5239505 | Fazio et al. | Aug 1993 | A |
5262984 | Noguchi et al. | Nov 1993 | A |
5263032 | Porter et al. | Nov 1993 | A |
5270551 | Kamimura et al. | Dec 1993 | A |
5270979 | Harari et al. | Dec 1993 | A |
5278794 | Tanaka et al. | Jan 1994 | A |
5313427 | Schreck et al. | May 1994 | A |
5321655 | Iwahashi et al. | Jun 1994 | A |
5327383 | Merchant et al. | Jul 1994 | A |
5335198 | Van Buskirk et al. | Aug 1994 | A |
5341334 | Maruyama | Aug 1994 | A |
5347489 | Mechant et al. | Sep 1994 | A |
5365486 | Schreck | Nov 1994 | A |
5377147 | Merchant et al. | Dec 1994 | A |
5394359 | Kowalski | Feb 1995 | A |
5450363 | Christopherson et al. | Sep 1995 | A |
5465236 | Naruke | Nov 1995 | A |
5523972 | Rashid et al. | Jun 1996 | A |
5532962 | Auclair et al. | Jul 1996 | A |
5583812 | Harari | Dec 1996 | A |
5648934 | O'Toole | Jul 1997 | A |
5652720 | Aulas et al. | Jul 1997 | A |
5657332 | Auclair et al. | Aug 1997 | A |
5675537 | Bill et al. | Oct 1997 | A |
5689465 | Sukegawa et al. | Nov 1997 | A |
5703506 | Shook et al. | Dec 1997 | A |
5712815 | Bill et al. | Jan 1998 | A |
5717632 | Richart et al. | Feb 1998 | A |
5751639 | Ohsawa | May 1998 | A |
5761125 | Himeno | Jun 1998 | A |
5835413 | Hurter et al. | Nov 1998 | A |
5889698 | Miwa et al. | Mar 1999 | A |
5905673 | Khan | May 1999 | A |
5909449 | So et al. | Jun 1999 | A |
6151246 | So et al. | Nov 2000 | A |
6199139 | Katayama et al. | Mar 2001 | B1 |
Number | Date | Country |
---|---|---|
97460009.0 | Aug 1997 | EP |
WO 9012400 | Oct 1999 | WO |
Number | Date | Country | |
---|---|---|---|
20050174844 A1 | Aug 2005 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 10045505 | Oct 2001 | US |
Child | 11101938 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 08924909 | Sep 1997 | US |
Child | 10045505 | US |