Method circuit and system for read error detection in a non-volatile memory array

[0001] The present application is a continuation-in-part of U.S. patent application Ser. No. 10/695,448, filed on Oct. 29, 2003 which claims priority from U.S. provisional patent application Ser. No. 60/421,785, filed Oct. 29, 2002, which are hereby incorporated by reference in its entirety.

[0002] The present invention generally relates to the field of non-volatile memory (“NVM”) cells. More specifically, the present invention relates to a method and a system for selecting a reference voltage of one or more reference cells in order to read one or more memory cells within a memory cell array.

[0003] NVM cells are generally operated (e.g. programmed, read, and erased) using one or more reference structures or cells. Each of the one or more reference structures or cells may be compared against a memory cell being operated in order to determine a condition or state of the memory cell being operated. As is well known, an NVM cell's state may be defined and determined by its threshold voltage, the voltage at which the cell begins to conduct current. A NVM cell's threshold voltage level is usually correlated to the amount of charge stored in a charge storage region of the cell. Different threshold voltage ranges are associated with different states of an NVM cell. FIG. 1A, shows a graph depicting the boundaries between the two states, erased and programmed, of a binary NVM cell, and the buffer region in between the two states.

[0004] Generally, in order to determine whether an NVM cell is in a specific state, for example erased, programmed, or programmed at one of multiple possible programmed states within a Multi-Level Cell (“MLC”), the cell's threshold level is compared to that of a reference structure or cell whose threshold level is set, or otherwise known to be, at a voltage level associated with the specific state being tested for. Comparing the threshold voltage of a NVM cell to that of a reference cell is often accomplished using a sense amplifier or similar circuit. Various techniques for comparing an NVM's threshold voltage against those of one or more reference cells or structures, in order to determine the NVM's cells state, are well known and applicable to the present invention. Any method or circuit presently known or to be devised in the future for comparing threshold voltage levels of reference cells or structures against NVM cells are applicable to the present invention.

[0005] When programming a NVM cell to a desired state, after each programming pulse, an NVM cell's threshold value may be compared against a reference cell having a reference threshold value set at a voltage level defined as the “program verify” level. The reference cell with a threshold voltage set at a voltage level defined as a “program verify” level for the given state may be compared to the threshold voltage of the cell being programmed (i.e. charged) in order to determine whether a charge storage area or region of the cell being programmed has been sufficiently charged so as to have placed the cell in a condition which may be considered “programmed” at the desired state.

[0006] When reading a NVM cell, to determine whether it is at a particular state, the cell's threshold voltage may be compared against that of a reference cell having a reference threshold voltage defined as a “read” level for the specific state. A “read” level is usually set lower than a “program verify” level and higher than the erase verify level in order to compensate for voltage drifts which may occur during operation. A logical state of the cell is defined as ‘0’ if the cell's Vt is higher than that of the read reference and ‘1’ if it is lower.

[0007] In a MLC, two or more programming levels may co-exist on the same cell, as is drawn in FIG. 1B. In the case where an MLC cell is being read to determine at which one of the multiple logical states the cell resides, at least two read reference cells must be used. During read operation, it must be determined that the MLC cell's threshold is in one of three or more regions bounded by the two or more threshold voltages defined by read reference cells. As is depicted in FIG. 1B. The voltage threshold boundaries which define a given state in an MLC are usually considerably smaller than those for a binary NVM cell. FIG. 1B, to which reference is now made, illustrates four different threshold voltage regions of an MLC, where each region is associated with either one of the programmed states of the MLC or with the erased state of the MLC. Because in an MLC a rather fixed range of potential threshold voltages (e.g. 3 Volts to 9 Volts) needs to be split into several sub-ranges or regions, the size of each sub-range or region in an MLC is usually smaller than a region of a binary NVM cell, which binary cell only requires two voltage threshold regions, as seen in FIG. 1A.

