WO2008083137A1

WO2008083137A1 - Reading of a nonvolatile memory cell by taking account of the stored state of a neighboring memory cell

Info

Publication number: WO2008083137A1
Application number: PCT/US2007/088787
Authority: WO
Inventors: Nima Mokhlesi
Original assignee: Sandisk Corporation
Priority date: 2006-12-29
Filing date: 2007-12-24
Publication date: 2008-07-10
Also published as: CN101627443B; CN101627443A; EP2078303A1; EP2078303B1; JP2010515202A; DE602007007974D1; KR101100359B1; TW200849263A; ATE475186T1; TWI397075B; JP5174829B2; KR20090117709A

Abstract

Shifts in the apparent charge stored on a floating gate (or other charge storage element) of a non-volatile memory cell can occur because of the coupling of an electric field based on the charge stored in adjacent floating gates (or other charge storing elements). To account for this coupling, the read process for a targeted memory cell will provide compensation to an adjacent memory cell (or other memory cell) in order to reduce the coupling effect that the adjacent memory cell has on the targeted memory cell. The compensation applied is based on a condition of the adjacent memory cell. To apply the correct compensation, the read process will at least partially intermix read operations for the adjacent memory cell with read operations for the targeted memory cell.

Description

READING OF A NONVOLATILE MEMORY CELL BY TAKING ACCOUNT OF THE STORED STATE OF A NEIGHBORING MEMORY CELL

BACKGROUND OF THE INVENTION

Field of the Invention

[0001] The present invention relates to technology for non-volatile storage.

Description of the Related Art

[0002] Semiconductor memory has become more popular for use in various electronic devices. For example, non-volatile semiconductor memory is used in cellular telephones, digital cameras, personal digital assistants, mobile computing devices, non-mobile computing devices and other devices. Electrical Erasable Programmable Read Only Memory (EEPROM) and flash memory are among the most popular non-volatile semiconductor memories.

[0003] Both EEPROM and flash memory utilize a floating gate that is positioned above and insulated from a channel region in a semiconductor substrate. The floating gate is positioned between the source and drain regions. A control gate is provided over and insulated from the floating gate. The threshold voltage of the transistor is controlled by the amount of charge that is retained on the floating gate. That is, the minimum amount of voltage that must be applied to the control gate before the transistor is turned on to permit conduction between its source and drain is controlled by the level of charge on the floating gate.

[0004] When programming an EEPROM or flash memory device, such as a NAND flash memory device, typically a program voltage is applied to the control gate and the bit line is grounded. Electrons from the channel are injected into the floating gate. When electrons accumulate in the floating gate, the floating gate becomes negatively charged and the threshold voltage of the -2-

memory cell is raised so that the memory cell is in a programmed state. More information about programming can be found in U.S. Patent 6,859,397, titled "Source Side Self Boosting Technique for Non-Volatile Memory;" and in U.S. Patent 6,917,542, titled "Detecting Over Programmed Memory;" both patents are incorporated herein by reference in their entirety.

[0005] Some EEPROM and flash memory devices have a floating gate that is used to store two ranges of charges and, therefore, the memory cell can be programmed/erased between two states (an erased state and a programmed state). Such a flash memory device is sometimes referred to as a binary flash memory device.

[0006] A multi-state flash memory device is implemented by identifying multiple distinct allowed/valid programmed threshold voltage ranges separated by forbidden ranges. Each distinct threshold voltage range corresponds to a predetermined value for the set of data bits encoded in the memory device. Thus, threshold voltage range can be referred to as a data state.

[0007] Shifts in the apparent charge stored on a floating gate can occur because of the coupling of an electric field based on the charge stored in adjacent floating gates. This floating gate to floating gate coupling phenomena is described in U.S. Patent 5,867,429, which is incorporated herein by reference in its entirety. An adjacent floating gate to a target floating gate may include neighboring floating gates that are on the same bit line, neighboring floating gates on the same word line, or floating gates that are diagonal from the target floating gate because they are on both a neighboring bit line and neighboring word line.

[0008] The floating gate to floating gate coupling phenomena occurs most pronouncedly between sets of adjacent memory cells that have been programmed at different times. For example, a first memory cell is programmed to add a level of charge to its floating gate that corresponds to one -3-

set of data. Subsequently, one or more adjacent memory cells are programmed to add a level of charge to their floating gates that correspond to a second set of data. After the one or more of the adjacent memory cells are programmed, the charge level read from the first memory cell appears to be different than programmed because of the effect of the charge on the adjacent memory cells being coupled to the first memory cell. The coupling from adjacent memory cells can shift the apparent charge level being read a sufficient amount to lead to an erroneous reading of the data stored.

[0009] The effect of the floating gate to floating gate coupling is of greater concern for multi-state devices because in multi-state devices the allowed threshold voltage ranges and the forbidden ranges are narrower than in binary devices. Therefore, the floating gate to floating gate coupling can result in memory cells being shifted from an allowed threshold voltage range to a forbidden range or to another allowed threshold voltage range.

[0010] As memory cells continue to shrink in size, the natural programming and erase distributions of threshold voltages are expected to increase due to short channel effects, greater oxide thickness/coupling ratio variations and more channel dopant fluctuations. The increase in distributions of threshold voltages may reduce the available separation between adjacent data states. Thus, the increase in distributions of threshold voltages will exacerbate the problem of coupling between adjacent floating gates

[0011] Furthermore, the reduction of the space between word lines and of the space between bit lines will also increase the coupling between adjacent floating gates.

[0012] Thus, there is a need to reduce the effect of coupling between floating gates. -A-

SUMMARY OF THE INVENTION

[0013] To account for the coupling based on the charge stored in neighboring floating gates (or other charge storing elements), the read process for a targeted memory cell will provide compensation to a neighbor memory cell (or other memory cell) in order to reduce the coupling effect that the neighbor memory cell has on the targeted memory cell. The compensation applied is based on a condition of the neighbor memory cell. To apply the correct compensation, the read process will at least partially intermix read operations for the neighbor memory cell with read operations for the targeted memory cell.

[0014] One embodiment includes performing a set of read operations on a target non-volatile storage element as part of a common attempt to read a particular data value stored in the target non-volatile storage element, performing a group of read operations on the neighbor non-volatile storage element, choosing information from a subset of the set of read operations based on the group of read operations, and reporting the data value stored in the target non-volatile storage element based on the chosen information. The group of read operations are at least partially temporally intermixed with the set of read operations. At least a subset of the set of read operations applies different voltages to a neighbor non- volatile storage element.

[0015] One embodiment includes determining a perceived condition of a particular non-volatile storage element based on a group of read operations on the particular non-volatile storage element and performing a set of read operations on a targeted non-volatile storage element. The particular nonvolatile storage element is next to the targeted non-volatile storage element. At least a subset of the set of read operations is performed between the group of read operations. Different subsets of the set of read operations apply different voltages to the particular non-volatile storage element. Different voltages -5-

pertain to different potential conditions of the particular non-volatile storage element. One of the subsets of the set of read operations correlates to the perceived condition. The process also includes identifying data in the targeted non-volatile storage element based on the one of the subsets of the set of read operations that correlates to the perceived condition.

[0016] One embodiment includes testing a particular non-volatile storage element for a first condition, performing a first read process for a targeted nonvolatile storage element, identifying data from the targeted non- volatile storage element based on the first read process if the particular non-volatile storage element satisfies the first condition, testing the particular non-volatile storage element for a second condition after performing the first read process, performing a second read process for the targeted non-volatile storage element, and identifying data from the targeted non-volatile storage element based on the second read process if the particular non-volatile storage element satisfies the second condition. The first read process includes applying a first voltage to the particular non-volatile storage element. The particular non-volatile storage element is next to the targeted non-volatile storage element. The second read process includes applying a second voltage to the particular non-volatile storage element. In one example implementation, the testing for the first condition occurs prior to the first read process, and the testing for the second condition occurs after the step of identifying data from the targeted nonvolatile storage element based on the first read process and prior to the second read process. The first voltage is associated with the first condition and the second voltage is associated with the second condition.

[0017] One example implementation comprises a plurality of non-volatile storage elements and one or more managing circuits in communication with the plurality of non-volatile storage elements for performing the processes discussed herein. -6-

BRIEF DESCRIPTION OF THE DRAWINGS

[0018] Figure 1 is a top view of a NAND string.

[0019] Figure 2 is an equivalent circuit diagram of the NAND string.

[0020] Figure 3 is a block diagram of a non- volatile memory system.

[0021] Figure 4 is a block diagram depicting one embodiment of a sense block.

[0022] Figure 5 is a block diagram depicting one embodiment of a memory array.

[0023] Figure 6 depicts an example set of threshold voltage distributions and describes a process for programming non-volatile memory.

[0024] Figures 7A-C show various threshold voltage distributions and describe a process for programming non-volatile memory.

[0025] Figure 8 is a table depicting one example of an order of programming non-volatile memory.

[0026] Figure 9 depicts a flow chart describing one embodiment of a process for programming non- volatile memory.

[0027] Figure 10 depicts a timing diagram describing one embodiment of a read operation for non-volatile memory.

[0028] Figure 11 depicts a flow chart describing one embodiment of a process for reading non-volatile memory. -7-

[0029] Figure 12 depicts a flow chart describing one embodiment of a process used when reading non-volatile memory.

[0030] Figure 13 depicts a flow chart describing one embodiment of a process used when reading non-volatile memory.

[0031] Figure 14 depicts a flow chart describing one embodiment of a process used when reading non-volatile memory.

[0032] Figure 15 depicts a flow chart describing one embodiment of a process used when reading non-volatile memory.

[0033] Figure 16 depicts a flow chart describing one embodiment of a process used when reading non-volatile memory.

[0034] Figure 17 depicts a flow chart describing one embodiment of a process used when reading non-volatile memory.

[0035] Figure 18 depicts a flow chart describing one embodiment of a process used when reading non-volatile memory.

[0036] Figure 19 depicts a flow chart describing one embodiment of a process used when reading non-volatile memory.

DETAILED DESCRIPTION

[0037] One example of a flash memory system uses the NAND structure, which includes arranging multiple transistors in series, sandwiched between two select gates. The transistors in series and the select gates are referred to as a NAND string. Figure 1 is a top view showing one NAND string. Figure 2 is an equivalent circuit thereof. The NAND string depicted in Figures 1 and 2 includes four transistors 100, 102, 104 and 106 in series and sandwiched between a first (or drain) select gate 120 and a second (or source) select gate 122. Select gate 120 connects the NAND string to a bit line via bit line contact 126. Select gate 122 connects the NAND string to source line 128. Select gate 120 is controlled by applying the appropriate voltages to select line SGD. Select gate 122 is controlled by applying the appropriate voltages to select line SGS. Each of the transistors 100, 102, 104 and 106 has a control gate and a floating gate. For example, transistor 100 has control gate IOOCG and floating gate 100FG. Transistor 102 includes control gate 102CG and a floating gate 102FG. Transistor 104 includes control gate 104CG and floating gate 104FG. Transistor 106 includes a control gate 106CG and a floating gate 106FG. Control gate IOOCG is connected to word line WL3, control gate 102CG is connected to word line WL2, control gate 104CG is connected to word line WLl, and control gate 106CG is connected to word line WLO.

