Adaptive-weighted multibit-flipping decoding of lowdensity parity-check codes based on ordered statistics

An adaptive-weighted multibit-flipping decoding algorithm, which flips multiple bits in each iteration, is proposed for low-density parity-check codes. The multibit-flipping criterion is devised based on the least reliable positions and ordered statistics, in which the flipping threshold is dynamically adapted during the decoding process. The proposed decoder converges faster and provides better performances than the conventional weighted bit-flipping and multibit-flipping decoders. Simulation results demonstrate that the proposed algorithm achieves a good tradeoff between performance and complexity.