Combined linear programming/belief propagation decoder

Journal article

Publication Details

Author(s): Lunglmayr M, Berkmann J, Huemer M
Journal: Electronics Letters
Publisher: IET
Publication year: 2008
Volume: 44
Journal issue: 12
Pages range: 751-752
ISSN: 0013-5194


For decoding of LDPC codes two types of algorithms are frequently discussed in the literature. One type is based on belief propagation (BP) the other is based on linear programming (LP). Especially for short LDPC codes it has been observed that BP decoding often performs better at low SNR ranges, whereas LP decoding performs better at high SNR levels. A combined linear programming and belief propagation decoder is presented, which significantly outperforms both a pure LP and a pure BP decoder throughout the whole SNR range.

How to cite

Lunglmayr, M., Berkmann, J., & Huemer, M. (2008). Combined linear programming/belief propagation decoder. Electronics Letters, 44(12), 751-752.

Lunglmayr, Michael, Jens Berkmann, and Mario Huemer. "Combined linear programming/belief propagation decoder." Electronics Letters 44.12 (2008): 751-752.


Last updated on 2018-06-08 at 16:39