Article (Scientific journals)
Tree expectation propagation for ml decoding of LDPC codes over the BEC
Salamanca Mino, Luis; Olmos, P. M.; Murillo-Fuentes, J. J. et al.
2013In IEEE Transactions on Communications, 61 (2), p. 465-473
Peer reviewed


Full Text
Author postprint (608.56 kB)

All documents in ORBilu are protected by a user license.

Send to


Keywords :
ML decoding; LDPC codes; tree-structured ex- pectation propagation; graphical models; binary erasure channel
Abstract :
[en] We propose a decoding algorithm for LDPC codes that achieves the maximum likelihood (ML) solution over the bi- nary erasure channel (BEC). In this channel, the tree-structured expectation propagation (TEP) decoder improves the peeling decoder (PD) by processing check nodes of degree one and two. However, it does not achieve the ML solution, as the tree structure of the TEP allows only for approximate inference. In this paper, we provide the procedure to construct the structure needed for exact inference. This algorithm, denoted as generalized tree-structured expectation propagation (GTEP), modifies the code graph by recursively eliminating any check node and merging this information in the remaining graph. The GTEP decoder upon completion either provides the unique ML solution or a tree graph in which the number of parent nodes indicates the multiplicity of the ML solution. We also explain the algorithm as a Gaussian elimination method, relating the GTEP to other ML solutions. Compared to previous approaches, it presents an equivalent complexity, it exhibits a simpler graphical message-passing procedure and, most interesting, the algorithm can be generalized to other channels.
Disciplines :
Electrical & electronics engineering
Author, co-author :
Salamanca Mino, Luis ;  University of Sevilla > Signal theory and communications
Olmos, P. M.;  University of Sevilla > Signal theory and communications
Murillo-Fuentes, J. J.;  University of Sevilla > Signal theory and communications
Perez-Cruz, F.;  Universidad Carlos III de Madrid > Signal theory and communications
Language :
Title :
Tree expectation propagation for ml decoding of LDPC codes over the BEC
Publication date :
Journal title :
IEEE Transactions on Communications
Volume :
Issue :
Pages :
Peer reviewed :
Peer reviewed
Available on ORBilu :
since 08 December 2014


Number of views
75 (4 by Unilu)
Number of downloads
257 (2 by Unilu)

Scopus citations®
Scopus citations®
without self-citations
WoS citations


Similar publications

Contact ORBilu