# US 2017/0257118 A1 · Method and data storage device to estimate a number of errors using convolutional low-density parity-check coding

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

- Number: US 2017/0257118 A1
- Document ID: US20170257118A1
- Status: Published application
- Kind: A1
- Application number: 15/265,045
- Filed: 2016-09-14
- Published: 2017-09-07
- Earliest claimed: 2016-03-04
- Assignees: SanDisk Technologies LLC
- Applicants: Sandisk Technologies LLC
- Inventors: IDAN GOLDENBERG; ISHAI ILANI; ALEXANDER BAZARSKY; RAMI ROM
- Web page: https://patentgrep.com/patent/US20170257118A1

## CPC

- H03M 13/1154: {Low-density parity-check convolutional codes [LDPC-CC]}
- 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/1012: {using codes or arrangements adapted for a specific type of error (G06F11/1048 takes precedence)}
- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- H03M 13/1105: {Decoding}
- H03M 13/3715: {Adaptation to the number of estimated errors or to the channel state}
- H03M 13/3723: {using means or methods for the initialisation of the decoder}
- H03M 13/612: {Aspects specific to channel or signal-to-noise ratio estimation (H03M13/63 takes precedence)}
- H03M 13/6325: {Error control coding in combination with demodulation}
- G06F 11/1052: {Bypassing or disabling error detection or correction}
- G06F 11/106: {Correcting systematically all correctable errors, i.e. scrubbing}
- G06F 11/1072: {in multilevel memories}
- H03M 13/1108: {Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping}
- H03M 13/353: {Adaptation to the channel}
- 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)

## Abstract

In an illustrative example, a method includes sensing at least a portion of a representation of a convolutional low-density parity-check (CLDPC) codeword stored at a memory of a data storage device. The method further includes receiving the portion of the representation of the CLDPC codeword at a controller of the data storage device. The method further includes performing one or more management operations associated with the memory based on an estimated number of errors of the portion of the representation of the CLDPC codeword.

## Claims

### Claim 1

A method of operation of a data storage device that includes a controller and a memory, the method comprising:
sensing at least a portion of a representation of a convolutional low-density parity-check (CLDPC) codeword stored at a memory of a data storage device;
receiving the portion of the representation of the CLDPC codeword at a controller of the data storage device; and
based on an estimated number of errors of the portion of the representation of the CLDPC codeword, performing one or more management operations associated with the memory.

### Claim 2 (depends on 1)

The method of claim 1, wherein one or more management operations include one or more of a memory management operation associated with a storage region of the memory storing the CLDPC codeword or a health management operation associated with the storage region.

### Claim 3 (depends on 2)

The method of claim 2, wherein the memory management operation is performed in response to detecting that the estimated number of errors satisfies a threshold.

### Claim 4 (depends on 2)

The method of claim 2, wherein performing the memory management operation includes one or more of performing a read scrub operation targeting the storage region or detecting a status of a write operation to write the CLDPC codeword to the storage region.

### Claim 5 (depends on 2)

The method of claim 2, wherein the health management operation includes adjusting a trim level associated with the storage region, initiating a wear leveling operation associated with the storage region, or adjusting an error correcting code (ECC) parameter associated with the storage region.

### Claim 6 (depends on 1)

The method of claim 1, further comprising determining the estimated number of errors prior to initiating a decode operation to decode the portion or without initiating the decode operation.

### Claim 7 (depends on 6)

The method of claim 6, wherein the decode operation is performed based on a parity check matrix having an upper right corner of zero values.

### Claim 8 (depends on 6)

The method of claim 6, wherein determining the estimated number of errors includes determining a bit error rate (BER) of the portion based on a number of unsatisfied checks associated with the portion.

### Claim 9 (depends on 1)

The method of claim 1, wherein the portion includes a first number of bits, and wherein the CLDPC codeword includes a second number of bits that is greater than the first number of bits.

### Claim 10 (depends on 1)

The method of claim 1, further comprising:
determining a second estimated number of errors associated with a second portion of the representation; and
determining a difference between the estimated number of errors and the second estimated number of errors.

### Claim 11 (depends on 10)

The method of claim 10, further comprising re-sensing the representation of the CLDPC codeword in response to determining that the difference satisfies a threshold.

### Claim 12

A data storage device comprising:
a memory configured to store a convolutional low-density parity-check (CLDPC) codeword; and
a controller coupled to the memory, the controller configured to access a portion of a representation of the CLDPC codeword and to initiate one or more management operations at the memory based on an estimated number of errors of the portion of the representation of the CLDPC codeword.

### Claim 13 (depends on 12)

The data storage device of claim 12, further comprising an error detection circuit configured to determine the estimated number of errors based on a number of unsatisfied checks associated with the portion.

### Claim 14 (depends on 12)

The data storage device of claim 12, wherein the controller includes a decoder, and wherein the controller is further configured to determine the estimated number of errors prior to inputting the portion to the decoder.

### Claim 15 (depends on 14)

The data storage device of claim 14, wherein the decoder is further configured to decode the CLDPC codeword based on a parity check matrix having an upper right set of values of zero.

### Claim 16

A method of operation of a data storage device that includes a controller and a memory, the method comprising:
sensing a representation of a convolutional low-density parity-check (CLDPC) codeword stored at a memory of a data storage device;
receiving the representation of the CLDPC codeword at a controller of the data storage device; and
based on an estimated number of errors of a portion of the representation of the CLDPC codeword determined prior to initiating decoding of the representation, decoding the representation of the CLDPC codeword.

### Claim 17 (depends on 16)

The method of claim 16, further comprising determining a set of log-likelihood ratio (LLR) values based on the estimated number of errors, wherein the representation is decoded using the set of LLR values.

### Claim 18 (depends on 16)

The method of claim 16, wherein decoding the representation includes flipping one or more bits of the representation based on the estimated number of errors.

### Claim 19

A data storage device comprising:
a memory configured to store a convolutional low-density parity-check (CLDPC) codeword; and
a controller coupled to the memory, the controller configured to receive a representation of the CLDPC codeword from the memory, to determine an estimated number of errors associated with a portion of the representation of the CLDPC codeword prior to initiating decoding of the representation, and to decode the representation of the CLDPC codeword based on the estimated number of errors.

### Claim 20 (depends on 19)

The data storage device of claim 19, further comprising:
an error detection circuit configured to determine the estimated number of errors; and
a decoder coupled to the error detection circuit and configured to receive an indication of the estimated number of errors from the error detection circuit.

### Claim 21 (depends on 20)

The data storage device of claim 20, wherein the decoder is further configured to decode the representation based on a decoding window, and wherein the portion has a size corresponding to the decoding window.

### Claim 22 (depends on 19)

The data storage device of claim 19, wherein the portion has a leftmost position within the CLDPC codeword.

### Claim 23 (depends on 19)

The data storage device of claim 19, wherein the portion has a rightmost position within the CLDPC codeword.

### Claim 24 (depends on 19)

The data storage device of claim 19, wherein the portion is selected from a leftmost position of the CLDPC codeword and from a rightmost position of the CLDPC codeword.
