Paper Info
Title
Improving the BP estimate over the AWGN channel using Tree-structured expectation propagation
Abstract
In this paper, we propose the tree-structured expectation propagation (TEP) algorithm for low-density parity-check (LDPC) decoding over the binary additive white Gaussian noise (BI-AWGN) channel. By approximating the posterior distribution by a tree-structure factorization, the TEP has been proven to improve belief propagation (BP) decoding over the binary erasure channel (BEC). We show for the AWGN channel how the TEP decoder is also able to capture additional information disregarded by the BP solution, which leads to a noticeable reduction of the error rate for finite-length codes. We show that for the range of codes of interest, the TEP gain is obtained with a slight increase in complexity over that of the BP algorithm. An efficient way of constructing the tree-like structure is also described.
Year
DOI
Venue
2013
10.1109/ISIT.2013.6620774
Information Theory Proceedings
Keywords
Field
DocType
AWGN channels,error statistics,parity check codes,trees (mathematics),BEC,BI-AWGN channel,BP estimation,LDPC decoding,TEP algorithm,belief propagation decoding,binary additive white Gaussian noise channel,binary erasure channel,error rate reduction,finite-length codes,low-density parity-check decoding,posterior distribution,tree-structured expectation propagation algorithm,Channel Coding,Expectation,LDPC codes,Propagation
Discrete mathematics,Combinatorics,Low-density parity-check code,Word error rate,Binary erasure channel,Communication channel,Expectation propagation,Decoding methods,Additive white Gaussian noise,Mathematics,Belief propagation
Conference
ISSN
Citations 
PageRank 
2157-8095
0
0.34
References 
Authors
9
6
Name
Order
Citations
PageRank
Luis Salamanca1285.63
Juan José Murillo-Fuentes218223.93
Pablo M. Olmos311418.97
Fernando Pérez-Cruz474961.24
Murillo-Fuentes, J.J.5376.55
Perez-Cruz, F.6745.00