Skip to content
Free planNo credit card requiredStart writing
AI for Research home
AI for Research home
Dashboard
Sign inGet started

article · IEEE Transactions on Information Theory · 2008

Adaptive Methods for Linear Programming Decoding

M. Hossein Taghavi, P.H. Siegel

Cited by 120Abstract and details only

Abstract

<para xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> Detectability of failures of linear programming (LP) decoding and the potential for improvement by adding new constraints motivate the use of an adaptive approach in selecting the constraints for the underlying LP problem. In this paper, we make a first step in studying this method, and show that by starting from a simple LP problem and adaptively adding the necessary constraints, the complexity of LP decoding can be significantly reduced. In particular, we observe that with adaptive LP decoding, the sizes of the LP problems that need to be solved become practically independent of the density of the parity-check matrix. We further show that adaptively adding extra constraints, such as constraints based on redundant parity checks, can provide large gains in the performance. </para>

Cite this paper

APA 7

Taghavi, M. H., & Siegel, P. (2008). Adaptive Methods for Linear Programming Decoding. IEEE Transactions on Information Theory, 54(12), 5396–5410. https://doi.org/10.1109/tit.2008.2006384

MLA 9

Taghavi, M. Hossein, and P.H. Siegel. “Adaptive Methods for Linear Programming Decoding.” IEEE Transactions on Information Theory, vol. 54, no. 12, 2008, pp. 5396–410, https://doi.org/10.1109/tit.2008.2006384.

Chicago

Taghavi, M. Hossein, and P.H. Siegel. 2008. “Adaptive Methods for Linear Programming Decoding.” IEEE Transactions on Information Theory 54 (12): 5396–410. https://doi.org/10.1109/tit.2008.2006384.

Harvard

Taghavi, M.H. and Siegel, P. (2008) ‘Adaptive Methods for Linear Programming Decoding’, IEEE Transactions on Information Theory, 54(12), pp. 5396–5410. Available at: https://doi.org/10.1109/tit.2008.2006384.

BibTeX
@article{taghavi2008adaptive,
  title = {{Adaptive Methods for Linear Programming Decoding}},
  author = {Taghavi, M. Hossein and Siegel, P.H.},
  journal = {IEEE Transactions on Information Theory},
  volume = {54},
  number = {12},
  pages = {5396--5410},
  year = {2008},
  doi = {10.1109/tit.2008.2006384}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.

Related papers