[0008] The voltage threshold of a NVM cell seldom stays fixed. Threshold voltage drift is a phenomenon which may result in large variations of the threshold voltage of a memory cell. These variations may occur due to charge leakage from the cell's charge storage region, temperature changes, and due to interference from the operation of neighboring NVM cells. FIG. 2, to which reference is now made, shows a graph depicting threshold voltages (V_t) changes associated with two program states of an exemplary MLC due to drift, as a function of time, for 10 cycles and for 1000 cycles. As seen in the graph, voltage drift may occur across numerous cells, and may occur in a correlated pattern across these cells. It is also known that the magnitude and directions of the drifts depends upon the number of times the NVM went through program and erase cycles and on the level of programming of a MLC. It is also known that deviations in cells' (V_t) may be either in the upward or downward directions.

[0009] Variation of the threshold voltage of memory cells may lead to false reads of the state and may further result in the corruption of the data in the memory array. Voltage drift is especially problematic in MLC cells where the V_t regions or sub-ranges associated with each programmed state are relatively smaller than those for a typical binary cell.

[0010] In order to reduce data loss and data corruption due to drift in the threshold voltages of the cells of a NVM array, threshold voltage drift of cells in the NVM array should be compensated for. For a given NVM array, it would be desired to provide one or a set of reference cells whose references threshold voltages are offset from defined verify threshold levels by some value related to the actual voltage drift experienced by the NVM cells to be read. There is a well understood need for an efficient and reliable method of determining a set of reference voltage levels which may accommodate variations in the threshold voltages of cells of an NVM array, and of established reference cells with the determined reference voltages.

[0011] The present invention is a method, circuit and system for determining a reference voltage. Some embodiments of the present invention relate to a system, method and circuit for establishing a set of operating reference cells to be used in operating (e.g. reading) cells in a NVM block or array. As part of the present invention, at least a subset of cells of the NVM block or array may be read using each of two or more sets of test reference cells, where each set of test reference cells may generate or otherwise provide reference voltages at least slightly offset from each other set of test reference cells. For each set of test reference cells used to read the at least a subset of the NVM block, a read error rate may be calculated or otherwise determined. A set of test reference cells associated with a relatively low read error rate may be selected as the set of operating reference cells to be used in operating (e.g. reading) other cells, outside the subset of cells, in the NVM block or array. In a further embodiment, the selected set of test reference cells may be used to establish an operating set of reference cells having reference voltages substantially equal to those of the selected test set.

[0012] According to some embodiments of the present invention, prior or during the programming of a set of cells in the NVM array, the number of cells to be programmed to each of one or more logical or program states associated with the set of cells may be counted, and may be stored, for example in a check sum table. As part of some embodiments of the present invention, the number of cells to be programmed to, up to and/or below each logical or program state may be counted and/or stored in a table with is either on the same array as the set of NVM cells or in memory on the same chip as the NVM array.

[0013] Upon the reading of the set of programmed cells, according to some embodiments of the present invention, the number of cells found to be at a given logical or program state may be compared against either corresponding values stored during programming (e.g. the number of cells programmed to a given state) or against a value derived from the values stored during programming (e.g. the number of cells programmed at or above the given state, minus the number of cells programmed to or above an adjacent higher logical state). If there is a discrepancy between the number of cells read at a given state and an expected number based on the values determined/counted/stored during programming, a Read Verify reference threshold value associated with the given program state may be adjusted upward or downward to compensate for the detected error. According to some embodiments of the present invention, the read verify level of an adjacent logical state may also be moved upward or downward in order to compensate for detected read errors at a given state.

[0014] For example, according to some embodiments of the present invention, if the number of cells found (e.g. read) in a given program state is below an expected value, either the Read Verify reference voltage associated with that given state may be reduced, or if there is found that the number of cells read above the given state exceeds an expected number, the Read Verify reference associated with a logical state higher and adjacent to the given state may be raised. Conversely, if the number of cells found (e.g. read) in a given program state is above expectations, either the Read Verify reference voltage associated with that given state may be increased, or if there is found that the number of cells read above the given state is below an expected number, the Read Verify reference associated with a logical state higher and adjacent to the given state may be lowered. Thus, Read Verify reference voltages for a set of cells may be selected such that the number of cells found/read in each of the states associated with the set may be substantially equal to the a number either read from or derived from the values counted during programming of the set of cells, which values may have been stored in a check sum table.

