Reliability-Based Single Bit-Flipping Decoding Algorithm for LDPC Codes

In this work, we present a new bit-flipping iterative Low-Density Parity-Check (LDPC) decoder based on reliability. The proposed decoder, called Reliability-based Single Bit-Flipping Decoding Algorithm, introduces the idea of separating the hard decision from the soft decision while processing flipping metrics, where the initial belief about received signals during decoding operations will efficiently contribute to the refinement of the final decision. We demonstrate through simulations over the binary-input Additive White Gaussian Noise (AWGN) channel that our decoder offers efficient trade-offs between BER performance and decoding complexity. It exhibits better decoding performance than known BF algorithms like Gradient Descent Bit Flipping (GDBF) and Single Bit Flipping (SBF) and presents a polynomial complexity, which proves its efficiency.