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
 

Files


Full Text
TCOM_GTEP_Def_Version.pdf
Author postprint (608.56 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



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 :
English
Title :
Tree expectation propagation for ml decoding of LDPC codes over the BEC
Publication date :
2013
Journal title :
IEEE Transactions on Communications
Volume :
61
Issue :
2
Pages :
465-473
Peer reviewed :
Peer reviewed
Available on ORBilu :
since 08 December 2014

Statistics


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

Scopus citations®
 
8
Scopus citations®
without self-citations
5
WoS citations
 
5

Bibliography


Similar publications



Contact ORBilu