# US 2020/0403634 A1 · Error characteristic estimation for nand flash

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

- Number: US 2020/0403634 A1
- Document ID: US20200403634A1
- Status: Published application
- Kind: A1
- Application number: 16/450,724
- Filed: 2019-06-24
- Published: 2020-12-24
- Earliest claimed: 2019-06-24
- Assignees: SK hynix Inc.
- Applicants: SK hynix Inc.
- Inventors: Fan Zhang; Chenrong Xiong; Meysam Asadi; Xuanxuan Lu
- Web page: https://patentgrep.com/patent/US20200403634A1

## CPC

- H03M 13/1108: {Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping}
- G06F 11/1012: {using codes or arrangements adapted for a specific type of error (G06F11/1048 takes precedence)}
- G06F 11/1072: {in multilevel memories}
- H03M 13/1111: {Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms}
- H03M 13/116: {Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices}
- H03M 13/3723: {using means or methods for the initialisation of the decoder}
- H03M 13/6325: {Error control coding in combination with demodulation}
- G11C 29/52: Protection of memory contents; Detection of errors in memory contents
- 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)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G11C: STATIC STORES (semiconductor memory devices H10B)

## Abstract

Techniques related to improving a performance related to at least data reads from a memory are described. In an example, data is stored in a block of the memory as codewords. A data read includes a determination of whether each bit from a portion of the block is a zero or a one based on voltage measurements. Prior to decoding the codewords by performing a decoding procedure by an ECC decoder of the memory, a first number of errors “E01” and a second number of errors “E10” are estimated, where the first number of errors “E01” is associated with bits each being a true zero and erroneously determined as a one, and where the second number of errors “E10” associated with bits each being a true one and erroneously determined as a zero. Thereafter, the decoding of the codewords based on the decoding procedure is performed.

## Claims

### Claim 1

A method implemented on a computer system that includes a memory storing bits of a codeword and an error correction code (ECC) decoder decoding the codeword, the method comprising:
determining, based on voltage measurements, whether each bit stored in a portion of a block of the memory is a zero or a one;
prior to decoding the codeword by performing a decoding procedure by the ECC decoder, estimating a first number of errors “E01” associated with bits each being a true zero and erroneously determined as a one and a second number of errors “E10” associated with bits each being a true one and erroneously determined as a zero; and
performing the decoding of the codeword based on the decoding procedure after the first number of errors “E01” and the second number of errors “E10” are estimated.

### Claim 2 (depends on 1)

The method of claim 1, wherein the portion of the block is a page of the block.

### Claim 3 (depends on 2)

The method of claim 2, wherein the decoding of the first number of errors “E01” and the second number of errors “E10” are input to the decoding procedure.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
receiving a data write command to at least the portion of the block; and
updating a data write procedure to the portion of the block based on the first number of errors “E01” and the second number of errors “E10”.

### Claim 5 (depends on 1)

The method of claim 1, wherein determining whether each bit is a zero or a one is based on a hard decoding procedure that uses the voltage measurements.

### Claim 6 (depends on 1)

The method of claim 1, wherein estimating the first number of errors “E01” and the second number of errors “E10” comprises computing a checksum of the bits that are determined based on the voltage measurements.

### Claim 7 (depends on 1)

The method of claim 1, wherein estimating the first number of errors “E01” and the second number of errors “E10” comprises determining a first count of the bits that are determined as a one based on the voltage measurements and a second count of the bits that are determined as a zero based on the voltage measurements.

### Claim 8 (depends on 1)

The method of claim 1, wherein estimating the first number of errors “E01” and the second number of errors “E10” comprises determining a flip bit count as a function of a checksum of the bits that are determined based on the voltage measurements.

### Claim 9 (depends on 1)

The method of claim 1, wherein estimating the first number of errors “E01” comprises:
determining a first count of the bits that are determined as a one based on the voltage measurements;
determining a second count of the bits that are determined as a zero based on the voltage measurements; and
determining a flip bit count as a function of a checksum of the bits that are determined based on the voltage measurements,
wherein the first number of errors “E01” is based on the first count, the second count, and the flip bit count.

