LP decoding achieves capacity

MaRDI QIDQ2921701zbMATH OpenFDO

Authors Jon Feldman, Clifford Stein

Publication date 13 October 2014

Mathematics Subject Classification ID

Linear programming (90C05) Decoding (94B35)

Recommendations

• LP Decoding Corrects a Constant Fraction of Errors
• Using Linear Programming to Decode Binary Linear Codes
• Message passing algorithms and improved LP decoding

Cited in

(5)

• LP decoding of codes with expansion parameter above \(2/3\)
• LP Decoding Corrects a Constant Fraction of Errors
• Low-density parity-check codes achieve list-decoding capacity
• LP/SDP hierarchy lower bounds for decoding random LDPC codes
• Error bounds for repeat-accumulate codes decoded via linear programming

This page was built for publication: LP decoding achieves capacity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2921701)