Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Linear programming decoding

Known as: LP decoding 
In information theory and coding theory, linear programming decoding (LP decoding) is a decoding method which uses concepts from linear programming… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
A code C@?F"2^n is a (c,@d,@e)-expander code if it has a Tanner graph, where every variable node has degree c, and every subset… Expand
Highly Cited
2011
Highly Cited
2011
When binary linear error-correcting codes are used over symmetric channels, a relaxed version of the maximum likelihood decoding… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Highly Cited
2008
Highly Cited
2008
Detectability of failures of linear programming (LP) decoding and the potential for improvement by adding new constraints… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Highly Cited
2008
Highly Cited
2008
In this paper, we propose a new linear programming formulation for the decoding of general linear block codes. Different from the… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
2008
2008
  • P. Vontobel
  • Information Theory and Applications Workshop
  • 2008
  • Corpus ID: 13348189
Interior-point algorithms constitute a very interesting class of algorithms for solving linear-programming problems. In this… Expand
  • figure 1
  • figure 2
Highly Cited
2007
Highly Cited
2007
This work is at theintersection of two lines of research. One line, initiated by Dinurand Nissim, investigates the price, in… Expand
Highly Cited
2006
Highly Cited
2006
We consider linear-programming (LP) decoding of low-density parity-check (LDPC) codes. While it is clear that one can use any… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Highly Cited
2005
Highly Cited
2005
A new method is given for performing approximate maximum-likelihood (ML) decoding of an arbitrary binary linear code based on… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Highly Cited
2003
Highly Cited
2003
Error-correcting codes are fundamental tools used to transmit digital information over unreliable channels. Their study goes back… Expand
  • figure 2-1
  • figure 2-2
  • figure 3-1
  • figure 3-2
  • figure 3-3
2003
2003
Given a linear code and observations from a noisy channel, the decoding problem is to de- termine the most likely (ML) codeword… Expand
  • figure 1
  • figure 2