### Claim 10 (depends on 1)

The method of claim 1, wherein determining whether each bit is a zero or a one is based on a hard decoding procedure that uses the voltage measurements, and wherein estimating the first number of errors “E01” and the second number of errors “E10” comprises:
computing a checksum of the bits that are determined based on the voltage measurements;
determining a first count “C1” of the bits that are determined as a one based on the voltage measurements;
determining a second count “C0” of the bits that are determined as a zero based on the voltage measurements; and
determining a flip bit count “E” as a function of the checksum,
wherein the first number of errors “E01” is based on the first count, the second count, and the flip bit count.

### Claim 11 (depends on 10)

The method of claim 10, wherein the function is a linear function.

### Claim 12 (depends on 10)

The method of claim 10, wherein the first number of errors “E01” is estimated as (C1−C0+E)/2.

### Claim 13 (depends on 11)

The method of claim 11, wherein the second number of errors “E10” is estimated as (E−C1+C0)/2.

### Claim 14

A computer system comprising:
a memory storing bits of a codeword; and
an error correction code (ECC) decoder communicatively coupled with the memory and configured to:
determine, based on voltage measurements, whether each bit stored in a portion of a block of the memory is a zero or a one;
prior to decoding the codeword by performing a decoding procedure, estimate a first number of errors “E01” associated with bits each being a true zero and erroneously determined as a one and a second number of errors “E10” associated with bits each being a true one and erroneously determined as a zero; and
perform the decoding of the codeword based on the decoding procedure after the first number of errors “E01” and the second number of errors “E10” are estimated.

### Claim 15 (depends on 14)

The computer system of claim 14, wherein determining whether each bit is a zero or a one is based on a hard decoding procedure that uses the voltage measurements, and wherein estimating the first number of errors “E01” and the second number of errors “E10” comprises:
computing a checksum of the bits that are determined based on the voltage measurements;
determining a first count “C1” of the bits that are determined as a one based on the voltage measurements;
determining a second count “C0” of the bits that are determined as a zero based on the voltage measurements; and
determining a flip bit count “E” as a function of the checksum,
wherein the first number of errors “E01” is based on the first count, the second count, and the flip bit count.

### Claim 16 (depends on 15)

The computer system of claim 15, wherein the first number of errors “E01” is estimated as (C1−C0+E)/2.

### Claim 17 (depends on 16)

The computer system of claim 16, wherein the second number of errors “E10” is estimated as (E−C1+C0)/2.

### Claim 18

A non-transitory computer-readable storage medium storing instructions that, upon execution on a computer system that includes a memory storing bits of a codeword and an error correction code (ECC) decoder decoding the codeword, cause the computer system to perform operations comprising:
determining, based on voltage measurements, whether each bit stored in a portion of a block of the memory is a zero or a one;
prior to decoding the codeword by performing a decoding procedure by the ECC decoder, estimating a first number of errors “E01” associated with bits each being a true zero and erroneously determined as a one and a second number of errors “E10” associated with bits each being a true one and erroneously determined as a zero; and
performing the decoding of the codeword based on the decoding procedure after the first number of errors “E01” and the second number of errors “E10” are estimated.

### Claim 19 (depends on 18)

The non-transitory computer-readable storage medium of claim 18, wherein determining whether each bit is a zero or a one is based on a hard decoding procedure that uses the voltage measurements, and wherein estimating the first number of errors “E01” and the second number of errors “E10” comprises:
computing a checksum of the bits that are determined based on the voltage measurements;
determining a first count “C1” of the bits that are determined as a one based on the voltage measurements;
determining a second count “C0” of the bits that are determined as a zero based on the voltage measurements; and
determining a flip bit count “E” as a function of the checksum,
wherein the first number of errors “E01” is based on the first count, the second count, and the flip bit count.

### Claim 20 (depends on 19)

The non-transitory computer-readable storage medium of claim 19, wherein the first number of errors “E01” is estimated as (C1−C0+E)/2, and wherein the second number of errors “E10” is estimated as (E−C1+C0)/2.
