Stall detection and mitigation in iterative decoders

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, the codeword including a plurality of bits;
• flip one or more of the plurality of bits in the codeword in each of a plurality of error correction iterations, wherein each bit is flipped using a first bit flipping criterion that includes comparing a first bit flipping threshold and an energy function of each bit;
• determine a count of parity violations in the codeword after flipping the one or more of the plurality of bits;
• determine the count of parity violations satisfies a parity violation count threshold;
• determine a count of the plurality of iterations exceeds an iteration count threshold;
• and
• responsive to the determining the iteration count threshold exceeds the iteration count threshold and the parity violation count threshold is satisfied, flipping one or more of the plurality of bits in the codeword using a second bit flipping criterion for one or more error correction iterations, wherein the second bit flipping criterion differs from the first bit flipping criterion and wherein the second bit flipping criterion causes one or more bits to be flipped that were not flipped when using the first bit flipping criterion.

A system comprising:

• a memory device;
• and
• a processing device, operatively coupled with the memory device, to:
• receive a codeword from a memory device, the codeword including a plurality of bits;
• flip one or more of the plurality of bits in the codeword in each of a plurality of error correction iterations, wherein each bit is flipped using a first bit flipping criterion that includes comparing a first bit flipping threshold and an energy function of each bit;
• determine a count of parity violations in the codeword after flipping the one or more of the plurality of bits;
• determine the count of parity violations satisfies a parity violation count threshold;
• determine a count of the plurality of iterations exceeds an iteration count threshold;
• and
• responsive to the determining the iteration count threshold exceeds the iteration count threshold and the parity violation count threshold is satisfied, flipping one or more of the plurality of bits in the codeword using a second bit flipping criterion for one or more error correction iterations, wherein the second bit flipping criterion differs from the first bit flipping criterion.