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.

• Type: Journal
• Year: 2006
• Where: CORR
• Authors: Ralf Koetter, Pascal O. Vontobel
• Keywords: CORR 2006, Education, Low-density Parity-check Codes, Regular Low-density Parity-check, Thresholds