[0015] According to some embodiments of the present invention, the check sum table may reside on the same chip as the set of NVM cells, and according to a further embodiment of the present invention, a controller may be adapted to perform the above mentioned error detection and Read Verify reference value adjustments. The check sum table may either be stored in the same NVM array as the set of NVM cells, or on some other memory cells residing on the same chip as the NVM array, for example in a register or buffer used by the controller during programming and/or reading. According to other embodiments of the present invention, specialized error coding and detection circuits may be included with a controller on the same chip and the NVM array to be operated.

[0027] It will be appreciated that for simplicity and clarity of these non-limiting illustrations, elements shown in the figures have not necessarily been drawn to scale. For example, the dimensions of some of the elements may be exaggerated relative to other elements for clarity. Further, where considered appropriate, reference numerals may be repeated among the figures to indicate corresponding or analogous elements.

[0028] In the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of the invention. However, it will be understood by those of ordinary skill in the art that the present invention may be practiced without these specific details. In other instances, well-known methods and procedures have not been described in detail so as not to obscure the present invention.

[0029] The present invention is a method, circuit and system for determining a reference voltage. Some embodiments of the present invention relate to a system, method and circuit for establishing a set of operating reference cells to be used in operating (e.g. reading) cells in a NVM block or array. As part of the present invention, at least a subset of cells of the NVM block or array may be read using each of two or more sets of test reference cells, where each set of test reference cells may generate or otherwise provide reference voltages at least slightly offset from each other set of test reference cells. For each set of test reference cells used to read the at least a subset of the NVM block, a read error rate may be calculated or otherwise determined. A set of test reference cells associated with a relatively low read error rate may be selected as the set of operating reference cells to be used in operating (e.g. reading) other cells, outside the subset of cells, in the NVM block or array. In a further embodiment, the selected set of test reference cells may be used to establish (e.g. program) an operating set of reference cells having reference voltages substantially equal to those of the selected test set.

[0030] Reference is now made to FIG. 3, which is a flow chart illustration of the steps of a method of selecting a set of reference cells to be used in operating an NVM block or array, in accordance with some embodiments of the present invention. As part of some embodiments of the present invention, for a given NVM block or array having an associated error detection feature and being associated with N sets of test reference cells, a set counter ‘n’ may initially be set to 1 (block 310). Next, the n^th set of test reference cells, initially the 1^st set, may be used to read at least a subset of the NVM block (block 320).

[0031] The data read at block 320 may be used to determine a read error rate associated with the n^th set of test reference cells (block 330). According to some embodiments of the present invention, the at least a subset of the NVM block may be a predefined portion or segment of the NVM block where source data is stored on the NVM cells along with extra error detection data/codes derived during programming. The read error rate may be determined using a variety of error rate sampling and/or error detection techniques, for example, parity bit, checksum, CRC and various other techniques. Any error detection coding and/or evaluation technique, presently known or to be devised in the future, may be applicable to present invention.

[0032] Once an error rate is calculated or otherwise determined for the at least a subset of the NVM block using the n^th set of test reference cells, the error rate associated with the n^th set of test reference cells may be recorded (block 340). The counter ‘n’ may then be incremented by 1 (block 350), and the counter may be checked to see whether the new ‘n’ is equal to N+1, a value greater than the total number of test reference cell sets (block 360). In case that the new ‘n’ is smaller (not equal) than N+1 blocks 320–360 may be repeated, and thus an error rate associated with the use of each of the test reference cell sets to read the at least a subset of the NVM block may be determined and recorded.

[0033] Once the counter ‘n’ equals N+1, and the error rates associated the each of the test sets have the been determined, the set of reference test cells associated with a relatively low (e.g. the lowest) read error rate may be selected (block 370). The selected set of reference cells may either be used to operate the cell on NVM block or array (block 380), or may be used to establish an operating set of reference cells whose reference threshold voltages substantially correspond to the reference threshold voltages of the selected set (block 390), such that the established operating set may be used to operate cells in the NVM array.

