An LP decoding algorithm based on primal path-following interior point method
Wadayama, T.
This paper appears in: Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Publication Date: June 28 2009-July 3 2009
On page(s): 389-393
Location: Seoul,
ISBN: 978-1-4244-4312-3
INSPEC Accession Number: 10842259
Digital Object Identifier: 10.1109/ISIT.2009.5205741
Current Version Published: 2009-08-18
Abstract
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.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
