Loop Detection Based on Bit-Flipping Decoding Algorithm for LDPC Codes
In this paper, we introduce a new bit-flipping decoding algorithm for low-density parity-check codes based on loop detection mechanism, which is an extension to soft-decision decoding. This decoding algorithm's performance has been significantly improved by introducing a loop detection mechanism for the failed flipping bit and leading into the soft-decision about the reliability measure of the received symbols. Theoretical analysis shows that the complexity of this algorithm is lower. Some simulation results are given, which show that compared with other known kinds of bit-flipping decoding algorithms for LDPC codes, this new decoding on the additive white Gaussian noise channel offer excellent performance.
Z. X. Wang et al., "Loop Detection Based on Bit-Flipping Decoding Algorithm for LDPC Codes", Advanced Materials Research, Vols. 271-273, pp. 452-457, 2011