M. P. C. Fossorier, M. Mihaljevic and I. Imai, “Reduced Complexity Iterative Decoding of Low Density Parity Check Codes Based on Belief Propagation,” IEEE Tran- sactions on Communications, Vol. 47, No. 5, 1999, pp. 673-680.

has been cited by the following article:

• TITLE: Magnetization Performance of LDPC Reduced-Complexity Decoding Algorithms

  AUTHORS: Manel Abdelhedi, Omessaad Hamdi, Ammar Bouallegue

  KEYWORDS: LDPC Codes, Ising Spin, LLR-BP Algorithm, BP-Based Algorithm, λ-Min Algorithm, TAP Approach

  JOURNAL NAME: International Journal of Communications, Network and System Sciences, Vol.3 No.6, June 29, 2010

  ABSTRACT: Low-density parity-check (LDPC) codes are very efficient for communicating reliably through a noisy channel. N.Sourlas [1] showed that LDPC codes, which revolutionize the codes domain and used in many communications standards, can be mapped onto an Ising spin systems. Besides, it has been shown that the Belief-Propagation (BP) algorithm, the LDPC codes decoding algorithm, is equivalent to the Thouless- Anderson-Palmer (TAP) approach [2]. Unfortunately, no study has been made for the other decoding algorithms. In this paper, we develop the Log-Likelihood Ratios-Belief Propagation (LLR-BP) algorithm and its simplifications the BP-Based algorithm and the λ-min algorithm with the TAP approach. We present the performance of these decoding algorithms using statistical physics argument i.e., we present the performance as function of the magnetization.