λ-min algorithm using TAP approach

Author

Abdelhedi, M. ; Hamdi, O. ; Bouallegue, A.

Author_Institution

SYSCOM Lab., ENIT, Tunis, Tunisia

fYear

2010

fDate

3-5 March 2010

Firstpage

1

Lastpage

5

Abstract

In this paper, we present the decoding algorithms of Low-density parity-check (LDPC) codes using statistical physics arguments. Previous works, have shown that the Belief-Propagation (BP) algorithm, is equivalent to the Thouless-Anderson-Palmer (TAP) [1] approach. In this paper, we develop the log-likelihood ratios-Belief Propagation (LLR-BP) algorithm and its simplification, the λ-min algorithm using this method developed in the study of disordered systems. The obtained results by simulation confirm that the λ-min algorithm gets closer to the LLR-BP algorithm as λ increases.

Keywords

decoding; parity check codes; statistical analysis; λ-min algorithm; LDPC codes; LLR-BP algorithm; Thouless-Anderson-Palmer; belief-propagation algorithm; decoding algorithms; log-likelihood ratios-belief propagation; low-density parity-check codes; statistical physics arguments; Communication system control; Digital video broadcasting; Information analysis; Iterative algorithms; Iterative decoding; Parity check codes; Physics; Process control; Satellite broadcasting; Signal processing algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, Control and Signal Processing (ISCCSP), 2010 4th International Symposium on

Conference_Location

Limassol

Print_ISBN

978-1-4244-6285-8

Type

conf

DOI

10.1109/ISCCSP.2010.5463402

Filename

5463402