[0034] The above description exemplifies one embodiment of a method of establishing a set of operating reference cells to be used in operating a NVM block of cells or array. It should be noted that other embodiments of the present invention may deviate from the above description. The selected test may used as an operating reference set, may be used to select or program an operating set, or may be used to adjust reference levels on a set of adjustable reference structures. Furthermore, the method of the present invention may be implemented in a variety of implementations including hardware and/or software modules which may be known in the present or yet to be devised in the future. One example of a possible implementation of a method of establishing a set of operating reference cells to be used in operating cells of a NVM block or array in accordance with the some embodiments of the present invention is described herein below with reference to FIG. 4.

[0035] Reference is now made to FIG. 4, which is a block diagram illustration of one possible implementations of the presentation in conjunction with an NVM array 400. As part of some embodiments of the present invention, circuitry 401 for operating the NVM block or array 400 may include a controller 410, a controllable voltage supply 412, a sense amplifier 414 and two or more sets of test reference cells 432, 434 and 436. Each set of test reference cells 432, 434 and 436 may include two or more test reference cells. Each set of test reference cells 432, 434 and 436 may have reference voltages at least slightly offset from each other set of test reference cells. For example, each set of test reference cells (e.g. 432) may be incrementally offset, such that each set may be associated with a series of threshold voltages that are slightly higher than a corresponding series of threshold voltages associated with the previous set of test reference cells (excluding the first set). As a further example, if the first set of test reference cells includes cells having reference voltages; Cell 1=4.2V, Cell 2=5.2V, Cell3=6.2V, the second set may include cells having reference voltages offset, such that; Cell 1=4.3V, Cell 2=5.3V, Cell3=6.3V, etc.

[0036] In the embodiment shown, the controller 410 may implement the counter ‘n’ (not shown). However, any other configuration may also be used, including, but not limited to, a distinctive counter module. The controller 410 may be configured to control the operation of the controllable voltage source 412 and of the sense amplifier 414. In accordance with some embodiments of the present invention, such as the one illustrated in FIG. 3, the controller 410 may initially set the reference test set counter ‘n’ to 1. Next, the controller 410 may operate the controllable voltage source 412, and use the n^th set of test reference cells (initially the first set 432) to read at least a subset of cells 402 of the NVM block or array. As part of some embodiments of the present invention, the controller 410 may instruct the voltage source 412 to apply incrementally increasing voltage pulses to each of the memory cells in the subset area 402 and to one or more test reference cells from the n^th set of test reference cells (e.g. 432). The threshold voltage of each of the memory cells in the subset area 402 may be compared, for example using sense amplifier 414, against the threshold voltages of one or more of the test reference cells in the nth set of test reference cells (e.g. 432). By comparing the threshold voltage of the cells against that of the reference cells from the n^th set of test reference cells, the state of each of the cells in the subset of cells 402 may be read or determined. Various other techniques for comparing a memory cell's threshold voltage against those of one or more reference cells and/or structures, in order to determine the memory cell's state, are well known, and may be implemented in accordance with further embodiments of the present invention.

[0037] The controller 410 may receive the data read from the NVM cells in the subset area 402. The controller 410 may process the data, and may determine a read error rate associated with the n^th set of test reference cells used to read the memory cells in the subset area 402. The read error rate may be determined using a variety of error rate sampling and/or error detection techniques, for example, parity bit, checksum, CRC and various other techniques. The subset area 402 and/or any of the other elements of the NVM block 400 and/or the supplementary circuitry 401, including any additional elements as may be required, may be configured to support the error rate sampling and/or error detection technique of choice. In the embodiment shown, the subset area 402 may include one or more parity bits (marked P_n) in support of parity check error detection. The controller 410 may be configured to process the data read from the subset area 402 and to determine a read error rate in accordance with parity check error detection. In a further embodiment of the present invention, a separate error coding and detection circuit (not shown) may be included.

