Iterative decoding algorithms of LDPC codes using TAP approach

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 phy...

Full description

Saved in:
Bibliographic Details
Published in2009 Global Information Infrastructure Symposium pp. 1 - 4
Main Authors Abdelhedi, M., Hamdi, O., Bouallegue, A.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.06.2009
Subjects
Belief propagation
Block codes
BP algorithm
BP-Based algorithm
Digital video broadcasting
Equations
Ising spin
Iterative algorithms
Iterative decoding
Laboratories
LDPC codes
Parity check codes
Physics
Sparse matrices
TAP approach
Online AccessGet full text
ISBN9781424446230
1424446236
ISSN2150-3281
DOI10.1109/GIIS.2009.5307067

Cover

More Information
Summary: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.
ISBN:9781424446230
1424446236
ISSN:2150-3281
DOI:10.1109/GIIS.2009.5307067