US 12,328,129 B2
Bypassing iterations in a bit flipping decoder using a least reliable bit energy function
Mustafa N. Kaynak, San Diego, CA (US); Eyal En Gad, Highland, CA (US); and Sivagnanam Parthasarathy, Carlsbad, CA (US)
Assigned to MICRON TECHNOLOGY, INC., Boise, ID (US)
Filed by Micron Technology, Inc., Boise, ID (US)
Filed on Nov. 6, 2023, as Appl. No. 18/502,664.
Claims priority of provisional application 63/423,909, filed on Nov. 9, 2022.
Prior Publication US 2024/0154625 A1, May 9, 2024
Int. Cl. H03M 13/11 (2006.01); H03M 13/37 (2006.01)
CPC H03M 13/1108 (2013.01) [H03M 13/3746 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
receiving a codeword stored in a memory device;
determining a plurality of energy function values for the codeword;
determining a least reliable of the energy function values for the codeword;
bypassing an iteration of a bit flipping decoding of the codeword by bypassing a comparison of the plurality of energy function values with a bit flipping criterion of a current iteration of the bit flipping decoding of the codeword responsive to determining the least reliable energy function value fails to satisfy the bit flipping criterion of the current iteration; and
incrementing an iteration count in response to bypassing the iteration of the bit flipping decoding.