[0038] Once calculated, the controller 410 may record the read error rate for each set of test reference cells or structures either internally or in a designated error rate table 416, which error rate table may be a part of the NVM block or array. The read error rate may be recorded in a manner to maintain the association of each of the recorded read error rates with the set of test reference cells that was used to generate it.

[0039] After a read error rate has been established for the n^th set of test reference cells, the counter may be instructed to increment ‘n’ by 1. The controller 410 may be consulted to check whether the new value for ‘n’ has exceeded the total number of test reference cell sets. If so, the process of determining and recording a read error rate associated with each of the sets of test reference cells may be discontinued by the controller 410. In other words, the process of determining and recording a read error rate may be repeated for each of the N sets of test reference cells (e.g. 432, 434 and 436).

[0040] The controller 410 may then select from amongst the recorded read error rates a relatively low (e.g. the lowest) read error rate. The set of test reference cells associated with the selected relatively low read error rate may be selected as the set of operation reference cells to be used in operating cells of the NVM block or array 400. According to one optional embodiment of the present invention, the controller 410 may also determine a set of reference voltages associated with the selected test set associated with the selected relatively low read error rate. The set of reference voltages may also be recorded, for example in the error rate table 416. The set of reference voltages may be stored, such that the association of the stored set of reference voltages with the selected set of test reference cells (e.g. 432) is maintained.

[0041] According to some embodiments of the present invention, in case that the controller 410 determines that more than one of the generated read error rates, each being associated with a different set of test reference cells, is the lowest, for example, when two or more equal read error rates are equally the lowest, additional processing may be required to determine which of the sets is more likely to provide a lower read error rate. For example, the process of generating and recording a read error rate for each of the two or more sets of test reference cells may be repeated in accordance with different criteria or on an additional subset of the NVM block. Alternatively, one of the lowest read error rates may be arbitrarily selected.

[0042] As part of further embodiments of the present invention, it may be sufficient to select from amongst the sets of test reference cells (e.g. 432, 434 and 436) the set that is expected to provide a relatively low read error rate. In this case, for example, after using each of the sets of test reference cells to read at least a subset of the NVM block, as discussed above, and generating a read error rate associated with the set used, the read error rate may be checked. In case that the read error rate is below a predetermined threshold, the set of test reference cells associated with that read error rate may be selected and recorded, and the process of generating and recording a read error rate may be discontinued prior to checking all the test sets. According to yet further embodiments of the present invention, in case that none of the generated read error rates falls below the predetermined threshold, the lowest error rate may be selected in accordance with the above discussion.

[0043] In a further embodiment of the present invention, the selected set of test reference cells may be used to establish an operating set of reference cells having reference voltages substantially equal to those of the selected test set.

[0044] Reference is now made to FIG. 5, which is an illustration of one possible configuration of a NVM array for establishing and using a set of operating reference cells having reference voltages substantially equal to those of a selected test set. The supplemental circuitry 401 shown in FIG. 5 may be substantially similar to that shown in FIG. 4 and may operate in a similar manner, with the addition of a set of global reference cells 520 and an offset circuit 510.

[0045] Initially, the supplemental circuitry 401 and the NVM block 400 may be operated to determine a read error rate associated with each one of the two or more sets of test reference cells 432, 434 and 436, and to select one of the two or more sets of test reference cells 432, 434 and 436 associated with a relatively low (e.g. the lowest) read error rate. Next, the selected set of test reference cells may be used to determine offset values for one or more global reference cells from the set of global reference cells 520. The offset values may be input to an offset circuit 510, either directly or via the controller 410. The offset circuit 510, either alone or in combination with a controllable voltage source 412, may be adapted to offset one or more reference voltages of global reference cells from the set of global reference cells 510. In one embodiment, the offset circuit 510 may be configured to offset the reference voltages of the global reference cells, such that the reference voltages of reference cells in the global reference set 520 may be substantially equal to corresponding reference cells in the selected test set.

