# US 2012/0254696 A1 · Efficient re-read operations in analog memory cell arrays

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254696 A1
- Document ID: US20120254696A1
- Status: Published application
- Kind: A1
- Application number: 13/523,352
- Filed: 2012-06-14
- Published: 2012-10-04
- Earliest claimed: 2007-11-30
- Assignees: Apple Inc.
- Inventors: Uri Perlmutter; Naftali Sommer; Ofir Shalvi
- Web page: https://patentgrep.com/patent/US20120254696A1

## CPC

- G06F 11/10: Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F 11/1008: {in individual solid state devices (G06F11/1004 takes precedence)}
- G06F 11/1068: {in sector programmable memories, e.g. flash disk (G06F11/1072 takes precedence)}
- H03M 13/00: Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes (error detection or error correction for analogue/digital, digital/analogue or code conversion H03M1/00 – H03M11/00; specially adapted for digital computers G06F11/08; for information storage based on relative movement between record carrier and transducer G11B, e.g. G11B20/18; for static stores G11C)
- H03M 13/3761: {using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes}
- G11C 2029/0411: {Online error correction}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)
- G11C: STATIC STORES (semiconductor memory devices H10B)

## Abstract

A method for data storage includes storing data, which is encoded with an Error Correction Code (ECC), in a group of analog memory cells by writing respective first storage values to the memory cells in the group. After storing the data, respective second storage values are read from the memory cells in the group, and the read second storage values are processed so as to decode the ECC. Responsively to a failure in decoding the ECC, one or more of the second storage values that potentially caused the failure are identified as suspect storage values. Respective third storage values are re-read from a subset of the memory cells that includes the memory cells holding the suspect storage values. The ECC is re-decoded using the third storage values so as to reconstruct the stored data.

## Claims

### Claim 1

A method for data storage, comprising:
storing data, which is encoded with an Error Correction Code (ECC), in a group of analog memory cells by writing respective first storage values to the memory cells in the group;
after storing the data, reading respective second storage values from the memory cells in the group, and processing the read second storage values so as to decode the ECC;
responsively to a failure in decoding the ECC, identifying one or more of the second storage values that potentially caused the failure as suspect storage values;
re-reading respective third storage values from a subset of the memory cells in the group, including the memory cells holding the suspect storage values; and
re-decoding the ECC using the third storage values so as to reconstruct the stored data.

### Claim 2 (depends on 1)

The method according to claim 1, wherein re-reading the third storage values comprises refraining from re-reading the third storage values from at least some of the memory cells in the group that do not hold the suspect storage values.

### Claim 3 (depends on 1)

The method according to claim 1, wherein reading the second storage values comprises reading the second storage values using one or more first read thresholds, and wherein re-reading the third storage values comprises re-reading the third storage values using one or more second read thresholds, different from the respective first read thresholds.

### Claim 4 (depends on 1)

The method according to claim 1, wherein storing the data comprises programming the memory cells to assume at least first and second programming levels that are mapped to respective first and second storage value regions having a boundary region therebetween, and wherein identifying the suspect storage values comprises identifying at least one of the second storage values falling in the boundary region.

### Claim 5 (depends on 1)

The method according to claim 1, wherein identifying the second storage values falling in the boundary region comprises comparing the second storage values to first and second read thresholds that are positioned in the boundary region.

### Claim 6 (depends on 1)

The method according to claim 1, wherein re-reading the third storage values comprises transferring the third storage values from the memory cells over an interface to a controller, and wherein re-decoding the ECC comprises re-decoding the ECC in the controller.

### Claim 7 (depends on 6)

The method according to claim 6, wherein transferring the third storage values comprises transferring over the interface only the third storage values re-read from the memory cells in the subset.

### Claim 8 (depends on 7)

The method according to claim 7, wherein re-reading the third storage values comprises reading the third storage values from all the memory cells in the group.

### Claim 9 (depends on 7)

The method according to claim 7, wherein re-reading the third storage values comprises refraining from re-reading the third storage values from the memory cells that are not in the subset.

### Claim 10 (depends on 6)

The method according to claim 6, wherein re-reading the third storage values comprises sending from the controller over the interface an instruction to enter a predefined reading mode, the instruction indicating the group of the memory cells from which the third storage values are to be read when operating in the predefined mode.

### Claim 11 (depends on 10)

The method according to claim 10, wherein, when operating in the predefined reading mode, re-reading the third storage values comprises sending from the controller read requests specifying respective addresses of the third storage values within the indicated group, and re-reading the third storage values responsively to the read requests.

### Claim 12 (depends on 11)

The method according to claim 11, wherein sending the read requests comprises specifying a given address of a given third storage value requested in a given read request by specifying in the given read request an offset of the given address from a previous address of a previous third storage value requested in a previous read request that precedes the given read request.

### Claim 13 (depends on 1)

