A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
LP decoding corrects a constant fraction of errors
International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings.
We show that for low-density paritycheck (LDPC) codes with sufficient expansion, the Linear Programming (LP) Decoder corrects a constant fraction of errors.
doi:10.1109/isit.2004.1365106
dblp:conf/isit/FeldmanMSSW04
fatcat:adunselxbvbd7fjmu63dkb7gdi