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

Algorithm 1

NRRWBF decoding algorithm.

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

Step 1. Calculate the syndrome bits: , where . If all the syndrome bits are zero, then the decoding process is stopped and output ; otherwise, 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. If (a predefined iteration limit is reached), then stop and output the estimation codeword; else, and go to step 1.