Iterative decoding algorithms of LDPC codes using TAP approach

Author

Abdelhedi, Manel ; Hamdi, Omessaad ; Bouallegue, Ammar

Author_Institution

SYSCOM Lab., ENIT, Tunis, Tunisia

fYear

2009

fDate

23-26 June 2009

Firstpage

1

Lastpage

4

Abstract

Low-density parity-check (LDPC) codes are based on random construction. Because of this randomness, it is not easy to analyze them with the traditional methods of communication theory. N.Sourlas [6] was the first to point out that LDPC codes have a similarity to Ising spin systems in statistical physics. Besides, it has been shown that the Belief-Propagation algorithm, the decoding algorithm of LDPC codes, is equivalent to the Thouless-Anderson-Palmer(TAP) [9] approach. In this paper, we develop the log-likelihood ratios-Belief Propagation (LLR-BP) and the BP-Based decoding algorithms with the TAP approach.

Keywords

backpropagation; iterative decoding; parity check codes; Ising spin systems; TAP approach; Thouless-Anderson-Palmer; belief-propagation algorithm; iterative decoding algorithms; log-likelihood ratios; low-density parity-check codes; Belief propagation; Block codes; Digital video broadcasting; Equations; Iterative algorithms; Iterative decoding; Laboratories; Parity check codes; Physics; Sparse matrices; BP algorithm; BP-Based algorithm; Ising spin; LDPC codes; TAP approach;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Infrastructure Symposium, 2009. GIIS '09. Global

Conference_Location

Hammemet

Print_ISBN

978-1-4244-4623-0

Electronic_ISBN

978-1-4244-4624-7

Type

conf

DOI

10.1109/GIIS.2009.5307067

Filename

5307067