[0038] Note that although Figures 1 and 2 show four memory cells in the NAND string, the use of four transistors is only provided as an example. A NAND string can have less than four memory cells or more than four memory cells. For example, some NAND strings will include eight memory cells, 16 memory cells, 32 memory cells, 64 memory cells, 128 memory cells, etc. The discussion herein is not limited to any particular number of memory cells in a NAND string. -9-

[0039] A typical architecture for a flash memory system using a NAND structure will include several NAND strings. Each NAND string is connected to the source line by its source select gate controlled by select line SGS and connected to its associated bit line by its drain select gate controlled by select line SGD. Each bit line and the respective NAND string(s) that are connected to that bit line via a bit line contact comprise the columns of the array of memory cells. Bit lines are shared with multiple NAND strings. Typically, the bit line runs on top of the NAND strings in a direction perpendicular to the word lines and is connected to one or more sense amplifiers.

[0040] Each memory cell can store data (analog or digital). When storing one bit of digital data (referred to as a binary memory cell), the range of possible threshold voltages of the memory cell is divided into two ranges which are assigned logical data "1" and "0." In one example of a NAND type flash memory, the threshold voltage is negative after the memory cell is erased, and defined as logic "1." The threshold voltage after programming is positive and defined as logic "0." When the threshold voltage is negative and a read is attempted by applying 0 volts to the control gate, the memory cell will turn on to indicate logic one is being stored. When the threshold voltage is positive and a read operation is attempted by applying 0 volts to the control gate, the memory cell will not turn on, which indicates that logic zero is stored.

[0041] A memory cell can also store multiple levels of information (referred to as a multi-state memory cell). In the case of storing multiple levels of data, the range of possible threshold voltages is divided into the number of levels of data. For example, if four levels of information is stored (two bits of data), there will be four threshold voltage ranges assigned to the data values "11", "10", "01", and "00." In one example of a NAND type memory, the threshold voltage after an erase operation is negative and defined as "11". Positive threshold voltages are used for the data states of "10", "01", and "00." If eight levels of information is stored (three bits of data), there will be eight -10-

threshold voltage ranges assigned to the data values "000", "001", "010", "Oi l" "100", "101", "110" and "111" The specific relationship between the data programmed into the memory cell and the threshold voltage levels of the cell depends upon the data encoding scheme adopted for the cells. For example, U.S. Patent No. 6,222,762 and U.S. Patent Application Publication No. 2004/0255090, both of which are incorporated herein by reference in their entirety, describe various data encoding schemes for multi-state flash memory cells. In one embodiment, data values are assigned to the threshold voltage ranges using a Gray code assignment so that if the threshold voltage of a floating gate erroneously shifts to its neighboring physical state, only one bit will be affected.

[0042] Relevant examples of NAND type flash memories and their operation are provided in the following U.S. Patents/Patent Applications, all of which are incorporated herein by reference: U.S. Pat. No. 5,570,315; U.S. Pat. No. 5,774,397; U.S. Pat. No. 6,046,935; U.S. Pat. No. 6,456,528; and U.S. Pat. Publication No. US2003/0002348. The discussion herein can also apply to other types of flash memory in addition to NAND as well as other types of non-volatile memory.

[0043] Other types of non-volatile storage devices, in addition to NAND flash memory, can also be used. For example, a so called TANOS structure (consisting of a stacked layer of TaN-Al₂θ3-SiN-Siθ₂ on a silicon substrate), which is basically a memory cell using trapping of charge in a nitride layer (instead of a floating gate), can also be used with the present invention. Another type of memory cell useful in flash EEPROM systems utilizes a non- conductive dielectric material in place of a conductive floating gate to store charge in a non-volatile manner. Such a cell is described in an article by Chan et al., "A True Single-Transistor Oxide-Nitride-Oxide EEPROM Device," IEEE Electron Device Letters, Vol. EDL-8, No. 3, March 1987, pp. 93-95. A triple layer dielectric formed of silicon oxide, silicon nitride and silicon oxide -11-

("ONO") is sandwiched between a conductive control gate and a surface of a semi-conductive substrate above the memory cell channel. The cell is programmed by injecting electrons from the cell channel into the nitride, where they are trapped and stored in a limited region. This stored charge then changes the threshold voltage of a portion of the channel of the cell in a manner that is detectable. The cell is erased by injecting hot holes into the nitride. See also Nozaki et al., "A 1-Mb EEPROM with MONOS Memory Cell for Semiconductor Disk Application," IEEE Journal of Solid-State Circuits, Vol. 26, No. 4, April 1991, pp. 497-501, which describes a similar cell in a split- gate configuration where a doped polysilicon gate extends over a portion of the memory cell channel to form a separate select transistor. The foregoing two articles are incorporated herein by reference in their entirety. The programming techniques mentioned in section 1.2 of "Nonvolatile Semiconductor Memory Technology," edited by William D. Brown and Joe E. Brewer, IEEE Press, 1998, incorporated herein by reference, are also described in that section to be applicable to dielectric charge-trapping devices. Other types of memory devices can also be used.

[0044] Figure 3 illustrates a memory device 210 having read/write circuits for reading and programming a page of memory cells (e.g., NAND multi-state flash memory) in parallel. Memory device 210 may include one or more memory die or chips 212. Memory die 212 includes an array (two-dimensional or three dimensional) of memory cells 200, control circuitry 220, and read/write circuits 230A and 230B. In one embodiment, access to the memory array 200 by the various peripheral circuits is implemented in a symmetric fashion, on opposite sides of the array, so that the densities of access lines and circuitry on each side are reduced by half. The read/write circuits 230A and 230B include multiple sense blocks 300 which allow a page of memory cells to be read or programmed in parallel. The memory array 100 is addressable by word lines via row decoders 240A and 240B and by bit lines via column -12-

decoders 242A and 242B. In a typical embodiment, a controller 244 is included in the same memory device 210 (e.g., a removable storage card or package) as the one or more memory die 212. Commands and data are transferred between the host and controller 244 via lines 232 and between the controller and the one or more memory die 212 via lines 234.

[0045] Control circuitry 220 cooperates with the read/write circuits 230A and 230B to perform memory operations on the memory array 200. The control circuitry 220 includes a state machine 222, an on-chip address decoder 224 and a power control module 226. The state machine 222 provides chip- level control of memory operations. The on-chip address decoder 224 provides an address interface between that used by the host or a memory controller to the hardware address used by the decoders 240A, 240B, 242A, and 242B. The power control module 226 controls the power and voltages supplied to the word lines and bit lines during memory operations. In one embodiment, power control module 226 includes one or more charge pumps that can create voltages larger than the supply voltage.

[0046] In one embodiment, one or any combination of control circuitry 221, power control circuit 226, decoder circuit 224, state machine circuit 222, decoder circuit 242A, decoder circuit 242B, decoder circuit 240A, decoder circuit 240B, read/write circuits 230A, read/write circuits 230B, and/or controller 244 can be referred to as one or more managing circuits.

[0047] Figure 4 is a block diagram of an individual sense block 300 partitioned into a core portion, referred to as a sense module 480, and a common portion 490. In one embodiment, there will be a separate sense module 480 for each bit line and one common portion 490 for a set of multiple sense modules 480. In one example, a sense block will include one common portion 490 and eight sense modules 480. Each of the sense modules in a group will communicate with the associated common portion via a data bus 472. For -13-

further details, refer to U.S. Patent Application Publication 2006/0140007, which is incorporated herein by reference in its entirety.

[0048] Sense module 480 comprises sense circuitry 470 that determines whether a conduction current in a connected bit line is above or below a predetermined threshold level. In some embodiments, sense module 480 includes a circuit commonly referred to as a sense amplifier. Sense module 480 also includes a bit line latch 482 that is used to set a voltage condition on the connected bit line. For example, a predetermined state latched in bit line latch 482 will result in the connected bit line being pulled to a state designating program inhibit (e.g., Vdd).

[0049] Common portion 490 comprises a processor 492, a set of data latches 494 and an I/O Interface 496 coupled between the set of data latches 494 and data bus 420. Processor 492 performs computations. For example, one of its functions is to determine the data stored in the sensed memory cell and store the determined data in the set of data latches. The set of data latches 494 is used to store data bits determined by processor 492 during a read operation. It is also used to store data bits imported from the data bus 420 during a program operation. The imported data bits represent write data meant to be programmed into the memory. I/O interface 496 provides an interface between data latches 494 and the data bus 420.

[0050] During read or sensing, the operation of the system is under the control of state machine 222 that controls the supply of different control gate voltages to the addressed cell. As it steps through the various predefined control gate voltages corresponding to the various memory states supported by the memory, the sense module 480 may trip at one of these voltages and an output will be provided from sense module 480 to processor 492 via bus 472. At that point, processor 492 determines the resultant memory state by consideration of the tripping event(s) of the sense module and the information -14-

about the applied control gate voltage from the state machine via input lines 493. It then computes a binary encoding for the memory state and stores the resultant data bits into data latches 494. In another embodiment of the core portion, bit line latch 482 serves double duty, both as a latch for latching the output of the sense module 480 and also as a bit line latch as described above.

[0051] It is anticipated that some implementations will include multiple processors 492. In one embodiment, each processor 492 will include an output line (not depicted in Fig. 4) such that each of the output lines is wired-OR'd together. In some embodiments, the output lines are inverted prior to being connected to the wired-OR line. This configuration enables a quick determination during the program verification process of when the programming process has completed because the state machine receiving the wired-OR line can determine when all bits being programmed have reached the desired level. For example, when each bit has reached its desired level, a logic zero for that bit will be sent to the wired-OR line (or a data one is inverted). When all bits output a data 0 (or a data one inverted), then the state machine knows to terminate the programming process. In embodiments where each processor communicates with eight sense modules, the state machine may (in some embodiments) need to read the wired-OR line eight times, or logic is added to processor 492 to accumulate the results of the associated bit lines such that the state machine need only read the wired-OR line one time.

[0052] During program or verify, the data to be programmed is stored in the set of data latches 494 from the data bus 420. The program operation, under the control of the state machine, comprises a series of programming voltage pulses (with increasing magnitudes) applied to the control gates of the addressed memory cells. Each programming pulse is followed by a verify process to determine if the memory cell has been programmed to the desired state. Processor 492 monitors the verified memory state relative to the desired -15-

