arXiv · cs/0602086
On the Block Error Probability of LP Decoding of LDPC Codes
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Ralf Koetter, Pascal O. Vontobel. 2006-02-26. On the Block Error Probability of LP Decoding of LDPC Codes. https://searcharxiv.com/abs/cs/0602086
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.