# US 2017/0257121 A1 · Technologies for correcting flipped bits for an error correction decode process

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

- Number: US 2017/0257121 A1
- Document ID: US20170257121A1
- Status: Published application
- Kind: A1
- Application number: 15/059,642
- Filed: 2016-03-03
- Published: 2017-09-07
- Earliest claimed: 2016-03-03
- Assignees: Intel Corporation
- Applicants: Intel Corporation
- Inventors: Zion S. Kwok
- Web page: https://patentgrep.com/patent/US20170257121A1

## CPC

- H03M 13/2927: {Decoding strategies}
- 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/1108: {Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping}
- H03M 13/3746: {with iterative decoding}
- 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}
- H03M 13/451: {using a set of candidate code words, e.g. ordered statistics decoding [OSD]}
- H03M 13/458: {by updating bit probabilities or hard decisions in an iterative fashion for convergence to a final decoding result}
- 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

Technologies for correcting flipped bits prior to performing an error correction decode process include an apparatus that includes a memory to store a redundant set of codewords and a controller to read data from the memory. The controller selects a codeword from the redundant set of codewords to read from the memory, analyzes the selected codewords to determine whether the codeword contains uncorrectable errors, reads remaining codewords in the redundant set that correspond to the selected codeword, combines the remaining codewords together to generate a rebuilt codeword, flips bits in sections of the rebuilt codeword that differ from the selected codeword by a threshold amount, and performs an error correction decode process based on the rebuilt codeword.

## Claims

### Claim 1

An apparatus comprising:
a memory to store a set of redundant codewords; and
a controller to read data from the memory, wherein the controller is to:
compare a first codeword associated with the set of redundant codewords to a second codeword associated with the set of redundant codewords to determine whether a section of the first codeword differs from a corresponding section of the second codeword by at least a predefined threshold amount;
flip, in response to a determination that the section of the first codeword differs from the corresponding section of the second codeword by at least the predefined threshold amount, one or more bits in the section of the first codeword; and
perform an error correction decode process based on the first codeword.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the controller is further to:
select, in response to a read request, the second codeword from the redundant set of codewords, to read from the memory;
analyze the selected codeword to determine whether the selected codeword contains uncorrectable errors;
read, in response to a determination that the selected codeword contains uncorrectable errors, remaining codewords in the redundant set, wherein the remaining codewords correspond to the selected codeword; and
XOR the remaining codewords together to generate a rebuilt codeword, wherein the rebuilt codeword is the first codeword,
wherein to flip one or more bits in the section of the rebuilt codeword comprises to flip every bit in the section of the rebuilt codeword.

### Claim 3 (depends on 2)

The apparatus of claim 2, wherein the controller is further to:
compare the rebuilt codeword to the selected codeword to determine differences between the rebuilt codeword and the selected codeword; and
generate a combined codeword based on the comparison of the rebuilt codeword and the selected codeword, wherein the combined codeword includes confidence information in which bits that differ between the combined codeword and the selected codeword are assigned a low confidence value and bits that do not differ are assigned a high confidence value; and
wherein to perform an error correction decode process based on the rebuilt codeword comprises to perform the error correction decode process based on the combined codeword.

### Claim 4 (depends on 3)

The apparatus of claim 3, wherein to generate the combined codeword comprises to average the selected codeword with the rebuilt codeword.

### Claim 5 (depends on 2)

The apparatus of claim 2, wherein to perform the error correction decode process comprises to perform a low-density parity-check (LDPC) error correction decode process.

### Claim 6 (depends on 2)

The apparatus of claim 2, wherein to analyze the selected codeword to determine whether the selected codeword contains uncorrectable errors comprises to:
perform an error correction decode process on the selected codeword; and
analyze a result of the error correction decode process.

### Claim 7 (depends on 2)

The apparatus of claim 2, wherein the controller is further to write, in response to a write request received before the read request, the redundant set of codewords to the memory, wherein any codeword in the redundant set is equal to an XOR of every other codeword in the redundant set.

### Claim 8 (depends on 2)

The apparatus of claim 2, wherein the controller is further to:
receive a write request prior to the read request;
determine that at least one cell in the memory is faulty;
determine a section in the selected codeword that corresponds to the faulty cell;
flip the values of every bit in the determined section of the selected codeword; and
write, in response to the write request, the selected codeword to the memory.

### Claim 9 (depends on 8)

The apparatus of claim 8, wherein the controller is further to store an indicator that the values have been flipped in the determined section.

### Claim 10 (depends on 8)

The apparatus of claim 8, wherein the controller is further to perform an error correction encode process on a data set associated with the write request to generate the selected codeword.

### Claim 11 (depends on 10)

The apparatus of claim 10, wherein to perform the error correction encode process comprises to perform an LDPC error correction encode process.

### Claim 12 (depends on 1)

The apparatus of claim 1, further comprising one or more of:
one or more processors communicatively coupled to the memory;
a display device communicatively coupled to a processor;
a network interface communicatively coupled to a processor; or
a battery coupled to the apparatus.

### Claim 13