memory state. When the two are in agreement, processor 492 sets the bit line latch 482 so as to cause the bit line to be pulled to a state designating program inhibit. This inhibits the cell coupled to the bit line from further programming even if it is subjected to programming pulses on its control gate. In other embodiments the processor initially loads the bit line latch 482 and the sense circuitry sets it to an inhibit value during the verify process.

[0053] Data latch stack 494 contains a stack of data latches corresponding to the sense module. In one embodiment, there are three (or four or another number) data latches per sense module 480. Since a sense module is associated with a bit line (and, thus, a NAND string in a particular block), then there are three data latches (e.g., Ll, L2 and L3) per NAND string. Thus, a particular memory cell and its neighbors on the same NAND string share a common set of three latches. In one embodiment, the latches are each one bit.

[0054] In some implementations (but not required), the data latches are implemented as a shift register so that the parallel data stored therein is converted to serial data for data bus 420, and vice versa. In one preferred embodiment, all the data latches corresponding to the read/write block of m memory cells can be linked together to form a block shift register so that a block of data can be input or output by serial transfer. In particular, the bank of read/write modules is adapted so that each of its set of data latches will shift data in to or out of the data bus in sequence as if they are part of a shift register for the entire read/write block.

[0055] Additional information about the structure and/or operations of various embodiments of non-volatile storage devices can be found in (1) United States Patent Application Pub. No. 2004/0057287, "Non- Volatile Memory And Method With Reduced Source Line Bias Errors," published on March 25, 2004; (2) United States Patent Application Pub No. 2004/0109357, "Non-Volatile Memory And Method with Improved Sensing," published on -16-

June 10, 2004; (3) U.S. Patent Application Pub. No. 20050169082; (4) U.S. Patent Application 11/099,133, titled "Compensating for Coupling During Read Operations of Non-Volatile Memory," Inventor Jian Chen, filed on April 5, 2005; and (5) U.S. Patent Application No. 11/321,953, titled "Reference Sense Amplifier For Non-Volatile Memory, Inventors Siu Lung Chan and Raul-Adrian Cernea, filed on December 28, 2005. All five of the immediately above-listed patent documents are incorporated herein by reference in their entirety.

[0056] Figure 5 depicts an exemplary structure of memory cell array 200. In one embodiment, the array of memory cells is divided into a large number of blocks of memory cells. As is common for flash EEPROM systems, the block is the unit of erase. That is, each block contains the minimum number of memory cells that are erased together. Each block is typically divided into a number of pages. A page is a unit of programming. One or more pages of data are typically stored in one row of memory cells. A page can store one or more sectors. A sector includes user data and overhead data. Overhead data typically includes an Error Correction Code (ECC) that has been calculated from the user data of the sector. A portion of the controller (described below) calculates the ECC when data is being programmed into the array, and also checks it when data is being read from the array. Alternatively, the ECCs and/or other overhead data are stored in different pages, or even different blocks, than the user data to which they pertain. A sector of user data is typically 512 bytes, corresponding to the size of a sector in magnetic disk drives. A large number of pages form a block, anywhere from 8 pages, for example, up to 32, 64, 128 or more pages.

[0057] In another embodiment, the bit lines are divided into even bit lines and odd bit lines. In an odd/even bit line architecture, memory cells along a common word line and connected to the odd bit lines are programmed at one -17-

time, while memory cells along a common word line and connected to even bit lines are programmed at another time.

[0058] Figure 5 shows four memory cells connected in series to form a NAND string. Although four cells are shown to be included in each NAND string, more or less than four can be used (e.g., 16, 32, 64, 128 or another number or memory cells can be on a NAND string). One terminal of the NAND string is connected to a corresponding bit line via a drain select gate (connected to select gate drain line SGD), and another terminal is connected to the source line via a source select gate (connected to select gate source line SGS).

[0059] At the end of a successful programming process (with verification), the threshold voltages of the memory cells should be within one or more distributions of threshold voltages for programmed memory cells or within a distribution of threshold voltages for erased memory cells, as appropriate. Figure 6 illustrates example threshold voltage distributions for the memory cell array when each memory cell stores two bits of data. Other embodiment, however, may use more or less than two bits of data per memory cell (e.g., such as three bits of data per memory cell). Figure 6 shows a first threshold voltage distribution E for erased memory cells. Three threshold voltage distributions, A, B and C for programmed memory cells, are also depicted. In one embodiment, the threshold voltages in the E distribution are negative and the threshold voltages in the A, B and C distributions are positive.

[0060] Each distinct threshold voltage range of Figure 6 corresponds to predetermined values for the set of data bits. The specific relationship between the data programmed into the memory cell and the threshold voltage levels of the cell depends upon the data encoding scheme adopted for the cells. In one embodiment, data values are assigned to the threshold voltage ranges using a Gray code assignment so that if the threshold voltage of a floating gate -18-

erroneously shifts to its neighboring physical state, only one bit will be affected. One example assigns "11" to threshold voltage range E (state E), "10" to threshold voltage range A (state A), "00" to threshold voltage range B (state B) and "01" to threshold voltage range C (state C). However, in other embodiments, Gray code is not used.

[0061] In one embodiment, the two bits of data for each state are in different pages. With reference to state E for the process of Figure 6, both pages store a "1." With respect to state A, the upper page stores bit 1 and the lower page stores bit 0. With reference to state B, both pages store a "0." With reference to state C, the upper page stores bit 0 and the lower page stores bit 1.

[0062] In another embodiment, the two bits of data for each state are in the same page. Although Figure 11 shows four states, the present invention can also be used with other multi-state structures including those that include more or less than four states.

[0063] Figure 6 also shows three read reference voltages, Vra, Vrb and Vrc, for reading data from memory cells. By testing whether the threshold voltage of a given memory cell is above or below Vra, Vrb and Vrc, the system can determine what state the memory cell is in. Example values of Vra, Vrb and Vrc include Vra=0v, Vrb=1.25v, and Vrc=2.65v. Another set of examples includes Vra=0v, Vrb=1.35v, and Vrc=2.6v. Other example values of Vra, Vrb and Vrc are 0.0V, 1.25V, and 2.5V, respectively. Other values can also be used.

[0064] Figure 6 also shows three verify reference voltages, Vva, Vvb and Vvc. When programming memory cells to state A, the system will test whether those memory cells have a threshold voltage greater than or equal to Vva. When programming memory cells to state B, the system will test whether the memory cells have threshold voltages greater than or equal to Vvb. When programming memory cells to state C, the system will determine whether -19-

memory cells have their threshold voltage greater than or equal to Vvc. Example values of Vva, Vvb and Vvc include Vva=0.40v, Vvb=1.80v, and Vvc=3.35v. Another set of examples include Vva=0.5v, Wb=I.9v, and Vvc=3.3v. Other example values of Vva, Vvb and Vvc are 0.5V, 1.8V, and 3.2V respectively. Other values can also be used.

[0065] In one embodiment, known as full sequence programming, memory cells can be programmed from the erased state E directly to any of the programmed states A, B or C. For example, a population of memory cells to be programmed may first be erased so that all memory cells in the population are in erased state E. While some memory cells are being programmed from state E to state A, other memory cells are being programmed from state E to state B and/or from state E to state C. Full sequence programming is graphically depicted by the three curved arrows of Fig. 6.

[0066] Figures 7A-C disclose another process for programming nonvolatile memory that reduces the effect of floating gate to floating gate coupling by, for any particular memory cell, writing to that particular memory cell with respect to a particular page subsequent to writing to adjacent memory cells for previous pages. In one example of an implementation of the process taught by Figures 7A-C, the non-volatile memory cells store two bits of data per memory cell, using four data states. For example, assume that state E is the erased state and states A, B and C are the programmed states. State E stores data 11. State A stores data 01. State B stores data 10. State C stores data 00. This is an example of non-Gray coding because both bits change between adjacent states A & B. Other encodings of data to physical data states can also be used. Each memory cell stores data in two pages. For reference purposes these pages of data will be called upper page and lower page; however, they can be given other labels. With reference to state A for the process of Figures 7A-C, the upper page stores bit 0 and the lower page stores bit 1. With -20-

reference to state B, the upper page stores bit 1 and the lower page stores bit 0. With reference to state C, both pages store bit data 0.

[0067] The programming process of Figures 7A-C is a two-step process. In the first step, the lower page is programmed. If the lower page is to remain data 1, then the memory cell state remains at state E. If the data is to be programmed to 0, then the threshold of voltage of the memory cell is raised such that the memory cell is programmed to state B'. Figure 7A therefore shows the programming of memory cells from state E to state B'. State B' depicted in Figure 7A is an interim state B; therefore, the verify point is depicted as Vvb', which is lower than Vvb.

[0068] In one embodiment, after a memory cell is programmed from state E to state B', its neighbor memory cell (connected to WLn+1) in the NAND string will then be programmed with respect to its lower page. For example, after the lower page for a memory cell connected to WLO is programmed, the lower page for a memory cell (the neighbor memory cell) on the same NAND string but connected to WLl would be programmed. After programming the neighbor memory cell, the floating gate to floating gate coupling effect will raise the apparent threshold voltage of earlier memory cell to be programmed if that earlier memory cell had a threshold voltage raised from state E to state B'. This will have the effect of widening the threshold voltage distribution for state B', as depicted in Fig. 7B. This apparent widening of the threshold voltage distribution will be remedied when programming the upper page.

[0069] Figure 7C depicts the process of programming the upper page. If the memory cell is in erased state E and the upper page is to remain at 1, then the memory cell will remain in state E. If the memory cell is in state E and its upper page data is to be programmed to 0, then the threshold voltage of the memory cell will be raised so that the memory cell is in state A. If the memory cell was in intermediate threshold voltage distribution 550 and the upper page -21-

data is to remain at 1 , then the memory cell will be programmed to final state

B. If the memory cell is in intermediate threshold voltage distribution 550 and the upper page data is to become data 0, then the threshold voltage of the memory cell will be raised so that the memory cell is in state C. The process depicted by Figures 7A-C reduces the effect of coupling between floating gates because only the upper page programming of neighbor memory cells will have an effect on the apparent threshold voltage of a given memory cell.

[0070] Although Figures 7A-C provide an example with respect to four data states and two pages of data, the concepts taught by Figures 7A-C can be applied to other implementations with more or less than four states, different than two pages, and/or other data encodings.

[0071] Figure 8 is a table that describes one embodiment of the order for programming memory cells utilizing the programming method of Figures 7A-

C. For memory cells connected to word line WLO, the lower page forms page 0 and the upper page forms page 2. For memory cells connected to word line WLl, the lower page forms page 1 and the upper page forms page 4. For memory cells connected to word line WL2, the lower page forms page 3 and the upper page forms page 6. For memory cells connected to word line WL3, the lower page forms page 5 and the upper page forms page 7. Memory cells are programmed according to page number, from page 0 to page 7. In other embodiments, other orders of programming can also be used.

