DocumentCode
2986069
Title
An LP decoding algorithm based on primal path-following interior point method
Author
Wadayama, Tadashi
fYear
2009
fDate
June 28 2009-July 3 2009
Firstpage
389
Lastpage
393
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.
Keywords
computational complexity; decoding; iterative methods; linear programming; LP decoding algorithm; complexity analysis; iterative method; linear programming; primal path-following interior point method; Algorithm design and analysis; Iterative decoding; Linear code; Linear programming; Optimization methods; Parity check codes; Random variables; Throughput; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location
Seoul
Print_ISBN
978-1-4244-4312-3
Electronic_ISBN
978-1-4244-4313-0
Type
conf
DOI
10.1109/ISIT.2009.5205741
Filename
5205741
Link To Document