Patent ID: 7394692

Claim:
A method of operating a non-volatile memory having an array of memory cells organized into blocks of cells with storage elements that are erasable together as a unit into a first threshold range and which individually store a plurality of pages of user data in the first threshold range and in at least second, third and fourth threshold ranges that are successively larger than the first threshold range, comprising: (a) storing (1) data of the number of times the blocks have been cycled and (2) a redundancy code calculated from the cycle data, the cycle data and redundancy code being stored within a given number of memory cells of the blocks to which the cycle data pertain, (b) an erase operation, including, addressing one or more of the blocks for erase, reading the cycle data from each of said one or more blocks and temporarily storing the read cycle data, including reading the redundancy code calculated from and stored with the cycle data and checking the read cycle data against the read redundancy code, erasing the memory cells within said one or more blocks unless checking the read cycle data against the read redundancy code reveals that the cycle data is invalid, in which case the block in which the read cycle data and redundancy code reside is marked as unusable, unless checking the read cycle data against the read redundancy code reveals that the cycle data is invalid, updating the read cycle data, and unless checking the read cycle data against the read redundancy code reveals that the cycle data is invalid, programming the updated read cycle data back into respective ones of said one or more blocks by driving the threshold levels of their at least some of given number of cells from the first to the second threshold ranges without use of the third or fourth threshold range, thereby to leave the pages within the one or more blocks available for programming user data therein, wherein programming the updated cycle data includes calculating a redundancy code from the updated cycle data and storing the calculated redundancy code in the same block as the cycle data, and (c) thereafter programming user data into pages of said one or more blocks by using at least said first, second, third and fourth threshold ranges.