[0072] In one embodiment, a system can be set up to perform full sequence writing if enough data is written to fill up a word line. If not enough data is being written, then the programming process can program the lower page with the data received. When subsequent data is received, the system will then program the upper page. In yet another embodiment, the system can start writing in the mode that programs the lower page and convert to full sequence programming mode if enough data is subsequently received to fill up an entire -22-

(or most of a) word line's memory cells. More details of such an embodiment are disclosed in U.S. Patent Application titled "Pipelined Programming of Non-Volatile Memories Using Early Data," Pub. No. 2006/0126390, Serial No. 11/013,125, filed on 12/14/04, inventors Sergy Anatolievich Gorobets and Yan Li, incorporated herein by reference in its entirety.

[0073] Although Figs. 6-8 depict the use of four data states to store two bits of data per memory cell, other embodiments could use a different number of data states to store a different (or the same) number of bits of data per memory cell. In one example, eight data states are used to store three bits of data, and the methods discussed herein can be adapted to the eight data states and three bits of data per memory cell.

[0074] Figure 9 is a flow chart describing a programming process for programming memory cells connected to a selected word line. Thus, the process of Figure 9 is used to implement the full sequence programming of Fig. 6, or one pass (either the first pass or the second pass) of the two pass programming technique of Figs. 7A-C. In one embodiment, the process of Fig. 9 is performed by and/or at the direction of control circuitry 220 (state machine 222 provides the control and power control 226 provides the appropriate signals). Because a programming process may include programming multiple pages, the programming process may include performing the process of Fig. 9 multiple times.

[0075] Note that in some embodiments (but not all), memory cells are programmed from the source side to the drain side. For example, looking at Fig. 5, word line WLO is programmed first, followed by programming WLl, followed by programming WL2, etc.

[0076] In one implementation of the process of Fig. 9, memory cells are erased (in blocks or other units) prior to programming (step 620). Memory cells are erased in one embodiment by raising the p-well to an erase voltage -23-

(e.g., 20 volts) for a sufficient period of time and grounding the word lines of a selected block while the source and bit lines are floating. Due to capacitive coupling, the unselected word lines, bit lines, select lines, and source are also raised to a significant fraction of the erase voltage. A strong electric field is thus applied to the tunnel oxide layers of selected memory cells and the data of the selected memory cells are erased as electrons of the floating gates are emitted to the substrate side, typically by a Fowler-Nordheim tunneling mechanism. As electrons are transferred from the floating gate to the p-well region, the threshold voltage of a selected cell is lowered. Erasing can be performed on the entire memory array, separate blocks, or another unit of cells. After the block of memory cells is erased, the various memory cells can be programmed or partially programmed as described herein. Note that the erasing that is performed in step 620 would not need to be performed before each word line of a block is programmed. Rather, the block can be erased and then each word line can be programmed without subsequent erasing.

[0077] In step 622, soft programming is performed to narrow the distribution of erased threshold voltages for the erased memory cells. Some memory cells may be in a deeper erased state than necessary as a result of the erase process. Soft programming can apply small programming pulses to move the threshold voltage of the erased memory cells to a tighter threshold voltage distribution. Note that the erasing and soft programming may be performed once for a block prior to each page being programmed.

[0078] In step 624, a "data load" command is issued by controller 244 and input to state machine 222. In step 626, address data designating the page address is provided to the decoder circuitry. In step 628, a page of program data for the addressed page is input for programming. For example, 528 bytes of data could be input in one embodiment. That data is latched in the appropriate registers/latches for the selected bit lines. In some embodiments, the data is also latched in a second register for the selected bit lines to be used -24-

for verify operations. In step 630, a "program" command is received from controller 244 and provided to state machine 222.

[0079] Triggered by the "program" command, the data latched in step 628 will be programmed into the selected memory cells controlled by state machine 222 using a set of pulses applied to the appropriate word line. In step 632, Vpgm, the programming voltage signal (e.g., the set of pulses) is initialized to the starting magnitude (e.g., ~12V or another suitable level) and a program counter PC maintained by state machine 222 is initialized at 0. In step 634, a pulse of the program signal Vpgm is applied to the selected word line.

[0080] In step 636, the data states of the selected memory cells are verified using the appropriate set of target levels (e.g., Vva, Vvb, Vvc). If it is detected that the threshold voltage of a selected memory cell has reached the appropriate target level, then the memory cell is locked out of future programming for the remainder of the proves of Fig. 9 by raising its bit line voltage. If all memory cells being programmed have reached their target data states (step 638), the programming process is complete and successful because all selected memory cells were programmed and verified to their target states. A status of "PASS" is reported in step 540. Note that in some implementations of step 638, it is checked whether at least a predetermined number of memory cells have been verified to have reached their target states. This predetermined number can be less than the number of all memory cells, thereby allowing the programming process to stop before all memory cells have reached their appropriate verify levels. The memory cells that are not successfully programmed can be corrected using error correction during the read process.

[0081] If, in step 638, it is determined that not all of the memory cells have reached their target states, then the programming process continues. In step 650, the program counter PC is checked against a program limit value. -25-

One example of a program limit value is 20; however, other values can be used in various implementations. If the program counter PC is not less than the program limit value, then it is determined in step 656 whether the number of memory cells that have not been successfully programmed is equal to or less than a predetermined number. If the number of unsuccessfully programmed memory cells is equal to or less than the predetermined number, then the programming process is flagged as passed and a status of PASS is reported in step 658. In many cases, the memory cells that are not successfully programmed can be corrected using error correction during the read process. If, however, the number of unsuccessfully programmed memory cells is greater than the predetermined number, the program process is flagged as failed and a status of FAIL is reported In step 660. If the program counter PC is less than the program limit value, then the magnitude of the Vpgm pulse is increased by the step size (e.g., 0.2 - 0.4 volt step size) and the program counter PC is incremented. After step 652, the process loops back to step 634 to apply the next Vpgm pulse.

[0082] In general, during verify operations (such as the verify operations performed during step 636 of Fig. 9) and read operations, the selected word line is connected to a voltage, a level of which is specified for each read (e.g., Vra, Vrb or Vrc) and verify (e.g., Vva, Vvb, or Vvb) operation in order to determine whether a threshold voltage of the concerned memory cell has reached such level. After applying the word line voltage, the conduction current of the memory cell is measured to determine whether the memory cell turned on in response to the voltage applied to the word line. If the conduction current is measured to be greater than a certain value, then it is assumed that the memory cell turned on and the voltage applied to the word line is greater than the threshold voltage of the memory cell. If the conduction current is not measured to be greater than the certain value, then it is assumed that the -26-

memory cell did not turn on and the voltage applied to the word line is not greater than the threshold voltage of the memory cell.

[0083] There are many ways to measure the conduction current of a memory cell during a read or verify operation. In one example, the conduction current of a memory cell is measured by the rate it discharges or charges a dedicated capacitor in the sense amplifier. In another example, the conduction current of the selected memory cell allows (or fails to allow) the NAND string that included the memory cell to discharge its corresponding bit line. The voltage on the bit line (or capacitor) is measured after a period of time to see whether it has been discharged or not.

[0084] Figure 10 is a timing diagram depicting the behavior of various signals during one iteration of a read or verify process. For example, if the memory cells are binary memory cells, the process of Fig. 10 may be performed once for each memory cell during an iteration of step 636. If the memory cells are multi-state memory cells with four states (e.g., E, A, B, and C), the process of Fig. 10 may be performed three times (e.g., once at Vva, once at Vvb and once at Vvc) for each memory cell during an iteration of step 636.

[0085] Figure 10 shows signals SGD, WL unsel. WLn+ 1, WLn, SGS, Selected BL, and Source for a read or verify operation that measures the conduction current of a memory cell by the rate it discharges a dedicated capacitor in a sense amplifier. SGD represents signal provided to the gate of the drain side select gate. SGS is the signal provided to the gate of the source side select gate. WLn is the signal provided to the word line selected/targeted for reading/verification. WLn+ 1 is the signal provided to the unselected word line that is the drain side neighboring word line to WLn (e.g., WL2 is the drain side neighbor of WLl - see Fig. 5). WL unsel represents the signal provided to the unselected word lines other than the drain side neighboring word line. -27-

The word lines are connected to the control gates of the appropriate memory cells. Selected BL is the bit line selected for reading/verification. Source is the signal provided to the source line for the memory cells (see Fig. 5).

[0086] All of the signals start at Vss (approximately 0 volts). At time tl of Fig. 10, SGD is raised to Vdd (which is a DAC driven parameterized variable), the unselected word lines (WL unsel) are raised to Vread (which is an overdrive voltage of approximately 5.5 volts that turns on all unselected memory cells), the drain side neighboring word line (WLn+ 1) is raised to VreadX (another overdrive voltage that is discussed below), the selected word line WLn is raised to Vcgr (e.g., Vra, Vrb, or Vrc of Fig. 11) for a read operation or a Vcgv (e.g., Vva, Vvb, or Vvc of Fig. 11) for a verify operation. In one embodiment, the sense amplifier holds the bit line voltage constant regardless of what the NAND string is doing, so the sense amplifier measures the current flowing with the bit line "clamped" to that voltage. At some point after time tl and prior to time t3 (as determined by the particular implementation), the sense amplifier will determine whether the capacitor in the sense amplifier has dissipated a sufficient amount. At time t3, the depicted signals will be lowered to Vss (or another value for standby or recovery). Note that in other embodiments, the timing of some of the signals can be changed.

[0087] Additional information about the read operations and sense amplifiers can be found in (1) United States Patent Application Pub. No. 2004/0057287, "Non-Volatile Memory And Method With Reduced Source Line Bias Errors," published on March 25, 2004; (2) United States Patent Application Pub No. 2004/0109357, "Non-Volatile Memory And Method with Improved Sensing," published on June 10, 2004; (3) U.S. Patent Application Pub. No. 20050169082; (4) U.S. Patent Application 11/099,133, titled "Compensating for Coupling During Read Operations of Non-Volatile Memory," Inventor Jian Chen, filed on April 5, 2005; and (5) U.S. Patent Application No. 11/321,953, titled "Reference Sense Amplifier For Non- -28-

Volatile Memory, Inventors Siu Lung Chan and Raul-Adrian Cernea, filed on December 28, 2005. All five of the immediately above-listed patent documents are incorporated herein by reference in their entirety.

