On the Block Error Probability of LP Decoding of LDPC Codes
Information Theory
2007-07-16 v1 math.IT
Abstract
In his thesis, Wiberg showed the existence of thresholds for families of regular low-density parity-check codes under min-sum algorithm decoding. He also derived analytic bounds on these thresholds. In this paper, we formulate similar results for linear programming decoding of regular low-density parity-check codes.
Cite
@article{arxiv.cs/0602086,
title = {On the Block Error Probability of LP Decoding of LDPC Codes},
author = {Ralf Koetter and Pascal O. Vontobel},
journal= {arXiv preprint arXiv:cs/0602086},
year = {2007}
}