[0046] In another embodiment of the present invention, a set of reference voltages associated with the selected test set may be obtained by the controller 410. As discussed above, the set of reference voltages may be recorded, for example in the error rate table 416. In this case, the set of reference voltages data may be obtained by simply retrieving the relevant data from the table 416. The controller 410 may instruct the offset circuit 5120 to offset the threshold voltages of one or more of the reference cells in the set of global reference cells 520 in accordance with the set of reference voltages. In yet another embodiment of the present invention, the controller 410 may instruct the offset circuit 510 to offset the reference voltages of one or more of the global reference cells in the set of global reference cells 510, such that the threshold voltages of the set of global reference cells 510 may be substantially equal to the threshold voltages of the selected test set.

[0047] According to further embodiments of the present invention, the offset circuit 510 and the set of global reference cells 520 may be substituted with a bank of reference cells (not shown). The bank of reference cells may include two or more reference cells each reference cell in the bank being incrementally offset from the other reference cells in the bank. For example, each reference cell in the bank may have a threshold voltage that is slightly higher than the threshold voltage of the previous reference cell (excluding the first reference cell).

[0048] According to some embodiments of the present invention, once selected, the selected set of test reference cells may be used to determine which of the reference cells in the bank of reference cells is to be used for establishing an operating set of reference cells. The selected set of reference cells from the bank of reference cells may be selected such that the selected set from the bank may have reference voltages that are substantially equal to those of the selected test set. Thus, the selected set of reference cells from the bank may provide a set of operating reference cells having reference voltages substantially equal to those of the selected test set. The set of operating reference cells may be used to operate the NVM array.

[0049] According to some embodiments of the present invention, prior or during the programming of a set of cells in the NVM array, the number of cells to be programmed to each of one or more logical or program states associated with the set of cells may be counted, and may be stored, for example in a check sum table. As part of some embodiments of the present invention, the number of cells to be programmed to, up to and/or below each logical or program state may be counted and/or stored in a table with is either on the same array as the set of NVM cells or in memory on the same chip as the NVM array.

[0050] Upon the reading of the set of programmed cells, according to some embodiments of the present invention, the number of cells found to be at a given logical or program state may be compared against either corresponding values stored during programming (e.g. the number of cells programmed to a given state) or against a value derived from the values stored during programming (e.g. the number of cells programmed at or above the given state, minus the number of cells programmed to or above an adjacent higher logical state). If there is a discrepancy between the number of cells read at a given state and an expected number based on the values determined/counted/stored during programming, a Read Verify reference threshold value associated with the given program state may be adjusted upward or downward to compensate for the detected error. According to some embodiments of the present invention, the read verify level of an adjacent logical state may also be moved upward or downward in order to compensate for detected read errors at a given state.

[0051] For example, according to some embodiments of the present invention, if the number of cells found (e.g. read) in a given program state is below an expected value, either the Read Verify reference voltage associated with that given state may be reduced, or if there is found that the number of cells read above the given state exceeds an expected number, the Read Verify reference associated with a logical state higher and adjacent to the given state may be raised. Conversely, if the number of cells found. (e.g. read) in a given program state is above expectations, either the Read Verify reference voltage associated with that given state may be increased, or if there is found that the number of cells read above the given state is below an expected number, the Read Verify reference associated with a logical state higher and adjacent to the given state may be lowered. Thus, Read Verify reference voltages for a set of cells may be selected such that the number of cells found/read in each of the states associated with the set may be substantially equal to the a number either read from or derived from the values counted during programming of the set of cells, which values may have been stored in a check sum table.

[0052] According to some embodiments of the present invention, the check sum table may reside on the same chip as the set of NVM cells, and according to a further embodiment of the present invention, a controller may be adapted to perform the above mentioned error detection and Read Verify reference value adjustments. The check sum table may either be stored in the same NVM array as the set of NVM cells, or on some other memory cells residing on the same chip as the NVM array, for example in a register or buffer used by the controller during programming and/or reading. According to other embodiments of the present invention, specialized error coding and detection circuits may be included with a controller on the same chip and the NVM array to be operated.

