An LP decoding algorithm based on primal path-following interior point method

  title={An LP decoding algorithm based on primal path-following interior point method},
  author={Tadashi Wadayama},
  journal={2009 IEEE International Symposium on Information Theory},
The paper presents an implementation of LP decoding algorithm based on the primal path-following interior point method. Numerical examples show some behaviors of an LP decoder based on the exact interior point method. It is shown that very accurate solution can be obtained after 40–50 iterations of the outer loop of the interior point method. Complexity analysis on the proposed algorithm is given as well. 

From This Paper

Figures, tables, and topics from this paper.
7 Citations
9 References
Similar Papers


Publications referenced by this paper.
Showing 1-9 of 9 references

Convex optimization

  • S.Boyd, L.Vandenberghe
  • Cambridge University Press, 2004.
  • 2004
Highly Influential
6 Excerpts

Efficient implementation of linear programming decoding

  • M.H.Taghavi, A. Shokrollahi, P. H. Siegel
  • Forty-Sixth Annual Allerton Conference, 2008…
  • 2008
2 Excerpts

An interiorpoint method for large-scale `1-regularized least squares

  • S.J.Kim, K.Koh, M.Lustig, S.Boyd, D.Gorinevsky
  • IEEE Journal of Selected Areas in Signal…
  • 2007
2 Excerpts

Similar Papers

Loading similar papers…