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… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

2003-2017
0102020032017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
For a given family of spatially coupled codes, we prove that the linear programming (LP) threshold on the binary-symmetric… (More)
Is this relevant?
2011
2011
Linear programming (LP) decoding is getting more and more attention because of the maximum-likelihood (ML) certificate property… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2011
2011
We examine LDPC codes decoded using linear programming (LP). Four contributions to the LP framework are presented. First, a new… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
2009
2009
A framework for linear-programming (LP) decoding of nonbinary linear codes over rings is developed. This framework facilitates LP… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Detectability of failures of linear programming (LP) decoding and the potential for improvement by adding new constraints… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2006
2006
The ability of linear programming (LP) decoding to detect failures, and its potential for improvement by the addition of new… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2006
2006
Whereas many results are known about thresholds for ensembles of low-density parity-check codes under message-passing iterative… (More)
  • figure 2
  • figure 4
Is this relevant?
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… (More)
  • figure 2
  • figure 1
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
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… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Error-correcting codes are fundamental tools used to transmit digital information over unreliable channels. Their study goes back… (More)
Is this relevant?