Performance of a bit flipping (BF) decoder of an error correction system

An error correction system for decoding a low density parity check (LDPC) codeword, the error correction system comprising:

• a bit flipping (BF) decoder configured to, during a decoding iteration and prior to performing a bit flipping procedure:
• select a set of variable nodes;
• determine a degree of a variable node of the set, wherein the degree is the same for the variable nodes of the set;
• determine a decoding factor that comprises at least one of:
• an iteration number “m” of the decoding iteration or a checksum of the LDPC codeword, wherein the iteration number “m” is an integer equal to or greater than one;
• determine a bit flipping threshold “T”, wherein the bit flipping threshold “T” is predefined for the bit flipping procedure based on the iteration number “m”;
• generate a decision indicating whether to perform or to skip the bit flipping procedure, wherein the decision is generated based on the degree, the decoding factor, and the bit flipping threshold “T”;
• and
• decode the LDPC codeword based on the decision.

A memory device comprising an error correction system and storing computer-readable instructions, that upon execution by the error correction system that comprises a bit flipping (BF) decoder using a bit flipping procedure for decoding a low density parity check (LDPC) codeword, cause the error correction system to perform operations comprising:

• during a decoding iteration and prior to performing the bit flipping procedure:
• selecting a set of variable nodes;
• determining a degree of a variable node of the set, wherein the degree is the same for the variable nodes of the set;
• determining a decoding factor that comprises at least one of:
• an iteration number “m” of the decoding iteration or a checksum of the LDPC codeword, wherein the iteration number “m” is an integer equal to or greater than one;
• determining a bit flipping threshold “T”, wherein the bit flipping threshold “T” is predefined for the bit flipping procedure based on the iteration number “m”;
• and
• generating, a decision indicating whether to perform or to skip the bit flipping procedure, wherein the decision is generated based on the degree, the decoding factor, and the bit flipping threshold “T”, and wherein the LDPC codeword is decoded based on the decision.