Non-volatile memory and method with accelerated post-write read using combined verification of multiple pages

• US 8,726,104 B2
• Filed: 07/28/2011
• Issued: 05/13/2014
• Est. Priority Date: 07/28/2011
• Status: Active Grant

• Current Assignee: SanDisk Technologies LLC (Western Digital Corporation)
• Original Assignee: Sandisk Technologies Incorporated (Western Digital Corporation)
• Inventors: Sharon, Eran
• Primary Examiner(s): Chung, Phung M
• Application Number:
  US13/193,083
• Publication Number:
  US 20130031430A1
• Time in Patent Office: 1,020 Days
• Field of Search: 714/704, 714/719, 714/718, 714/736, 714/746, 714/799, 714/819, 714/763, 714/752, 714/751, 365/201, 365/185.33, 365/230.03
• US Class Current: 714/704
• CPC Class Codes: G06F 11/1048 using arrangements adapted for a specific error detection or correction feature
• CPC Class Codes: G11C 11/5642 Sensing or reading circuits; Data output circuits

Abstract

A post-write read operation, using a combined verification of multiple pages of data, is presented. In a simultaneous verification of multiple pages in a block, the controller evaluates a combined function of the multiple pages, instead of evaluating each page separately. In one exemplary embodiment, the combined function is formed by XORing the pages together. Such a combined verification of multiple pages based on the read data can significantly reduce the controller involvement, lowering the required bus and ECC bandwidth for a post-write read and hence allow efficient post-write reads when the number of dies is large.

Claims

1. A method of operating a memory system including an array of non-volatile cells formed along a plurality of bit lines and a plurality of word lines, the word lines each capable of storing one or more pages of data, the method comprising:

writing multiple pages of data into the array;

subsequently reading a plurality of the written pages of data from the array;

forming a composite data structure of the plurality of read pages, wherein forming a composite data structure of the plurality of read pages includes performing an exclusive OR operation of the plurality of read pages on a bit line by bit line basis; and

performing an evaluation of at least a portion of the composite data structure to determine the presence of high error rate in the plurality of pages of data as written.

2. The method of claim 1, wherein performing an evaluation of at least a portion of the composite data structure to determine the presence of high error rate includes determining where the error rate is above a threshold.

3. The method of claim 1, wherein the memory system includes a memory circuit, including the array, and a controller circuit, where the composite data structure is formed on the memory circuit.

4. The method of claim 3, wherein the method further includes:

transferring the composite data structure over a bus structure from the memory circuit to the controller circuit, wherein the evaluation is performed using logic circuitry on the controller circuit

5. The method of claim 3, wherein the evaluation is performed on the memory circuit.

6. The method of claim 1, wherein the plurality of the read pages of data includes data read from multiple word lines.

7. The method of claim 6, wherein the plurality of the read pages of data are spread along the block.

8. The method of claim 6, wherein the memory system writes the multiple pages of data in a multi-state format, storing more than one page of data on a word line, and wherein the plurality of the read pages of data includes multiple pages of data read from each of said multiple word lines.

9. The method of claim 1, wherein the memory system writes the multiple pages of data in a multi-state format, storing more than one page of data on a word line, and wherein the plurality of the read pages of data include multiple pages of data read from a single word line.

10. The method of claim 9, wherein the plurality of the read pages of data are the uppermost and lowermost pages of data from one or more word lines.

11. The method of claim 9, wherein the memory system stores data in the array in a 3-bit per cell format.

12. The method of claim 1, wherein performing the evaluation including:

forming statistics of said at least a portion of the composite data structure; and

comparing the statistics to one or more expected values for the statistics to determine the presence of high error rate in the plurality of pages of data as written.

13. The method of claim 12, wherein the memory system includes a memory circuit, including the array, and a controller circuit, where the composite data structure is formed on the memory circuit and the method further includes:

transferring the composite data structure over a bus structure from the memory circuit to the controller circuit, wherein the evaluation is performed using logic circuitry on the controller circuit.

14. The method of claim 1, wherein each of the pages of data comprises a first portion, including user data, and a second portion, including corresponding error correction code (ECC) for the first potion of the page of data.

15. The method of claim 14, wherein the memory system includes a memory circuit, including the array, and a controller circuit, including ECC circuitry, where the composite data structure is formed on the memory circuit and the method further includes:

transferring the composite data structure over a bus structure from the memory circuit to the controller circuit, wherein the evaluation is performed on the controller circuit using the ECC circuitry.

16. The method of claim 15, wherein performing the evaluation including:

decoding the composite data structure and determining the amount of error therein based upon the ECC corresponding to the composite data structure.

17. The method of claim 15, wherein performing the evaluation including:

estimating the amount of error in the composite data structure based upon the ECC corresponding to the composite data structure.

18. The method of claim 17, wherein said estimating is based on the number of unsatisfied parity checks in the ECC corresponding to the composite data structure.

19. The method of claim 14, wherein the memory system includes a memory circuit, including the array, and a controller circuit, including ECC circuitry, where the composite data structure is formed on the memory circuit and the method further includes:

prior to writing the multiple pages of data including corresponding error correction code, receiving data at the controller from a host device;

generating the corresponding ECC for the multiple pages of data using the ECC circuitry; and

transferring the multiple pages of data including corresponding ECC over a bus structure from the controller circuit to the memory circuit.

20. The method of claim 1, further comprising:

subsequently determining whether the amount of error is acceptable.

21. The method of claim 20, wherein determining whether the amount of error is acceptable is based on comparing an estimated error rate of the composite data structure to an estimated error rates of composite data structures of other pluralities of pages.

22. The method of claim 20, further comprising:

in response to determining that the amount of error is not acceptable, reading each of the pages from which the composite data structure was formed, separately estimating the error rate of each page, and, if one of the pages has unacceptable error rate then taking further actions.

23. The method of claim 20, further comprising:

in response to determining that the amount of error is not acceptable, determining which of the read pages from which the composite data structure is formed contribute an unacceptable amount of error to the composite data structure.

24. The method of claim 1, wherein the array is formed of a plurality of erase blocks each having a plurality of word lines, and said writing includes writing one or more erase blocks.

25. The method of claim 24, wherein the plurality of read pages from which the composite data structure is formed are from a single block, the method further comprising:

subsequently determining whether the amount of error is acceptable; and

in response to determining that the amount of error is not acceptable, rewriting the data content of said single block.

26. The method of claim 1, wherein said reading and forming a composite data structure comprise:

reading a first of the plurality of the written pages of data including corresponding ECC from the array;

storing the read first page of data including corresponding ECC in a register structure associated with the memory array; and

for each additional page of the plurality of the written pages of data, sequentially reading the page of data including corresponding ECC, performing an exclusive OR operation therewith of the content of the register structure, and replacing the content of the register structure with the result of the exclusive OR operation.

27. The method of claim 1, wherein said at least a portion of the composite data structure is all of the composite data structure.

28. The method of claim 1, wherein said at least a portion of the composite data structure is less than all of the composite data structure.

29. The method of claim 28, where said portion of the composite data structure corresponds to the portion of the composite data structure stored in a continuous segment data latches associated with the array.