Bit-flipping method for decoding LDPC code and system using the same

A method for decoding a received codeword, comprising:

• comprising:
• receiving a codeword through a channel, the received codeword including a plurality of bits;
• obtaining a parity check matrix defining relationships between a plurality of bit nodes and a plurality of check nodes, each bit node corresponding to one of the plurality of bits;
• and
• decoding the received codeword by estimating values with respect to the codeword at the plurality of bit nodes and the plurality of check nodes in an iterative process including one or more iterations, wherein at least one iteration of the one or more iterations includes:
• determining a syndrome weight based on current values of the plurality of bit nodes and the parity check matrix;
• determining whether the syndrome weight is equal to zero;
• in response to determining that the syndrome weight is not equal to zero, determining one or more flipping reliabilities of the plurality of bit nodes, each flipping reliability representing a reliability of a flipping operation on one of the plurality of bit nodes, wherein the determining one or more flipping reliabilities of the plurality of bit nodes comprises:
• for each of the plurality of bit nodes,
• determining a flipping energy;
• obtaining at least one flipping energy threshold;
• comparing the flipping energy with the at least one flipping energy threshold;
• and
• determining the flipping reliability of the bit node based on a result of the comparison;
• and
• determining, among the plurality of bit nodes, at least one target bit node that is required to be flipped based on the one or more flipping reliabilities of the plurality of bit nodes;
• and
• flipping the at least one target bit node to update the current values of the plurality of bit nodes.

A non-transitory computer readable medium, comprising executable instructions that, when executed by at least one processor, direct the at least one processor to perform a method, the method comprising:

• receiving a codeword through a channel, the received codeword including a plurality of bits;
• obtaining a parity check matrix defining relationships between a plurality of bit nodes and a plurality of check nodes, each bit node corresponding to one of the plurality of bits;
• and
• decoding the received codeword by estimating values with respect to the codeword at the plurality of bit nodes and the plurality of check nodes in an iterative process including one or more iterations, wherein at least one iteration of the one or more iterations includes:
• determining a syndrome weight based on current values of the plurality of bit nodes and the parity check matrix;
• determining whether the syndrome weight is equal to zero;
• in response to determining that the syndrome weight is not equal to zero, determining one or more flipping reliabilities of the plurality of bit nodes, each flipping reliability representing a reliability of a flipping operation on one of the plurality of bit nodes, each flipping reliability corresponding to a flipping probability, wherein the determining one or more flipping reliabilities of the plurality of bit nodes comprises:
• for each of the plurality of bit nodes,
• determining a flipping energy;
• obtaining at least one flipping energy threshold;
• comparing the flipping energy with the at least one flipping energy threshold;
• and
• determining the flipping reliability of the bit node based on a result of the comparison;
• and
• determining, among the plurality of bit nodes, at least one target bit node that is required to be flipped based on the one or more flipping reliabilities and the corresponding flipping probabilities of the plurality of bit nodes;
• and
• flipping the at least one target bit node to update the current values of the plurality of bit nodes.