Combined linear programming/belief propagation decoder

Lunglmayr M, Berkmann J, Huemer M (2008)


Publication Type: Journal article

Publication year: 2008

Journal

Publisher: IET

Book Volume: 44

Pages Range: 751-752

Journal Issue: 12

Abstract

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

APA:

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

MLA:

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

BibTeX: Download