Title :
An LP decoding algorithm based on primal path-following interior point method
Author :
Wadayama, Tadashi
fDate :
June 28 2009-July 3 2009
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;
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
DOI :
10.1109/ISIT.2009.5205741
