Bit flipping decoder with dynamic bit flipping criteria
AssigneeMicron Technology, Inc.
InventorsMustafa N. Kaynak, Sivagnanam Parthasarathy, Eyal En Gad
Life of this patent
Estimating the term…
Abstract
Methods, systems, and apparatuses include receiving a codeword stored in a memory device. Syndrome information and energy function values are determined for bits of the codeword. A bit flipping criterion is selected using the syndrome information from a plurality of values. A bit of the codeword is flipped when the energy function values for a bit of the codeword satisfies the bit flipping criterion. A corrected codeword that results from the flipping of the bits is returned.
Claims20
A method comprising:
- receiving a codeword stored in a memory device;
- determining syndrome information for the codeword;
- selecting, from a plurality of values, a bit flipping threshold by mapping the syndrome information to the bit flipping threshold;
- determining energy function values for bits of the codeword;
- flipping each of one or more bits of the codeword in response to the energy function value for the bit satisfying the bit flipping threshold;
- and
- returning a corrected codeword that results from the flipping of the bits of the codeword.
A non-transitory computer-readable storage medium comprising instructions that, when executed by a processing device, cause the processing device to:
- receive a codeword stored in a memory device;
- determine syndrome information for the codeword;
- select, from a plurality of values, a bit flipping threshold by mapping the syndrome information to the bit flipping threshold;
- determine energy function values for bits of the codeword;
- flip each of one or more bits of the codeword in response to the energy function value for the bit satisfying the bit flipping threshold;
- and
- return a corrected codeword that results from the flipping of the bits of the codeword.
A system comprising:
- a memory device;
- and
- a processing device, operatively coupled with the memory device, to:
- receive a codeword stored in a memory device;
- determine a number of parity violations for the codeword;
- select, from a plurality of values, a bit flipping threshold by mapping the number of parity violations to the bit flipping threshold;
- determine energy function values for bits of the codeword;
- flip each of one or more bits of the codeword in response to the energy function value for the bit satisfying the bit flipping threshold;
- and
- return a corrected codeword that results from the flipping of the bits of the codeword.
Dependencies are inferred from the claim text.