[0053] Turning Now to FIG. 6, there is shown a block diagram illustration of one possible circuit configuration associated with a NVM array for performing a check sum based error detection algorithm and for selecting a set of reference cells based on the results of the check sum algorithm. Looking at FIG. 6 in conjunction with FIG. 7A, which shows a flow chart listing the basic steps of a check sum algorithm according to some embodiments of the present invention, there is shown that either prior or during the programming of some number of NVM cells, for example 1000 cells, the number of cells to be programmed either at, above or below each program state associated with the set of cells may be counted (Block 600). The counting may possibly be performed by a controller 410, and the results may be stored in a check sum table 418. According to some other embodiments of the present invention, the check sum 418 table may be stored on the same chip as the NVM array, either directly on the NVM array or on another memory, for example on a storage register or buffer also used by the controller 410 during programming and or reading of the NVM array.

[0054] Turning now to FIGS. 8A & 8B, there are shown two examples of how check sum values which may be counted, stored and used as part of a check sum algorithm according to some embodiments of the present invention. FIG. 8A illustrates the counting of cells such that the check sum values for a set of cells are based on the number of cells below each logical or program state, while FIG. 8B illustrated the counting of cells such that the check sum values for a set of cells are based on the number of cells above each logical program state. For purposes of this discuss, program state may be defined as any logical state other than an erase state. Despite what is illustrated in FIGS. 8A & 8B, one of ordinary skill in the art should, should, know that there are a variety of methods and arrangement by which to produce check sum values to be used to determine the number cells programmed to each of the program states associated with a set of NVM cells.

[0055] During the reading of the cells from the programmed set of cells, either the controller 410 or some other error detection circuit (not shown) may compare the number of cells counted in each program state during reading with the correspond check sum values stored during or prior to programming. For example, if the total number of cells in the set is 1000, the number of cells read in the third program state is 235, and one of the check sum values stored indicates that the number of cells programmed below the third program state is 750, it can be derived that there should be 250 cells programmed to the third program state and thus the reading of the set missed 15 cells which should have been read as being programmed to the third program state (Block 610).

[0056] The Read Verify reference threshold voltage associated with each program state may be adjusted in response to an error detected in reading during step 610 (block 620). FIG. 7B shows a flow chart listing steps by which the check sum algorithm may be used to adjust a reference voltage (e.g. Read Verify) associated with the reading of cells at one or more program states, according to some embodiments of the present invention. Generally describing FIG. 7B, it shows that if the number of cell's found in a given program state exceed the value derived from the check sum values, the read verify threshold value associated with that given program state may be raised or the Read Verify reference level associated with the adjacent higher state may be lowered. Conversely, if the number of cell's found in a given program state is below the expected number, either the read verify threshold value associated with the given program state may be lowered, or the read verify threshold value associated with the next higher adjacent state may be raised.

[0057] With respect to FIG. 7B, according to some embodiments of the present invention, if the number of cells found (e.g. read) in a given program state is below an expected value, either the Read Verify reference voltage associated with that given state may be reduced, or if there is found that the number of cells read above the given state exceeds an expected number, the Read Verify reference associated with a logical state higher and adjacent to the given state may be raised. Conversely, if the number of cells found (e.g. read) in a given program state is above expectations, either the Read Verify reference voltage associated with that given state may be increased, or if there is found that the number of cells read above the given state is below an expected number, the Read Verify reference associated with a logical state higher and adjacent to the given state may be lowered. Thus, Read Verify reference voltages for a set of cells may be selected such that the number of cells found/read in each of the states associated with the set may be substantially equal to the a number either read from or derived from the values counted during programming of the set of cells, which values may have been stored in a check sum table. The steps in FIG. 7B may be repeated as part of an iterative process until the number of cells read in each program state substantially corresponds to the number of cells expected in each state based on data recorded during programming. According to some embodiments of the present invention, the process may start with the checking of cells programmed to the highest logical state, while according to other embodiments, cells programmed to several different states may be checked in parallel.

[0058] According to some embodiments of the present invention,

[0059] While certain features of the invention have been illustrated and described herein, many modifications, substitutions, changes, and equivalents will now occur to those of ordinary skill in the art. It is, therefore, to be understood that the appended claims are intended to cover all such modifications and changes as fall within the true spirit of the invention.