On the Block Error Probability of LP Decoding of LDPC Codes
<|reference_start|>On the Block Error Probability of LP Decoding of LDPC Codes: 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.<|reference_end|>
@article{koetter2006on,
    title={On the Block Error Probability of LP Decoding of LDPC Codes},
    author={Ralf Koetter and Pascal O. Vontobel},
    journal={Proc. Inaugural Workshop of the Center for Information Theory and
  its Applications, UC San Diego, San Diego, CA, USA, Feb. 6-10, 2006},
    year={2006},
    archivePrefix={arXiv},
    eprint={cs/0602086},
    primaryClass={cs.IT math.IT}
}