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
2013
Highly Cited
2013
When binary linear error-correcting codes are used over symmetric channels, a relaxed version of the maximum likelihood decoding… 
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… 
Highly Cited
2008
Highly Cited
2008
Detectability of failures of linear programming (LP) decoding and the potential for improvement by adding new constraints… 
2008
2008
This paper explores ideas for fast linear programming (LP) decoding of low-density parity-check (LDPC) codes. We first propose a… 
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… 
Highly Cited
2003
Highly Cited
2003
Error-correcting codes are fundamental tools used to transmit digital information over unreliable channels. Their study goes back… 
2003
2003
Given a linear code and observations from a noisy channel, the decoding problem is to de- termine the most likely (ML) codeword…