A Two-Bit Precision Decoding Algorithm for LDPC Codes Over the Binary Symmetric Channel

The min-sum algorithm as an approximation of the sum-product algorithm (SPA) for decoding of LDPC codes has much lower computational complexity, but slightly worse performance than the SPA. However, severe performance degradation might occur when it is realized in hardware due to the finite precision effect, especially in two-bit precision. In order to overcome this problem, we propose a two-bit precision decoding algorithm. The proposed algorithm employs one of several decoders adaptively, based on the syndrome weight of the estimated decoder output every iteration. Numerical results show that it has similar performance to the SPA over the binary symmetric channel.