Technologies for correcting flipped bits for an error correction decode process
AssigneeIntel Corporation
InventorZion S. Kwok
Life of this patent
Estimating the term…
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.
Claims22
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, in response to a read request, a first codeword associated with the set of redundant codewords to a second codeword selected from 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, wherein the first codeword is generated from an XOR of remaining codewords in the redundant set, other than the second codeword, in response to a determination that the second codeword contains uncorrectable errors;
- 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, every bit in the section of the first codeword to produce a revised codeword;
- and
- perform an error correction decode process based on the revised codeword.
One or more non-transitory machine-readable storage media comprising a plurality of instructions stored thereon that, when executed, cause an apparatus to:
- compare, in response to a read request, a first codeword associated with a redundant set of codewords stored in a memory of the apparatus to a second codeword selected from 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, wherein the first codeword is generated from an XOR of remaining codewords in the redundant set, other than the second codeword, in response to a determination that the second codeword contains uncorrectable errors;
- 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, every bit in the section of the first codeword to produce a revised codeword;
- and
- perform an error correction decode process based on the revised codeword.
A method comprising:
- comparing, by a controller of an apparatus and in response to a read request, a first codeword selected from 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, wherein the first codeword is generated from an XOR of remaining codewords in the redundant set, other than the second codeword, in response to a determination that the second codeword contains uncorrectable errors;
- 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, every bit in the section of the first codeword to produce a revised codeword;
- and
- performing, by the controller, an error correction decode process based on the revised codeword.
Dependencies are inferred from the claim text.