Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 219,937,496 papers from all fields of science
Search
Sign In
Create Free Account
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
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
9 relations
Coding theory
Decoding methods
Information theory
Linear code
Expand
Broader (2)
Mathematical optimization
Operations research
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Linear programming decoding of binary linear codes for symbol-pair read channels
Shunsuke Horii
,
T. Matsushima
,
S. Hirasawa
International Symposium on Information Theory
2015
Corpus ID: 8079491
In this paper, we develop a new decoding algorithm of binary linear codes for symbol-pair read channel. The Symbol-pair read…
Expand
2011
2011
Local Optimality Certificates for LP Decoding of Tanner Codes
N. Halabi
,
G. Even
arXiv.org
2011
Corpus ID: 18072942
We present a new combinatorial characterization for local optimality of a codeword in an irregular Tanner code. The main novelty…
Expand
2010
2010
Low complexity Linear Programming decoding of nonbinary linear codes
Mayur Punekar
,
M. Flanagan
Allerton Conference on Communication, Control…
2010
Corpus ID: 7322820
Linear Programming (LP) decoding of Low-Density Parity-Check (LDPC) codes has attracted much attention in the research community…
Expand
2010
2010
An Iterative Joint Linear-Programming Decoding of LDPC Codes and Finite-State Channels
Byung-Hak Kim
,
H. Pfister
IEEE International Conference on Communications…
2010
Corpus ID: 16193132
In this paper, we introduce an efficient method for the joint linear-programming (LP) decoding of low-density parity-check (LDPC…
Expand
2008
2008
Interior-point algorithms for linear-programming decoding
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
2008
2008
Efficient Implementation of Linear Programming Decoding
M. H. Taghavi
,
Amin Shokrollahi
,
Paul H. Siegel
IEEE Transactions on Information Theory
2008
Corpus ID: 265099182
While linear programming (LP) decoding provides more flexibility for finite-length performance analysis than iterative message…
Expand
2008
2008
Interior Point Decoding for Linear Vector Channels Based on Convex Optimization
T. Wadayama
IEEE Transactions on Information Theory
2008
Corpus ID: 13169393
In the present paper, a novel decoding algorithm for low-density parity-check (LDPC) codes based on convex optimization is…
Expand
Highly Cited
2007
Highly Cited
2007
Probabilistic Analysis of Linear Programming Decoding
C. Daskalakis
,
A. Dimakis
,
R. Karp
,
M. Wainwright
IEEE Transactions on Information Theory
2007
Corpus ID: 2209908
We initiate the probabilistic analysis of linear programming (LP) decoding of low-density parity-check (LDPC) codes. Specifically…
Expand
Highly Cited
2007
Highly Cited
2007
Linear-Programming Decoding of Nonbinary Linear Codes
M. Flanagan
,
Vitaly Skachek
,
E. Byrne
,
M. Greferath
IEEE Transactions on Information Theory
2007
Corpus ID: 2720416
A framework for linear-programming (LP) decoding of nonbinary linear codes over rings is developed. This framework facilitates LP…
Expand
2003
2003
Using Linear Programming to Decode Linear Codes
J. Feldman
,
M. Wainwright
,
David R Karger
2003
Corpus ID: 7219165
Given a linear code and observations from a noisy channel, the decoding problem is to de- termine the most likely (ML) codeword…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE