READING A FLASH MEMORY BY CONSTRAINED DECODING

• US 20100192042A1
• Filed: 12/23/2009
• Published: 07/29/2010
• Est. Priority Date: 06/23/2008
• Status: Active Grant

• Current Assignee: Ramot at Tel Aviv University Limited (Tel Aviv University)
• Original Assignee: Ramot at Tel Aviv University Limited (Tel Aviv University)
• Inventors: SHARON, Eran, LITSYN, Simon, ALROD, Idan
• Granted Patent: US 8,464,131 B2
• Time in Patent Office: Days
• US Class Current: 714/763
• CPC Class Codes: G06F 11/1068 in sector programmable memories, e.g. flash disk G06F11/1072 takes precedence
• CPC Class Codes: G11C 11/5642 Sensing or reading circuits; Data output circuits
• CPC Class Codes: G11C 16/26 Sensing or reading circuits; Data output circuits
• CPC Class Codes: G11C 29/00 Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation

Abstract

To read memory cells that have been programmed to store an ECC codeword, with each cell storing a respective plurality of bits of the codeword, a respective value of an operational parameter such as a threshold voltage of each cell is measured. Each bit is assigned a respective metric, such as a LLR estimate of the bit, based at least in part on the respective value of the operational parameter of the bit'"'"'s cell. The metrics are decoded with reference both to the ECC and to mutual constraints of the metrics within each cell that are independent of the ECC.

Claims

1. A method of reading a plurality of memory cells that have been programmed to store a codeword of an error correction code, with each cell storing a respective plurality of bits of the codeword, comprising:

(a) measuring a respective value of an operational parameter of each cell;

(b) assigning each bit of each cell a respective metric, based at least in part on the respective value of the operational parameter of the each cell; and

(c) decoding the metrics with reference both to the error correction code and to mutual constraints of the metrics within each cell that are independent of the error correction code.

2. The method of claim 1, wherein the respective metrics are soft estimates of values of the bits.

3. The method of claim 2, wherein the respective metrics are log likelihood ratio estimates of the values of the bits.

4. The method of claim 1, wherein the operational parameters are threshold voltages.

5. The method of claim 1, wherein the assigning of the respective metrics is in accordance with a cell distribution model of the operational parameter.

6. The method of claim 5, wherein the operational parameter is a threshold voltage.

7. The method of claim 5, further comprising:

(d) updating the cell distribution model in accordance with the decoding.

8. The method of claim 7, wherein the decoding and the updating are effected without repeating the measuring of the respective values of the operational parameter.

9. The method of claim 1, wherein the decoding produces extrinsic estimates of the metrics.

10. A memory device comprising:

(a) a plurality of cells for storing a codeword of an error correction code, with each cell storing a respective plurality of bits of the codeword;

(b) circuitry for measuring a respective value of an operational parameter of each cell; and

(c) a controller operative;

(i) to instruct the circuitry to measure the values of the operational parameters,

(ii) to assign each bit of each cell a respective metric, based at least in part on the respective value of the operational parameter of the each cell, and

(iii) to decode the metrics with reference both to the error correction code and to mutual constraints of the metrics within each cell that are independent of the error correction code.

11. A memory controller, for a memory that includes a plurality of cells for storing a codeword of an error correction code, with each cell storing a respective plurality of bits of the codeword, the memory controller comprising:

(a) a measurement functional block for obtaining, from the memory, for each cell, a measurement of a respective value of an operational parameter of the cell;

(b) an assignment functional block for assigning each bit of each cell a respective metric, based at least in part on the respective value of the operational parameter of the each cell; and

(c) a decoder for decoding the metrics with reference both to the error correction code and to mutual constraints of the metrics within each cell that are independent of the error correction code.

12. A system for managing a first memory that includes a plurality of cells for storing a codeword of an error correction code, with each cell storing a respective plurality of bits of the codeword, the system comprising:

(a) a second memory for storing program code for;

(i) obtaining, from the first memory, for each cell, a measurement of a respective value of an operational parameter of the cell,

(ii) assigning each bit of each cell a respective metric, based at least in part on the respective value of the operational parameter of the each cell, and

(iii) decoding the metrics with reference both to the error correction code and to mutual constraints of the metrics within each cell that are independent of the error correction code; and

(b) a processor for executing the code.

13. A computer-readable storage medium having computer-readable code embodied on the computer-readable storage medium, the computer-readable code for managing a memory that includes a plurality of cells for storing a codeword of an error correction code, with each cell storing a respective plurality of bits of the codeword, the computer-readable code comprising:

(a) program code for obtaining from the memory, for each cell, a measurement of a respective value of an operational parameter of the cell;

(b) program code for assigning each bit of each cell a respective metric, based at least in part on the respective value of the operational parameter of the each cell; and

(c) program code for decoding the metrics with reference both to the error correction code and to mutual constraints of the metrics within each cell that are independent of the error correction code.