The method according to claim 1, wherein re-decoding the ECC comprises computing respective metrics of the third storage values, and decoding the ECC using the metrics.

### Claim 14 (depends on 1)

The method according to claim 1, wherein re-reading the third storage values comprises re-reading multiple instances of the third storage values using respective, different read thresholds, and wherein re-decoding the ECC comprises decoding the ECC responsively to the multiple instances of the third storage values.

### Claim 15 (depends on 1)

The method according to claim 1, wherein one or more of the suspect storage values are affected by cross-coupling interference, and comprising identifying one or more potentially-interfering memory cells that potentially cause the cross-coupling interference, reading fourth storage values from the potentially-interfering memory cells, and compensating for the cross-coupling interference responsively to the fourth storage values.

### Claim 16

Apparatus for data storage, comprising:
a memory, which comprises a plurality of analog memory cells; and
circuitry, which is coupled to store data that is encoded with an Error Correction Code (ECC) in a group of the memory cells by writing respective first storage values to the memory cells in the group, to read, after storing the data, respective second storage values from the memory cells in the group, to process the read second storage values so as to decode the ECC, to identify, responsively to a failure in decoding the ECC, one or more of the second storage values that potentially caused the failure as suspect storage values, to re-read respective third storage values from a subset of the memory cells in the group, including the memory cells holding the suspect storage values, and to re-decode the ECC using the third storage values.

### Claim 17 (depends on 16)

The apparatus according to claim 16, wherein the circuitry is coupled to refrain from re-reading the third storage values from at least some of the memory cells in the group that do not hold the suspect storage values.

### Claim 18 (depends on 16)

The apparatus according to claim 16, wherein the circuitry is coupled to read the second storage values using one or more first read thresholds, and to re-read the third storage values using one or more second read thresholds, different from the respective first read thresholds.

### Claim 19 (depends on 16)

The apparatus according to claim 16, wherein the circuitry is coupled to store the data by programming the memory cells to assume at least first and second programming levels that are mapped to respective first and second storage value regions having a boundary region therebetween, and to identify at least one of the second storage values falling in the boundary region as the suspect storage values.

### Claim 20 (depends on 16)

The apparatus according to claim 16, wherein the circuitry is coupled to identify the second storage values falling in the boundary region by comparing the second storage values to first and second read thresholds that are positioned in the boundary region.

### Claim 21 (depends on 16)

The apparatus according to claim 16, wherein the circuitry comprises:
a Read/Write (R/W) unit, which is packaged in a memory device comprising the memory cells and which is coupled to re-read the third storage values and to export the third storage values from the memory device over an interface; and
a memory controller, which is external to the memory device and is coupled to receive the third storage values over the interface and to re-decode the ECC using the received third storage values.

### Claim 22 (depends on 21)

The apparatus according to claim 21, wherein the R/W unit is coupled to transfer over the interface only the third storage values re-read from the memory cells in the subset.

### Claim 23 (depends on 22)

The apparatus according to claim 22, wherein the R/W unit is coupled to re-read the third storage values from all the memory cells in the group.

### Claim 24 (depends on 22)

The apparatus according to claim 22, wherein the R/W unit is coupled to refrain from re-reading the third storage values from the memory cells that are not in the subset.

### Claim 25 (depends on 21)

The apparatus according to claim 21, wherein the memory controller is coupled to send to the R/W unit an instruction to enter a predefined reading mode, the instruction indicating the group of the memory cells from which the third storage values are to be read when operating in the predefined mode.

### Claim 26 (depends on 25)

The apparatus according to claim 25, wherein, when operating in the predefined reading mode, the memory controller is coupled to send to the R/W unit read requests specifying respective addresses of the third storage values within the indicated group, and wherein the R/W unit is coupled to re-read and export the third storage values responsively to the read requests.

### Claim 27 (depends on 26)

The apparatus according to claim 26, wherein the memory controller is coupled to specify a given address of a given third storage value requested in a given read request by specifying in the given read request an offset of the given address from a previous address of a previous third storage value requested in a previous read request that precedes the given read request.

### Claim 28 (depends on 16)

The apparatus according to claim 16, wherein the circuitry is coupled to compute respective metrics of the third storage values, and to re-decode the ECC using the metrics.

### Claim 29 (depends on 16)

The apparatus according to claim 16, wherein the circuitry is coupled to re-read multiple instances of the third storage values using respective, different read thresholds, and to re-decode the ECC responsively to the multiple instances of the third storage values.

### Claim 30 (depends on 16)

The apparatus according to claim 16, wherein one or more of the suspect storage values are affected by cross-coupling interference, and wherein the circuitry is coupled to identify one or more potentially-interfering memory cells that potentially cause the cross-coupling interference, to read fourth storage values from the potentially-interfering memory cells, and to compensate for the cross-coupling interference responsively to the fourth storage values.