One or more machine-readable storage media comprising a plurality of instructions stored thereon that, when executed, cause an apparatus to:
compare a first codeword associated with a redundant set of codewords stored in a memory of the apparatus to a second codeword associated with the set of redundant codewords to determine whether a section of the first codeword differs from a corresponding section of the second codeword by at least a predefined threshold amount;
flip, in response to a determination that the section of the first codeword differs from the corresponding section of the second codeword by at least the predefined threshold amount, one or more bits in the section of the first codeword; and
perform an error correction decode process based on the first codeword.

### Claim 14 (depends on 13)

The one or more machine-readable storage media of claim 13, wherein the plurality of instructions, when executed, further cause the apparatus to:
select, in response to a read request, the second codeword from the redundant set of codewords, to read from the memory;
analyze the selected codeword to determine whether the selected codeword contains uncorrectable errors;
read, in response to a determination that the selected codeword contains uncorrectable errors, remaining codewords in the redundant set, wherein the remaining codewords correspond to the selected codeword; and
XOR the remaining codewords together to generate a rebuilt codeword, wherein the rebuilt codeword is the first codeword,
wherein to flip one or more bits in the section of the rebuilt codeword comprises to flip every bit in the section of the rebuilt codeword.

### Claim 15 (depends on 14)

The one or more machine-readable storage media of claim 14, wherein the plurality of instructions, when executed, further cause the apparatus to:
compare the rebuilt codeword to the selected codeword to determine differences between the rebuilt codeword and the selected codeword; and
generate a combined codeword based on the comparison of the rebuilt codeword and the selected codeword, wherein the combined codeword includes confidence information in which bits that differ between the combined codeword and the selected codeword are assigned a low confidence value and bits that do not differ are assigned a high confidence value; and
wherein to perform an error correction decode process based on the rebuilt codeword comprises to perform the error correction decode process based on the combined codeword.

### Claim 16 (depends on 15)

The one or more machine-readable storage media of claim 15, wherein to generate the combined codeword comprises to average the selected codeword with the rebuilt codeword.

### Claim 17 (depends on 14)

The one or more machine-readable storage media of claim 14, wherein to perform the error correction decode process comprises to perform a low-density parity-check (LDPC) error correction decode process.

### Claim 18 (depends on 14)

The one or more machine-readable storage media of claim 14, wherein to analyze the selected codeword to determine whether the selected codeword contains uncorrectable errors comprises to:
perform an error correction decode process on the selected codeword; and
analyze a result of the error correction decode process.

### Claim 19 (depends on 14)

The one or more machine-readable storage media of claim 14, wherein the plurality of instructions, when executed, further cause the apparatus to write, in response to a write request received before the read request, the redundant set of codewords to the memory, wherein any codeword in the redundant set is equal to an XOR of every other codeword in the redundant set.

### Claim 20 (depends on 14)

The one or more machine-readable storage media of claim 14, wherein the plurality of instructions, when executed, further cause the apparatus to:
receive a write request prior to the read request;
determine that at least one cell in the memory is faulty;
determine a section in the selected codeword that corresponds to the faulty cell;
flip the values of every bit in the determined section of the selected codeword; and
write, in response to the write request, the selected codeword to the memory.

### Claim 21 (depends on 20)

The one or more machine-readable storage media of claim 20, wherein the plurality of instructions, when executed, further cause the apparatus to store an indicator that the values have been flipped in the determined section.

### Claim 22 (depends on 20)

The one or more machine-readable storage media of claim 20, wherein the plurality of instructions, when executed, further cause the apparatus to perform an error correction encode process on a data set associated with the write request to generate the selected codeword.

### Claim 23

A method comprising:
comparing, by a controller of an apparatus, a first codeword associated with a redundant set of codewords stored in a memory of the apparatus to a second codeword associated with the set of redundant codewords to determine whether a section of the first codeword differs from a corresponding section of the second codeword by at least a predefined threshold amount;
flipping, by the controller and in response to a determination that the section of the first codeword differs from the corresponding section of the second codeword by at least the predefined threshold amount, one or more bits in the section of the first codeword; and
performing, by the controller, an error correction decode process based on the first codeword.

### Claim 24 (depends on 23)

The method of claim 23, further comprising:
selecting, by the controller and in response to a read request, the second codeword from the redundant set of codewords, to read from the memory;
analyzing, by the controller, the selected codeword to determine whether the selected codeword contains uncorrectable errors;
reading, by the controller and in response to a determination that the selected codeword contains uncorrectable errors, remaining codewords in the redundant set, wherein the remaining codewords correspond to the selected codeword; and
XORing, by the controller, the remaining codewords together to generate a rebuilt codeword, wherein the rebuilt codeword is the first codeword,
wherein flipping one or more bits in the section of the rebuilt codeword comprises flipping every bit in the section of the rebuilt codeword.

### Claim 25 (depends on 24)

The method of claim 24, further comprising:
comparing, by the controller, the rebuilt codeword to the selected codeword to determine differences between the rebuilt codeword and the selected codeword; and
generating, by the controller, a combined codeword based on the comparison of the rebuilt codeword and the selected codeword, wherein the combined codeword includes confidence information in which bits that differ between the combined codeword and the selected codeword are assigned a low confidence value and bits that do not differ are assigned a high confidence value; and
wherein performing an error correction decode process based on the rebuilt codeword comprises performing the error correction decode process based on the combined codeword.