[0088] Reading a set of data (e.g., a file, a digital photograph, page of data, block of data, or other unit of data) typically involves performing the read operation of Fig. 10 multiple times. Figure 11 provides a high level flow chart describing a read process carried out in response to a request to read data. In step 750, a read command is issued by controller 244 and input to state machine 222. In step 752, address data designating the page address is provided to the decoder circuitry. In step 754, one or more read operations (e.g., the read operation of Fig. 10 or a suitable alternative) are performed, as discussed below. The results of the read operations are stored in the appropriate latches 494. The data is reported in step 756. Various embodiments of reporting the data includes transmitting the data from the latches to the state machine, transmitting the data to the controller, transmitting the data to the host, storing the data in an output file, providing the data to a requesting entity, etc.

[0089] As discussed above, shifts in the apparent threshold voltage of a floating gate (or other charge storing element) of a non-volatile memory cell can occur because of the coupling of an electric field based on the charge stored in neighboring floating gates (or other neighboring charge storing elements). The problem occurs most pronouncedly between sets of adjacent memory cells that have been programmed at different times. To account for this coupling, the read process for a target memory cell will provide compensation to a neighbor memory cell in order to reduce the coupling effect that the neighbor memory cell has on the particular memory cell. One embodiment also includes setting up, during the verification process, the required conditions for the later application of compensation to the neighbor memory cell. In such an embodiment the overdrive voltage (depicted in Fig. -29-

10 as VreadX) applied to WLn+ 1 is reduced from a typical value of, for example, 5.5V, down to, for example, 3V. Thus, during a verification process, VreadX is 3 volts (or another suitable value that depends on the implementation). The compensation provided when subsequently reading will consist of application of higher voltage, as compared to that voltage that was applied during the verify phase, to WLn+ 1 during the read operation performed on WLn. In many prior art devices, all of the unselected word lines would receive Vread. In the embodiment of Fig. 10, all of the unselected word lines, except for the drain side neighbor, receive Vread; while the drain side neighbor receives VreadX. One example of Vread is 5.5 volts; however, other values can be used.

[0090] To determine how much compensation should be provided to the neighbor memory cell when reading a target memory cell, the system described herein determines a perceived condition of the memory cell from a set of potential conditions planned for in advance. For example, looking at Figs 6 and 7, the system will determined whether the neighbor memory cell is in states E, A, B or C. The use and magnitude of the compensation will be based on which state the neighbor memory cell is in.

[0091] One method for testing the condition of the neighbor memory cell when reading a target memory cell is to at least partially temporally intermix the read operations that test the condition of the neighbor memory cell with the read operations that sense the data state of the targeted memory cell. That is, at least partially temporally intermix the read operations for WLn+ 1 with the read operations for WLn.

[0092] Figure 12 is a flow chart describing one embodiment of a process for reading a page of data that has been programmed according to the process of Figure 6. The process of Fig. 12 can be used to implement step 754 of Fig. 11. The process of Figure 12 depicts an example of providing compensation to -30-

a neighbor memory cell (based on the perceived condition of that neighbor memory cell) when reading a target memory cell using a scheme that tests the condition of the neighbor memory cell in a manner that at least partially temporally intermixes the read operations that test the condition of the neighbor memory cell with the read operations that sense the data state of the targeted memory cell. The read operations are at least partially intermixed because in some embodiment the read operations can be perfectly alternated, while in other embodiments the alternating can be between groups of read operations or between groups and single read operations. Figure 17, 18 and 19 (discussed below) provide additional examples of the at least partially temporally intermixing of the read operations.

[0093] The process of Figure 12 can be implemented as an overall process for reading data that is performed in response to a read request for a particular one or more pages (or other grouping) of data prior to, separate from and/or in conjunction with using ECCs. In other embodiments, the process of Figure 12 can be performed as part of data recovery step.

[0094] In step 802 of Fig. 12, a read operation is performed for word line WLn+ 1. That is, the process depicted in Figure 10 is performed for all of the memory cells connected to the WLn+ 1 (the neighbor to the selected word line WLn that is the focus of the read process of Figure 12). For example, if the process of Figure 12 has selected word line WL2 for reading, then in step 802, a read operation will be for the memory cells connected to word line WL3. When performing the process of step 802, the read compare voltage applied to WLn+ 1 is Vra. Thus, step 802 is a read operation (Figure 10) to determine whether the memory cells connected to WLn+1 are storing data in state E (See Figure 6). Vra is applied to WLn+1 as the other word lines receive Vread. The results of the read operation of step 802 are stored in one latch (latches 494) for each bit line (step 804). In one embodiment, each bit line has three latches that are referred to as Ll, L2 and L3. The result from step 802 is stored -31-

in Ll. In other embodiments, the result can be stored in other latches. Thus, in one embodiment, if a memory cell turns on in response to the read operation of step 802, then a "1" is stored in latch Ll. In step 806, a multi-state read process is performed for the selected word line WLn. That multi-state read process includes performing three read operations (see Fig. 10), if there are four possible data states. In the first read operation, the read compare point Vcgr is Vra. In the second read operation, the read compare point Vcgr is Vrb. In the third read operation, the read compare point Vcgr is Vrc. During each of the read operations of the multi-state read process of step 806, the drain side neighbor word line WLn+1 receives VreadE and the other unselected word lines received Vread (e.g. 5.5 volts). In one embodiment, VreadE is equal to 3 volts. Since VreadE is equal to the same overdrive voltage used during the verify process, no compensation is being performed. This correlates to data in a neighbor memory cell being in state E (erased state). VreadE provides no compensation for coupling between floating gates. In step 808, results from the multi-state read process of step 806 are stored in latches Ll and L2, if Ll was set in step 804. Thus, in step 808, those memory cells having a neighbor in state E will store the results from the multi-state read process in latches Ll and L2. Because each memory cell stores two bits of data, two single-bit latches are needed to store that data. The results of step 806 will be 11 if the neighbor memory cell is in state E, 10 if the neighbor memory cell is in state A, 00 if the neighbor memory cell is in state B, and 01 if the neighbor memory cell is in state C. If latches Ll and L2 were loaded with valid data in step 808, then latch L3 is set to logic level 1 in step 810 to indicate that latches Ll and L2 have valid data; otherwise, L3 stores logic level 0.

[0095] In step 812, a read operation is performed for the memory cells connected to drain side neighbor word line WLn+1, including asserting Vrb (as the compare point) on drain side neighbor word line word line WLn+ 1. In step 814, if the memory cells turn on, then those memory cells are in states E or A. -32-

If a memory cell turned on in step 812 and its corresponding latch L3=0, then the corresponding latch Ll is set to 1. In step 816, a multi-state read process is performed for selected word line WLn, where the drain side neighbor word line WLn+ 1 receives VreadA. Step 816 is similar to step 806, except that the drain side neighbor word line WLn+ 1 receives VreadA in step 816 and VreadE in step 806. In one embodiment, VreadA is equal to 4.25 volts. VreadA provides a small amount of compensation for coupling between floating gates. The results from step 816 will be stored in latches Ll and L2, if latch Ll was set to equal 1 in step 814 and latch L3 currently equals 0. In step 820, latch L3 is set to equal 1 if Ll and L2 were loaded with valid data in step 818.

[0096] In step 822, a read operation (Figure 10) is performed for the memory cells connected to drain side neighbor word line WLn+ 1, including applying Vrc on WLn+ 1. Step 822 is similar to step 802 except that Vrc is used instead of Vra on WLn+ 1. In step 824, latches Ll are set to 1 for the corresponding memory cells that turned on in step 822 and have corresponding latch L3 is equal to 0. At step 826, a multi-state read process is performed for WLn, with drain side neighbor word line WLn+1 receiving VreadB. Step 826 is similar to step 806 except that VreadB is used on drain side neighbor word line WLn+1 rather than VreadE. In one embodiment, VreadB is equal to 4.75 volts. VreadB provides a medium amount of compensation for coupling. In step 828, the results from step 826 are stored in latches Ll and L2, if Ll was previously set to equal 1 in step 824 and latch L3 is current storing at 0. In step 830, latch L3 is set to 1, if latches Ll and L2 were loaded with valid data in step 828.

[0097] In step 832, a multi-state read process is performed for the memory cells connected to selected word line WLn, with drain side neighbor word line WLn+1 receiving VreadC. Step 832 is similar to step 806 except that step 832 uses VreadC instead of VreadE. In one embodiment, VreadC is equal to 5.5 volts. VreadC provides the most compensation as compared to VreadE, -33-

VreadA and VreadB. VreadC provides the appropriate compensation for target memory cells whose neighbor memory cell is in state C. In step 834, the results from step 832 are stored in latches Ll and L2, if latch L3 is equal to 0. Note that all of the read operations performed during the process depicted in Figure 12 are part of a common attempt to read data stored in the memory cells connected to word line WLn.

[0098] Figure 13 is a flow chart describing the multi-state read process for reading data for a selected word line. This multi-state read process determines the data state (of the possible data states) for the memory cells connected to that selected word line. The process of Fig. 13 is one example implementation of steps 806, 816, 826 and 832 of Figure 12; however, the overdrive voltage applied to the neighbor word line (WLn+1) is different for each of steps 806, 816, 826 and 832.

[0099] In step 940 of Figure 13, read reference voltage Vra is applied to the selected word line WLn. In step 942, the bit lines associated with the page are sensed (e.g., sensing capacitor in sense amplifier, as mentioned above) to determine whether the addressed memory cells turn on or do not turn on based on the application of Vra to their control gates. Bit lines that conduct indicate that the memory cells were turned on; therefore, the threshold voltages of those memory cells are below Vra (e.g., in state E). In step 944 the result of the sensing for the bit lines is stored in the appropriate latches for those bit lines. Steps 940-944 perform the process described in Figure 10.

[00100] In step 946, read reference voltage Vrb is applied to the selected word line WLn. In step 948, the bit lines are sensed as described above. In step 950, the results are stored in the appropriate latches for the bit lines. Steps 946-950 perform the process described in Figure 10.

[00101] In step 952, read reference voltage Vrc is applied to the selected word line WLn. In step 954, the bit lines are sensed to determine which -34-

memory cells turn on, as described above. In step 956, the results from the sensing step are stored in the appropriate latches for the bit lines. Steps 940- 944 perform the process described in Figure 10.

[00102] In step 958, the data values for each bit line are determined. For example, if a memory cell conducts at Vra, then the memory cell is in state E. If a memory cell conducts at Vrb and Vrc but not at Vra, then the memory cell is in state A. If the memory cell conducts at Vrc but not at Vra and Vrb, then the memory cell is in state B. If the memory cell does not conduct at Vra, Vrb or Vrc, then the memory cell is in state C. In one embodiment, the data values are determined by processor 492 at the end of the process. In another embodiment, processor 492 determines the data values on the fly, such that as each sensing operation is performed the data analysis is updated. In step 960, processor 492 will store the determined data values in the appropriate latches for each bit line. In other embodiments, sensing the various levels (Vra, Vrb, and Vrc) may occur in different orders.

