Weighted Symbol Flipping Decoding for Non-binary LDPC Codes Based on Iteration Stopping Criterion

To speed up the convergence rate of non-binary low-density parity check codes and reduce decoding computational complexity of decoding algorithm, a weighted symbol flipping decoding algorithm based on iterative stopping criteria is proposed. The algorithm determines the position and amplitude of the flipped symbol according to the weight of the information node and the flipping function in the check equation, and selects the optimal value of the weighting factor through simulation. At the same time, the iteration stop criterion is introduced, and the iteration is stopped by setting the number of parity equations without satisfying the different signal-to-noise ratio. The simulation results show that the channel additive white Gauss noise, the algorithm ensures the invariant properties of weighted symbol flipping decoding algorithm under the condition that can accelerate the convergence speed, reduce the average number of iterations, so the decoding performance and complexity trad-off between effective.