LP Decoding Corrects a Constant Fraction of Errors

DOI10.1109/TIT.2006.887523zbMATH Open1234.94085MaRDI QIDQ3548232FDOQ3548232

Rocco A. Servedio, Clifford Stein, Jon Feldman, Martin J. Wainwright, Tal Malkin

Publication date: 21 December 2008

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Cyclic codes (94B15) Decoding (94B35)

Cited In (2)

• Decoding turbo-like codes via linear programming
• Title not available (Why is that?)

   Recommendations

• Probabilistic Analysis of Linear Programming Decoding 👍 👎
• Probabilistic Analysis of Linear Programming Decoding 👍 👎
• Message passing algorithms and improved LP decoding 👍 👎
• LP decoding achieves capacity 👍 👎
• Using Linear Programming to Decode Binary Linear Codes 👍 👎

This page was built for publication: LP Decoding Corrects a Constant Fraction of Errors

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