A New Reliability Ratio Weighted Bit Flipping Algorithm for Decoding LDPC Codes

Algorithm 2

INRRWBF decoding algorithm.

Initialization. Set the iteration counter , excluding set , and initialize a variable (estimation).

Step 1. Calculate the syndrome bits: , where . If the (the sum of the syndrome bits at iteration ) or (a predefined iteration limit is reached), stop and output ; else, and go to step 2.

Step 2. Calculate the inversion function for each variable node by

Step 3. Determine which variable node has the highest value of (). The estimated value of this node must be flipped.

Step 4. Calculate the syndrome again, where ; if the , record the position , then set ; otherwise, the bit must be flipped for the second time.