Preventing back-to-back flips of a bit in bit flipping decoding
AssigneeMicron Technology, Inc.
InventorsMustafa N. Kaynak, Sivagnanam Parthasarathy
Life of this patent
Estimating the term…
Abstract
Methods, systems, and apparatuses mitigate a stall condition in an iterative bit flipping decoder. A codeword is received and current bit is selected. In response to detecting the risk of the stall condition and further in response to determining the current bit satisfies the bit flipping criterion, it is determined that the current bit was flipped in a previous iteration. The flipping of the current bit is bypassed in response to determining the current bit was flipped in the previous iteration.
Claims20
A method comprising:
- receiving a codeword from a memory device, wherein the codeword includes a plurality of bits and decoding the codeword includes flipping one or more bits over multiple iterations of bit flipping decoding;
- selecting a current bit of the plurality of bits in a current iteration of bit flipping;
- determining the current bit satisfies a bit flipping criterion;
- detecting a risk of a stall condition in the multiple iterations;
- determining the current bit was flipped in a previous iteration of bit flipping in response to detecting the risk of the stall condition and further in response to determining the current bit satisfies the bit flipping criterion;
- and
- bypassing flipping of the current bit in response to determining the current bit was flipped in the previous iteration.
A non-transitory computer-readable storage medium comprising instructions that, when executed by a processing device, cause the processing device to:
- receive a codeword from a memory device, wherein the codeword includes a plurality of bits and decoding the codeword includes flipping one or more bits over multiple iterations of bit flipping decoding;
- select a current bit of the plurality of bits in a current iteration of bit flipping;
- determine the current bit satisfies a bit flipping criterion;
- detect a risk of a stall condition in the multiple iterations;
- determine the current bit was flipped in a previous iteration of bit flipping in response to detecting the risk of the stall condition and further in response to determining the current bit satisfies the bit flipping criterion;
- and
- bypass flipping of the current bit in response to determining the current bit was flipped in the previous iteration.
A system comprising:
- a memory device;
- and
- a processing device, operatively coupled with the memory device, to:
- receive a codeword from a memory device, wherein the codeword includes a plurality of bits and decoding the codeword includes flipping one or more bits over multiple iterations of bit flipping decoding;
- select a current bit of the plurality of bits in a current iteration of bit flipping;
- determine the current bit satisfies a bit flipping criterion;
- detect a risk of a stall condition in the multiple iterations, wherein detecting the risk of the stall condition includes determining that an iteration count of the multiple iterations satisfies an iteration count threshold;
- determine the current bit was flipped in a previous iteration of bit flipping in response to detecting the risk of the stall condition and further in response to determining the current bit satisfies the bit flipping criterion;
- and
- bypass flipping of the current bit in response to determining the current bit was flipped in the previous iteration.
Dependencies are inferred from the claim text.