[00103] The process of Fig. 13 performs three read operations (see Fig. 10). The first read operation (steps 940-944) applies Vra to WLn, VreadX to WLn+ 1, and Vread to the other unselected word lines. The second read operation (steps 946-950) applies Vrb to WLn, VreadX to WLn+ 1, and Vread to the other unselected word lines. The third read operation (steps 952-9956) applies Vrc to WLn, VreadX to WLn+ 1, and Vread to the other unselected word lines. The value of VreadX can change for different iterations of the process of Fig. 13. For example, when the process of Fig. 13 is performed during step 806 of Fig. 12, VreadX = VreadE. When the process of Fig. 13 is performed during step 816 of Fig. 12, VreadX = VreadA. When the process of Fig. 13 is performed during step 826 of Fig. 12, VreadX = VreadB. When the process of Fig. 13 is performed during step 832 of Fig. 12, VreadX = VreadC. -35-

[00104] Figures 14-20 describe processes used to read data that is programmed according to the method associated with Figures 7A-C. The process of Figure 14 can be implemented as an overall process for reading data that is performed in response to a read request for a particular one or more pages (or other grouping) of data prior to, separate from and/or in conjunction with using ECCs. In other embodiments, the process of Figure 14 can be performed as part of data recovery step.

[00105] When reading data as programmed according to the process of Figures 7A-C, any perturbation from floating gate to floating gate coupling due to programming the lower page of neighboring memory cells should be corrected when programming the upper page of the memory cell under question. Therefore, when attempting to compensate for the floating gate to floating gate coupling effect from neighboring cells, one embodiment of the process need only consider the coupling effect due to the programming of the upper page of neighboring memory cells. Thus, in step 1060 of Figure 14, the process determines whether neighboring word line has been programmed with upper page data. If the upper page of the neighboring word line was not programmed (step 1062), then the page under consideration can be read without compensating for the floating gate to floating gate coupling effect (step 1064). If the upper page of the neighboring word line was programmed (step 1062), then the page under consideration should be read with potentially using some compensation for the floating gate to floating gate coupling effect in step 1066.

[00106] In one embodiment, a memory array implementing the programming process of Figures 7A-C will reserve a set of memory cells to store one or more flags. For example, one column of memory cells can be used to store flags indicating whether the upper page for the respective rows of memory cells has been programmed. In some embodiments, redundant cells can be used to store copies of the flag. By checking the appropriate flag, it can -36-

be determined whether the upper page for the neighboring word line has been programmed.

[00107] In one embodiment, the memory cell storing the flag will store data in state E if the flag is not set and in state C if the flag is set. Therefore, when that particular memory cell is sensed, if the memory cell conducts (turns on) in response to Vrc being applied to its control gate, then the memory cell is not storing data in state C and the flag is not set. If the memory cell does not conduct in response to Vrc, then it is assumed that the memory cell is indicating that the upper page has been programmed. Thus, in one embodiment, step 1060 will include checking to see if the flag is set by performing a read operation (see Fig. 10) that uses Vrc as the read compare point for WLn+1.

[00108] In another embodiment, the flag can be stored in a byte. Rather than storing all bits in state C, the byte will include a unique 8-bit code representing the flag and known to the state machine 222, such that the 8-bit code has at least one bit in state E, at least one bit in state A, at least one bit in state B and at least one bit in state C. If the upper page has not been programmed, the byte of memory cells will all be in state E. If the upper page has been programmed, then the byte of memory cells will store the code. In one embodiment, the flag can be checked by determining whether any of the memory cells of the byte storing the code do not turn on in response to Vrc. In another embodiment, the byte of memory cells storing the flag is sensed and sent to the state machine, which will verify whether the code stored in the memory cells matches the code expected by the state machine. If so, the state machine concludes that the upper page has been programmed.

[00109] More details about such a flag and the process for programming can be found in United States Patent No. 6,657,891, Shibata et al., -37-

"Semiconductor Memory Device For Storing Multi-Valued Data," incorporated herein by reference in its entirety.

[00110] Figure 15 is a flow chart describing one embodiment of a process for reading data of the word line under consideration when the system does not need to compensate for floating gate to floating gate coupling from a neighboring word line (see step 1064 of Figure 14). In step 1150, it is determined whether the read is for the upper page or lower page associated with the word line under consideration - WLn. If the read is for the lower page, then in step 1152 voltage Vrb is applied to the selected word line WLn associated with the page being read. In step 1154, the bit lines are sensed (as discussed above). In step 1156, the results of sensing step 1154 are stored in the appropriate latches. Steps 1152-1156 implement the read operation of Fig. 10.

[00111] In step 1158, the flag is checked to determine if the page contains upper page data. If there is no flag, then any data present will be in the intermediate state (e.g., state 550), Vrb was the incorrect comparison voltage to use, and the process continues at step 1160. In step 1160, Vra is applied to the word line, the bit lines are re-sensed at step 1162, and in step 1164 the result is stored. Steps 1160-1164 implement the read operation of Fig. 10.

[00112] In step 1166 (after either step 1164, or step 1158 if the flag is set), processor 492 determines a data value to be stored. In one embodiment, when reading the lower page, if the memory cell turns on in response to Vrb (or Vra - depending on step 1158) being applied to the word line, then the lower page data is "1"; otherwise, the lower page data is "0". If it is determined that the page address corresponds to the upper page (step 1150 of Fig. 15), then an upper page read process is performed at step 1170. In one embodiment, the process of Fig. 15 includes the application of VreadE to the drain side neighboring word line during read operations (see Fig. 10, VreadX= VreadE). -38-

[00113] Figure 16 is a flow chart describing one embodiment for performing an upper page read process without using compensation (step 1170 of Fig. 15). In step 1200, read reference voltage Vrc is applied to the selected word line associated with the page being read. At step 1202, the bit lines are sensed as described above. In step 1204, the results of step 1202 are stored in the appropriate latches. Steps 1200-1204 implement the read operation of Fig. 10. In step 1206, the system checks the flag indicating upper page programming associated with the page being read. As described above, one embodiment of step 1206 is performed by checking whether any of the memory cells of the byte storing the code do not turn on in response to Vrc. If the flag has not been set (step 1208), then the process of Figure 16 terminates with the conclusion that the upper page has not been programmed.

[00114] If the flag has been set (step 1208), then it is assumed that the upper page has been programmed and voltage Vrb is applied to the selected word line associated with the page being read in step 1220. In step 1222, the bit lines are sensed as discussed above. In step 1224, the results of step 1222 are stored in the appropriate latches. Steps 1220-1224 implement the read operation of Fig. 10.

[00115] In step 1226, voltage Vra is applied to the word line associated with the page being read. In step 1228, the bit lines are sensed. In step 1230, the results of step 1228 are stored in the appropriate latches. Steps 1226-1230 implement the read operation of Fig. 10.

[00116] In step 1232, processor 222 determines the data value stored by each of the memory cells being read based on the results of the three sensing steps 1202, 1222 and 1228. At step 1234, the data values determined in step 1232 are stored in the appropriate data latches for eventual communication to the host/user. In one embodiment, the process of Fig. 16 includes the -39-

application of VreadE to the drain side neighboring word line during the read operations.

[00117] Looking back at Figure 14, if the upper page of the drain side neighbor word line was programmed (see step 1062), then the currently selected word line is read with compensation in step 1066. If upper page data is being read as part of step 1066, then the process of Figure 17 is performed. If lower page data is being read, then the process of Figure 19 is performed.

[00118] In step 1300 of Fig. 17, a read operation (Figure 10) for the memory cells connected to the drain side neighbor word line WLn+ 1 is performed with applying Vra to the drain side neighbor word line WLn+1. If the memory cells turn on, then corresponding latches Ll are set to equal 1. That is, the process of Figure 10 is performed for all of the memory cells (or a subset of memory cells) connected to word line WLn+ 1. Each of those memory cells has a corresponding set of latches (Ll, L2, and L3). For each of the memory cells subjected to the read operation in step 1300, the corresponding latch Ll is set to equal 1 in step 1302 if that memory cell is in state E. In step 1304, a multi-state read process (see Figure 13) is performed. During that multi-state read process, the drain side neighbor word line WLn+ 1 will receive VreadN in each of the read operations (VreadX = VreadN). In one embodiment, VreadN equals 4.5 volts. In one embodiment, when programming according to the process of Figs. 7A-C, verification is performed using VreadX=4.5 volts. Memory cells who have a neighbor in state E do not need to be compensated; therefore, no compensation is provided by using VreadN as the overdrive voltage used during verification. In step 1306, the results of the multi-state read process of 1304 are stored in latch L2 if latch Ll was set to equal 1.

[00119] In step 1308, a read operation (see Figure 10) is performed for the memory cells connected to the drain side neighbor word line WLn+ 1, with Vrb -40-

being applied to the drain side neighbor WLn+ 1. In step 1310, each latch Ll is set to equal 1 if the corresponding memory cell turned on during the process of step 1308 and Ll is currently equal to 0. If the memory cell turned on and Ll is already equal to 1 before step 1310, then reset Ll equal to 0. If the memory cell did not turn on, then maintain Ll at 0. Therefore, at the end of step 1310, Ll will be equal to 1 for memory cells whose neighbor is set in state A. A memory cell and its neighbor on the same bit line will share the same latches Ll, L2 and L3.

[00120] In step 1312, a read operation (Figure 10) is performed for the drain side neighbor word line WLn+ 1, with read compare voltage Vrc being applied to the drain side neighbor word line WLn+ 1. In step 1314, if latch Ll has already been set to 1, then maintain that latch as data 1. If latch Ll currently equals 0 and the corresponding memory cell did not turn on, then set latch Ll to equal 1. If latch Ll is equal to 0 and the corresponding memory cell turned on, then maintain latch Ll equal to 0. At the end of step 1314, latch Ll will be equal to 1 if the drain side neighbor memory cell is in state A or state C. In step 1316, a multi-state read process (Figure 13) is performed for the selected word line WLn. During that multi-state read process, the drain side neighbor word line WLn+ 1 receives Vreadx=VreadL for each of the read operations. In one embodiment, VreadL is 6.0 volts. Thus, those memory cells whose neighbor memory cells are in state A or C will receive the larger compensation associated with the overdrive voltage of 4.375 volts. The results of the multi-state read process of step 1316 are stored in latch L2, if latch Ll was set to equal 1.

[00121] In step 1320, a read operation (see Figure 10) is performed for the memory cells connected to drain side neighbor word line WLn+ 1, including asserting read compare value Vrb on drain side neighbor word line WLn+1. In step 1322, if the corresponding memory cell did not turn on in step 1320 and latch Ll has already been set to equal 1, then reset latch Ll to equal 0. If the -41-

