BIT FLIPPING DECODER WITH OPTIMIZED MAXIMUM ITERATIONS FOR VARIED BIT FLIPPING THRESHOLDS

1 . A method comprising:

decoding a first plurality of codewords using a first set of bit flipping thresholds, wherein the first set of bit flipping thresholds are more likely to cause the bit flipping decoding to flip bits than a second set of bit flipping thresholds;

determining a first minimum number of iterations of bit flipping decoding performed on the first plurality of codewords to achieve a first target decoding rate;

flipping bits in a codeword using the first set of bit flipping thresholds for the first minimum number of iterations; and

flipping bits in the codeword using the second set of bit flipping thresholds in response to determining the codeword remains undecoded as a result of the first minimum number of iterations.

2 . The method of claim 1 , further comprising:

decoding a second plurality of codewords using a second set of bit flipping thresholds,

determining a second minimum number of iterations of bit flipping decoding performed on the second plurality of codewords to achieve a second target decoding rate;

triggering a stop condition in response to completion of the second minimum number of iterations.

3 . The method of claim 1 , further comprising:

decoding a second plurality of codewords using a second set of bit flipping thresholds,

determining a second minimum number of iterations of bit flipping decoding performed on the second plurality of codewords to achieve a second target decoding rate;

decoding a third plurality of codewords using a combination of: (1) the first set of bit flipping thresholds for up to a maximum of the first minimum number of iterations and (2) the second set of bit flipping thresholds for up to a maximum of the second minimum number of iterations;

determining the combination does not achieve the second target decoding rate for the third plurality of codewords; and

increasing the first minimum number of iterations and/or the second minimum number of iterations in response to determining the combination does not achieve the target decoding rate.

4 . The method of claim 3 , wherein the first, second, and third plurality of codewords are a same plurality of codewords.

5 . The method of claim 3 , wherein the first minimum number of iterations and/or the second minimum number of iterations is increased further in response to determining that a sum of the first minimum number of iterations and the second minimum number of iterations does not satisfy a threshold number of iterations.

6 . The method of claim 1 , further comprising:

decoding a second plurality of codewords using a second set of bit flipping thresholds,

determining a second minimum number of iterations of bit flipping decoding performed on the second plurality of codewords to achieve a second target decoding rate;

determining a best decoding rate for the decoding of the second plurality of codewords; and

setting the second target decoding rate to a value within a threshold difference of the best decoding rate.

7 . The method of claim 6 , wherein the threshold difference is an order of magnitude.

8 . A non-transitory computer-readable storage medium comprising instructions that, when executed by a processing device, cause the processing device to:

decode a first plurality of codewords using a first set of bit flipping thresholds, wherein the first set of bit flipping thresholds are more likely to cause the bit flipping decoding to flip bits than a second set of bit flipping thresholds;

determine a first minimum number of iterations of bit flipping decoding performed on the first plurality of codewords to achieve a first target decoding rate;

flip bits in a codeword using the first set of bit flipping thresholds for the first minimum number of iterations; and

flip bits in the codeword using the second set of bit flipping thresholds in response to determining the codeword remains undecoded as a result of the first minimum number of iterations.

9 . The non-transitory computer-readable storage medium of claim 8 , wherein the processing device is further to:

decode a second plurality of codewords using a second set of bit flipping thresholds,

determine a second minimum number of iterations of bit flipping decoding performed on the second plurality of codewords to achieve a second target decoding rate;

trigger a stop condition in response to completion of the second minimum number of iterations.

10 . The non-transitory computer-readable storage medium of claim 8 , wherein the processing device is further to:

decode a second plurality of codewords using a second set of bit flipping thresholds,

determine a second minimum number of iterations of bit flipping decoding performed on the second plurality of codewords to achieve a second target decoding rate;

decode a third plurality of codewords using a combination of: (1) the first set of bit flipping thresholds for up to a maximum of the first minimum number of iterations and (2) the second set of bit flipping thresholds for up to a maximum of the second minimum number of iterations;

determine the combination does not achieve the second target decoding rate for the third plurality of codewords; and

increase the first minimum number of iterations and/or the second minimum number of iterations in response to determining the combination does not achieve the target decoding rate.

11 . The non-transitory computer-readable storage medium of claim 10 , wherein the first, second, and third plurality of codewords are a same plurality of codewords.

12 . The non-transitory computer-readable storage medium of claim 10 , wherein the first minimum number of iterations and/or the second minimum number of iterations is increased further in response to determining that a sum of the first minimum number of iterations and the second minimum number of iterations does not satisfy a threshold number of iterations.

13 . The non-transitory computer-readable storage medium of claim 8 , wherein the processing device is further to:

decode a second plurality of codewords using a second set of bit flipping thresholds,

determine a second minimum number of iterations of bit flipping decoding performed on the second plurality of codewords to achieve a second target decoding rate;

determine a best decoding rate for the decoding of the second plurality of codewords; and

set the second target decoding rate to a value within a threshold difference of the best decoding rate.

14 . The non-transitory computer-readable storage medium of claim 13 , wherein the threshold difference is an order of magnitude.

15 . A system comprising:

a memory device; and

a processing device, operatively coupled with the memory device, to:

decode a first plurality of codewords using a first set of bit flipping thresholds;

decoding a second plurality of codewords using a second set of bit flipping thresholds, wherein the first set of bit flipping thresholds are more likely to cause the bit flipping decoding to flip bits than a second set of bit flipping thresholds;

determine a first minimum number of iterations of bit flipping decoding performed on the first plurality of codewords to achieve a first target decoding rate;

flip bits in a codeword using the first set of bit flipping thresholds for the first minimum number of iterations; and

flip bits in the codeword using the second set of bit flipping thresholds in response to determining the codeword remains undecoded as a result of the first minimum number of iterations.

16 . The system of claim 15 , wherein the processing device is further to:

determine a second minimum number of iterations of bit flipping decoding performed on the second plurality of codewords to achieve a second target decoding rate;

trigger a stop condition in response to completion of the second minimum number of iterations.

17 . The system of claim 15 , wherein the processing device is further to:

determine a second minimum number of iterations of bit flipping decoding performed on the second plurality of codewords to achieve a second target decoding rate;

decode a third plurality of codewords using a combination of: (1) the first set of bit flipping thresholds for up to a maximum of the first minimum number of iterations and (2) the second set of bit flipping thresholds for up to a maximum of the second minimum number of iterations;

determine the combination does not achieve the second target decoding rate for the third plurality of codewords; and

increase the first minimum number of iterations and/or the second minimum number of iterations in response to determining the combination does not achieve the target decoding rate.

18 . The system of claim 17 , wherein the first, second, and third plurality of codewords are a same plurality of codewords.

19 . The system of claim 17 , wherein the first minimum number of iterations and/or the second minimum number of iterations is increased further in response to determining that a sum of the first minimum number of iterations and the second minimum number of iterations does not satisfy a threshold number of iterations.

20 . The system of claim 15 , wherein the processing device is further to:

determine a best decoding rate for the decoding of the second plurality of codewords; and

set a second target decoding rate to a value within a threshold difference of the best decoding rate, wherein the threshold difference is an order of magnitude.