Title :
LP decoding corrects a constant fraction of errors
Author :
Feldman, J. ; Malkin, T. ; Servedio, R.A. ; Stein, C. ; Wainwright, M.J.
Author_Institution :
Dept. of IEOR, Columbia Univ., New York, NY, USA
fDate :
June 27 2004-July 2 2004
Abstract :
We show that for low-density parity-check (LDPC) codes with sufficient expansion, the linear programming (LP) decoder corrects a constant fraction of errors.
Keywords :
decoding; error correction codes; linear programming; parity check codes; LDPC; LP decoding; correction code; error fraction; linear programming decoder; low-density parity-check code; Belief propagation; Decoding; Error correction; Error correction codes; Linear programming; Parity check codes;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365106