memory cell did not turn on in step 1320 and the latch Ll was at 0, then set latch Ll to equal 1. If the memory cell turned on, then set Ll to equal 0. Therefore, at the end of step 1322, latch Ll will equal 1 for those memory cells who are in state B. In step 1324, a multi-state read process (Figure 13) is performed for the selected word line WLn where the drain side neighbor word line WLn+1 receives VreadS (VreadX = VreadS). In one embodiment, VreadS equals 5.0 volts. This corresponds to a small amount of compensation. In step 1326, the results from the multi-state read process of step 1324 are stored in latch L2 for those memory cells whose latch Ll is equal to 1. Note that all of the read operations performed in the process depicted in Figure 17 are part of a common attempt to read upper page data stored in the memory cells on word line WLn.

[00122] Looking back at Figures 7A-7C, floating gate to floating gate coupling can occur from programming the upper page of a neighbor from state E to state A or from the intermediate state 550 to state C. This floating gate coupling is compensated for using VreadL. If the neighbor memory cell is in state E, there is no coupling that needs to be compensated for. A memory cell whose upper page programming changed that cell from the intermediate state 550 to state B only changed the threshold voltage a smaller amount and, therefore, only a smaller amount of coupling needs to be compensated for using VreadS.

[00123] Figure 18 is a flowchart of a process that is another embodiment for performing upper page read using compensation. One difference between the process of Figure 18 and the process of Figure 17 is that the process of Figure 17 compensated memory cells whose neighbor was in state B and the process of Figure 18 does not provide compensation for memory cells whose neighbor is in state B. In step 1420, a read operation (see Figure 10) is performed for the memory cells connected to drain side neighbor word line WLn+ 1, with applying Vra to drain side neighbor word line WLn+ 1. If a -42-

memory cell turns on, then the corresponding latch for the associated memory cell is set to equal 1. Thus, for all of the memory cells connected to WLn+ 1 who are in state E, the corresponding latches for those bit lines will be set to equal 1. In step 1424, a multi-state read process (Figure 13) is performed for the selected word line WLn. During that multi-state read process, drain side neighbor word line WLn+ 1 receives VreadN (no compensation). In step 1426, the results of the multi-state read process of step 1424 is stored in each latch L2 for the memory cells. Note that step 1424 includes performing the process of Figure 16, where VreadX = VreadN.

[00124] In step 1428, a read operation (Figure 10) is performed for the memory cells connected to drain side neighbor word line WLn+ 1, with applying Vrb to drain side neighbor word line WLn+ 1. In step 1430, if the memory cells turn on in response to step 1428 and latch Ll is at 0, then set corresponding latch Ll to equal 1. If the memory cell turns on and latch Ll was already set to 1, then reset corresponding latch Ll to equal 0. If the memory cell does not turn on, then maintain latch Ll to equal 0. Therefore, after step 1430, latch Ll will equal 1 for those memory cells who were in state A. In step 1432, a read operation (Figure 10) is performed for the memory cells connected to the drain side neighbor word line WLn+ 1, with applying Vrc to drain side neighbor word line WLn+ 1. In step 1434, if latch Ll is equal to 1, then maintain latch Ll being equal to 1. If latch Ll equals 0 and the corresponding memory cell did not turn on, then set latch Ll to equal 1. If latch Ll is equal to 0 and the corresponding memory cell did not turn on, then maintain latch Ll to equal 1. After step 1434, those memory cells in states A or C will have their latch Ll set to equal 0. In step 1436, a multi-state read process (Figure 13) is performed for the selected word line WLn with drain side neighbor word line WLn+1 receiving VreadL. Step 1436 includes performing the process of Figure 13, with VreadX = VreadL. In step 1438, results of step 1436 are stored in latch L2, if latch Ll was set to 1. Therefore, -43-

the data that was already in L2 is being overwritten for those memory cells in states A and C. The process of Figure 18, therefore, will provided no compensation for memory cells whose neighbor memory cell has upper page data in states E and B, and perform some compensation for memory cells whose neighbor is in states A or C. Note that all of the read operations performed in the process depicted in Figure 18 are part of a common attempt to read upper page data stored in the memory cells on word line WLn.

[00125] The process of Figure 19 is used to read data from the lower page while providing compensation for floating gate to floating gate coupling. In step 1510 of Figure 19, a read operation (Figure 10) is performed for the drain side neighbor word line WLn+ 1, with Vra being applied to the drain side neighbor word line WLn+ 1. If the memory cell turns on in response to the read operation of step 1510, then latch Ll is set to equal 1 in step 1512. In step 1514, a read operation (Figure 10) is performed for the memory cells connected to the selected word line WLn. The read operation of step 1514 includes applying Vrb to selected word line WLn, applying VreadN on neighbor word line WLn+ 1, and applying Vread to the other unselected word lines. Thus, Vcgr = Vrb and VreadX = VreadN. In step 1516, results of step 1514 are stored in latch L2, if latch Ll has been set to equal 1.

[00126] In step 1518, a read operation (Figure 10) is performed for the memory cells connected to drain side neighbor word line WLn+ 1, with Vrb being applied to drain side neighbor word line WLn+ 1. In step 1520, if a memory cell turned on in response to step 1518 and its corresponding latch Ll has been storing data 0, then set that corresponding latch Ll to equal 1. If the memory cell turned on in response to step 1518 and latch Ll was equal to 1 then reset that latch Ll to equal 0. If a memory cell does not turn on in response to step 1518, then maintain latch Ll at 0. At the end of step 1520, latch Ll will equal 1 for memory cells whose drain side neighbor is in state A. In step 1522, a read operation (Figure 10) is performed for memory cells -44-

connected to drain side neighbor word line WLn+ 1, including applying Vrc to drain side neighbor word line WLn+1. In step 1524, if a latch Ll is already set to equal 1, then maintain Ll equal to 1. If latch Ll is storing 0 and the corresponding memory cell does not turn on, then set Ll to equal 1. If Ll equals 0 and the corresponding memory cell turns on, then maintain Ll equal to 0. At the end of step 1524, latch Ll is equal to 0 for those memory cells in states A and C. In step 1526, a read operation (Figure 10) is performed for selected word line WLn. The read operation of step 1526 includes applying Vrb to WLn (Vcgr=Vrb) and applying VreadL (large compensation) to WLn+1 (VreadX = VreadL). In step 1528, the results from step 1526 are stored in latch L2 (if the memory cell turned on in response to Vrb, a data 1 is stored in latch L2) if latch Ll has been set to 1.

[00127] In step 1530, a read operation (Figure 10) is performed for memory cells connected to drain side neighbor word line WLn+1, with applying Vrb to drain side neighbor word line WLn+1. In step 1532, if a memory cell does not turn on in response to step 1530 and its corresponding Ll has already been set to 1, then reset Ll to equal 0. If the memory cell does not turn on and Ll has been equal to 0, then set Ll equal to 1. If the memory turns on in response to step 1530, then set Ll equal to 0. At the end of step 1532, latch Ll will be equal to 1 for those memory cells whose drain side memory cell is in state B. In step 1534, a read operation (Figure 10) is performed for memory cells connected to the selected word line WLn. During the read operation of step 1534, read compare Vrb is applied to selected word line WLn (Vcgr=Vrb) and VreadS (small compensation) is applied to drain side neighbor word line WLn+1 (VreadX = VreadS). In step 1536, the results from step 1534 are stored in latch L2, if latch Ll is currently set to equal 1. The process of Figure 19 performs a larger compensation if a neighbor memory cell is in states A or C, and a small compensation if the neighbor memory cell is in state B. -45-

[00128] In an alternative embodiment of Fig. 19, compensation can be performed if a neighbor memory cell is in states A and C and no compensation will be performed if the neighbor memory cell is in states E or B. In this alternative embodiment, step 1516 can store data for all memory cells, step 1528 will overwrite data for the memory cells who at that point have their latch Ll storing data equal to 1, and steps 1530-1536 can be skipped. Note that all of the read operations performed as part of the process depicted in Figure 19 are part of a common attempt to read lower page data stored in the memory cells on word line WLn.

[00129] The foregoing detailed description of the invention has been presented for purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise form disclosed. Many modifications and variations are possible in light of the above teaching. The described embodiments were chosen in order to best explain the principles of the invention and its practical application, to thereby enable others skilled in the art to best utilize the invention in various embodiments and with various modifications as are suited to the particular use contemplated. It is intended that the scope of the invention be defined by the claims appended hereto.

Claims

-46-CLAIMS What is claimed is:

1. A method for reading data from non-volatile storage, comprising: performing a set of read operations on a target non- volatile storage element as part of a common attempt to read a particular data value stored in the target non-volatile storage element, at least a subset of the set of read operations apply different voltages to a neighbor non-volatile storage element; performing a group of read operations on the neighbor non-volatile storage element, the group of read operations are at least partially temporally intermixed with the set of read operations; choosing information from a subset of the set of read operations based on the group of read operations; and reporting the particular data value stored in the target non-volatile storage element based on the chosen information.

2. A method according to claim 1, wherein: each of the different voltages is associated with a different condition of the neighbor non-volatile storage element.

3. A method according to claim 1, wherein: the set of read operations includes a first subset of read operations and a second subset of read operations; the first subset of read operations includes multiple read operations that apply a first voltage to the neighbor non- volatile storage element; and the second subset of read operations includes multiple read operations that apply a second voltage to the neighbor non- volatile storage element.

4. A method according to claim 1, wherein: -47-

the target non- volatile storage element is next to the neighbor nonvolatile storage element on a NAND string that includes other non-volatile storage elements; at least one read operation of the set of read operations applies a read compare voltage to the target non- volatile storage element, a first voltage to the neighbor non- volatile storage element and an other voltage to the other nonvolatile storage elements; at least another read operation of the set of read operations applies the read compare voltage to the target non-volatile storage element, a second voltage to the neighbor non-volatile storage element and the other voltage to the other non-volatile storage elements; and the other voltage is different than the first voltage.

5. A method according to claim 1, wherein: the choosing information includes storing data in a latch for one of the set of read operations associated with a condition of the neighbor non-volatile storage element and not storing data in the latch for one or more others of the set of read operations; the group of read operations identifies the condition; and the reporting data includes transmitting the data from the latch.

6. A method according to claim 1, wherein: the reporting data includes providing the data to a host that is in communication with a memory system; and the target non- volatile storage element and the neighbor non-volatile storage element are part of the memory system.

7. A method according to claim 1, wherein: the group of read operations includes testing for a first condition of the -48-

neighbor non- volatile storage element, testing for a second condition of the neighbor non- volatile storage element and testing for a third condition of the neighbor non- volatile storage element; the set of read operations includes a first subset of read operations, a second subset of read operations, a third subset of read operations and a fourth subset of read operations; the first subset of read operations includes multiple read operations that apply a first voltage to the neighbor non- volatile storage element, the first voltage is associated with the first condition; the second subset of read operations includes multiple read operations that apply a second voltage to the neighbor non- volatile storage element, the second voltage is associated with the second condition but not the first condition; the third subset of read operations includes multiple read operations that apply a third voltage to the neighbor non- volatile storage element, the third voltage is associated with the third condition; and the fourth subset of read operations includes multiple read operations that apply a fourth voltage to the neighbor non-volatile storage element.

