In information theory and coding theory, linear programming decoding (LP decoding) is a decoding method which uses concepts from linear programmingâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2013

2013

- Louay Bazzi, Badih Ghazi, RÃ¼diger L. Urbanke
- IEEE Transactions on Information Theory
- 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

- Xian Zhang, Piming Ma
- 2011 IEEE 13th International Conference onâ€¦
- 2011

Linear programming (LP) decoding is getting more and more attention because of the maximum-likelihood (ML) certificate propertyâ€¦Â (More)

Is this relevant?

2011

2011

Improved Linear Programming Decoding of LDPC Codes and Bounds on the Minimum and Fractional Distance

- David Burshtein, Idan Goldenberg
- IEEE Transactions on Information Theory
- 2011

We examine LDPC codes decoded using linear programming (LP). Four contributions to the LP framework are presented. First, a newâ€¦Â (More)

Is this relevant?

2009

2009

- Mark F. Flanagan, Vitaly Skachek, Eimear Byrne, Marcus Greferath
- IEEE Transactions on Information Theory
- 2009

A framework for linear-programming (LP) decoding of nonbinary linear codes over rings is developed. This framework facilitates LPâ€¦Â (More)

Is this relevant?

Highly Cited

2008

Highly Cited

2008

- Mohammad H. Taghavi, Paul H. Siegel
- IEEE Transactions on Information Theory
- 2008

Detectability of failures of linear programming (LP) decoding and the potential for improvement by adding new constraintsâ€¦Â (More)

Is this relevant?

2006

2006

- Mohammad H. Taghavi, Paul H. Siegel
- 2006 IEEE International Symposium on Informationâ€¦
- 2006

The ability of linear programming (LP) decoding to detect failures, and its potential for improvement by the addition of newâ€¦Â (More)

Is this relevant?

2006

2006

- Pascal O. Vontobel, Ralf Koetter
- 2006 IEEE Information Theory Workshop - ITW '06â€¦
- 2006

Whereas many results are known about thresholds for ensembles of low-density parity-check codes under message-passing iterativeâ€¦Â (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- Pascal O. Vontobel, Ralf Koetter
- ArXiv
- 2006

We consider linear-programming (LP) decoding of low-density parity-check (LDPC) codes. While it is clear that one can use anyâ€¦Â (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- Jon Feldman, Martin J. Wainwright, David R. Karger
- IEEE Transactions on Information Theory
- 2005

A new method is given for performing approximate maximum-likelihood (ML) decoding of an arbitrary binary linear code based onâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- Jon Feldman
- 2003

Error-correcting codes are fundamental tools used to transmit digital information over unreliable channels. Their study goes backâ€¦Â (More)

Is this relevant?