Title :
Interior-point algorithms for linear-programming decoding
Author :
Vontobel, Pascal O.
Author_Institution :
Hewlett-Packard Labs., Palo Alto, CA
fDate :
Jan. 27 2008-Feb. 1 2008
Abstract :
Interior-point algorithms constitute a very interesting class of algorithms for solving linear-programming problems. In this paper we study efficient implementations of such algorithms for solving the linear program that appears in the linear-programming decoder formulation.
Keywords :
decoding; linear programming; interior point algorithms; linear-programming decoding; linear-programming formulation; linear-programming solution; Cost function; Data communication; Decoding; Equations; Laboratories; Linear code; Linear programming; Memoryless systems; Parity check codes; Vectors;
Conference_Titel :
Information Theory and Applications Workshop, 2008
Conference_Location :
San Diego, CA
Print_ISBN :
978-1-4244-2670-6
DOI :
10.1109/ITA.2008.4601085