Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
Feldman et al. (IEEE Trans. Inform. Theory, Mar. 2005) showed that linear programming (LP) can be used to decode linear error… 
Highly Cited
2010
Highly Cited
2010
Polar codes are the first codes to provably achieve capacity on the symmetric binary-input discrete memoryless channel (B-DMC… 
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… 
2008
2008
Interior-point algorithms constitute a very interesting class of algorithms for solving linear-programming problems. In this… 
Highly Cited
2007
Highly Cited
2007
Detectability of failures of linear programming (LP) decoding and the potential for improvement by adding new constraints… 
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… 
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… 
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… 
2003
2003
Given a linear code and observations from a noisy channel, the decoding problem is to de- termine the most likely (ML) codeword… 
Highly Cited
2003
Highly Cited
2003
Error-correcting codes are fundamental tools used to transmit digital information over unreliable channels. Their study goes back…