8. A method according to claim 7, wherein: the first subset of read operations are performed after the testing for the first condition and prior to the testing for the second condition; the second subset of read operations are performed after the testing for the second condition and prior to the testing for the third condition; and the third subset of read operations are performed after the testing for the third condition.

9. A method according to claim 8, further comprising: storing results of the group of read operations in a first one bit latch; storing results of the set of the read operations in the first one bit latch -49-

and a second one bit latch; and using a third one bit latch to indicate whether the first one bit latch and a second one bit latch have valid data from the set of the read operations.

10. A method according to claim 1, wherein: the group of read operations includes testing for a first condition of the neighbor non- volatile storage element, testing for a second condition of the neighbor non- volatile storage element, testing for a third condition of the neighbor non-volatile storage element and testing for a fourth condition of the neighbor non- volatile storage element; the first set of read operations includes a first subset of read operations, a second subset of read operations, and a third subset of read operations; the first subset of read operations includes multiple read operations that apply a first voltage to the neighbor non- volatile storage element, the first voltage is associated with the first condition; the second subset of read operations includes multiple read operations that apply a second voltage to the neighbor non- volatile storage element, the second voltage is associated with the second condition and the third condition; the third subset of read operations includes multiple read operations that apply a third voltage to the neighbor non- volatile storage element, the third voltage is associated with the fourth condition; the first subset of read operations are performed after the testing for the first condition and prior to the testing for the second condition; the second subset of read operations are performed after the testing for the second condition and testing for the third condition, the second set of read operations are performed before the testing for the fourth condition; and the third subset of read operations are performed after the testing for the fourth condition.

11. A method according to claim 1, wherein: -50-

the group of read operations includes testing for a first condition of the neighbor non- volatile storage element, testing for a second condition of the neighbor non- volatile storage element, and testing for a third condition of the neighbor non- volatile storage element; the neighbor non- volatile storage element is capable of being in a fourth condition; the set of read operations includes a first subset of read operations and a second subset of read operations; the first subset of read operations includes multiple read operations that apply a first voltage to the neighbor non- volatile storage element, the first voltage is associated with the first condition and the fourth condition; the second subset of read operations includes multiple read operations that apply a second voltage to the neighbor non- volatile storage element, the second voltage is associated with the second condition and the third condition; the first subset of read operations are performed after the testing for the first condition and prior to the testing for the second condition; and the second subset of read operations are performed after the testing for the second condition and testing for the third condition.

12. A method according to claim 1, wherein: the group of read operations includes testing for a first condition of the neighbor non- volatile storage element, testing for a second condition of the neighbor non- volatile storage element, testing for a third condition of the neighbor non-volatile storage element and testing for a fourth condition of the neighbor non- volatile storage element; the set of read operations includes a first read operation, a second read operation and a third read operation; the first read operation includes applying a first voltage to the neighbor non-volatile storage element, the first voltage is associated with the first condition; -51-

the second read operation includes applying a second voltage to the neighbor non- volatile storage element, the second voltage is associated with the second condition and the third condition; the third read operation includes applying a third voltage to the neighbor non-volatile storage element, the third voltage is associated with the fourth condition, the first read operation is performed after the testing for the first condition and prior to the testing for the second condition; the second read operation is performed after the testing for the second condition and testing for the third condition, the second read operation is performed before the testing for the fourth condition; and the third read operation is are performed after the testing for the fourth condition.

13. A method according to claim 1, wherein: at least one read operation of the group of read operations is started prior to starting the set of read operations.

14. A method according to claim 1, wherein: the target non- volatile storage element and the neighbor non-volatile storage element are multi-state NAND flash memory devices on a common NAND string.

15. A non- volatile storage system, comprising: a set of non-volatile storage elements including a target non-volatile storage element and a neighbor non- volatile storage element, the neighbor nonvolatile storage element is next to the target non-volatile storage element; and one or more managing circuits in communication with the set of nonvolatile storage elements, as part of an attempt to read data from the target nonvolatile storage element the one or more managing circuits perform a set of read -52-

operations on the target non-volatile storage element and performs a group of read operations on the neighbor non-volatile storage element, one or more of the group of read operations are temporally intermixed with at least a portion of the set of read operations, the set of read operations include applying different voltages to the neighbor non- volatile storage element, the one or more managing circuits choose a subset of the set of read operations based on the group of read operations and identifies the data stored in the target non-volatile storage element based on the chosen subset.

16. A non-volatile storage system according to claim 15, wherein: each of the different voltages is associated with a different condition of the neighbor non-volatile storage element.

17. A non- volatile storage system according to claim 15, wherein: the set of read operations includes a first subset of read operations and a second subset of read operations; the first subset of read operations includes multiple read operations that apply a first voltage to the neighbor non- volatile storage element; and the second subset of read operations includes multiple read operations that apply a second voltage to the neighbor non- volatile storage element.

18. A non- volatile storage system according to claim 15, wherein: the target non- volatile storage element and the neighbor non-volatile storage element are part of a NAND string that includes other non-volatile storage elements; at least one read operation of the set of read operations applies a read compare voltage to the target non- volatile storage element, a first voltage to the neighbor non- volatile storage element and an other voltage to the other nonvolatile storage elements; at least another read operation of the set of read operations applies the -53-

read compare voltage to the target non-volatile storage element, a second voltage to the neighbor non-volatile storage element and the other voltage to the other non-volatile storage elements; and the other voltage is different than the first voltage.

19. A non-volatile storage system according to claim 15, further comprising: a set of latches shared by the target non-volatile storage element and the neighbor non- volatile storage element, the one or more managing circuits choose the subset of the set of read operations by storing data in one of the latches for the subset because the subset is associated with a particular condition of the neighbor non- volatile storage element, the group of read operations identifies the particular condition.

20. A non-volatile storage system according to claim 15, wherein: the one or more managing circuits identify data by providing the data to a host that is in communication with the non-volatile storage system.

21. A non- volatile storage system according to claim 15, wherein: the group of read operations includes testing for a first condition of the neighbor non- volatile storage element, testing for a second condition of the neighbor non- volatile storage element and testing for a third condition of the neighbor non- volatile storage element; the set of read operations includes a first subset of read operations, a second subset of read operations, a third subset of read operations and a fourth subset of read operations; the first subset of read operations includes multiple read operations that apply a first voltage to the neighbor non- volatile storage element, the first voltage is associated with the first condition; the second subset of read operations includes multiple read operations -54-

that apply a second voltage to the neighbor non- volatile storage element, the second voltage is associated with the second condition but not the first condition; the third subset of read operations includes multiple read operations that apply a third voltage to the neighbor non- volatile storage element, the third voltage is associated with the third condition; the fourth subset of read operations includes multiple read operations that apply a fourth voltage to the neighbor non-volatile storage element; the one or more managing circuits perform the first subset of read operations after the testing for the first condition and prior to the testing for the second condition; the one or more managing circuits perform the second subset of read operations after the testing for the second condition and prior to the testing for the third condition; and the one or more managing circuits perform the third subset of read operations after the testing for the third condition.

22. A non-volatile storage system according to claim 15, further comprising: a set of latches including a first one bit latch, a second one bit latch and a third one bit latch; wherein the one or more managing circuits store results of the group of read operations in the first one bit latch, the one or more managing circuits store results of the set of the read operations in the first one bit latch and a second one bit latch, the one or more managing circuits use the third one bit latch to indicate whether the first one bit latch and a second one bit latch have valid data from the set of the read operations.

23. A non- volatile storage system according to claim 15, wherein: the group of read operations includes testing for a first condition of the -55-

neighbor non- volatile storage element, testing for a second condition of the neighbor non- volatile storage element, testing for a third condition of the neighbor non-volatile storage element and testing for a fourth condition of the neighbor non- volatile storage element; the first set of read operations includes a first subset of read operations, a second subset of read operations, and a third subset of read operations; the first subset of read operations includes multiple read operations that apply a first voltage to the neighbor non- volatile storage element, the first voltage is associated with the first condition; the second subset of read operations includes multiple read operations that apply a second voltage to the neighbor non- volatile storage element, the second voltage is associated with the second condition and the third condition; the third subset of read operations includes multiple read operations that apply a third voltage to the neighbor non- volatile storage element, the third voltage is associated with the fourth condition; the first subset of read operations are performed after the testing for the first condition and prior to the testing for the second condition; the second subset of read operations are performed after the testing for the second condition and testing for the third condition, the second set of read operations are performed before the testing for the fourth condition; and the third subset of read operations are performed after the testing for the fourth condition.

24. A non-volatile storage system according to claim 15, wherein: the group of read operations includes testing for a first condition of the neighbor non- volatile storage element, testing for a second condition of the neighbor non- volatile storage element, and testing for a third condition of the neighbor non- volatile storage element; the neighbor non- volatile storage element is capable of being in a fourth condition; -56-

the set of read operations includes a first subset of read operations and a second subset of read operations; the first subset of read operations includes multiple read operations that apply a first voltage to the neighbor non- volatile storage element, the first voltage is associated with the first condition and the fourth condition; the second subset of read operations includes multiple read operations that apply a second voltage to the neighbor non- volatile storage element, the second voltage is associated with the second condition and the third condition; the first subset of read operations are performed after the testing for the first condition and prior to the testing for the second condition; and the second subset of read operations are performed after the testing for the second condition and testing for the third condition.

25. A non- volatile storage system according to claim 15, wherein: the group of read operations includes testing for a first condition of the neighbor non- volatile storage element, testing for a second condition of the neighbor non- volatile storage element, testing for a third condition of the neighbor non-volatile storage element and testing for a fourth condition of the neighbor non- volatile storage element; the first set of read operations includes a first read operation, a second read operation and a third read operation; the first read operation includes applying a first voltage to the neighbor non-volatile storage element, the first voltage is associated with the first condition; the second read operation includes applying a second voltage to the neighbor non- volatile storage element, the second voltage is associated with the second condition and the third condition; the third read operation includes applying a third voltage to the neighbor non-volatile storage element, the third voltage is associated with the fourth condition; -57-

the first read operation is performed after the testing for the first condition and prior to the testing for the second condition; the second read operation is performed after the testing for the second condition and testing for the third condition, the second read operation is performed before the testing for the fourth condition; and the third read operation is are performed after the testing for the fourth condition.

26. A non-volatile storage system according to claim 15, wherein: the set of non- volatile storage elements are multi-state flash memory devices.

27. A non- volatile storage system according to claim 15, wherein: the set of non-volatile storage elements are multi-state NAND flash memory devices.