Title :
Bounds on the Threshold of Linear Programming Decoding
Author :
Vontobel, Pascal O. ; Koetter, Ralf
Author_Institution :
Dept. of EECS, Massachusetts Institute of Technology, Cambridge, MA 02139, USA, pascal.vontobel@ieee.org
Abstract :
Whereas many results are known about thresholds for ensembles of low-density parity-check codes under message-passing iterative decoding, this is not the case for linear programming decoding. Towards closing this knowledge gap, this paper presents some bounds on the thresholds of low-density parity-check code ensembles under linear programming decoding.
Keywords :
Data communication; H infinity control; Iterative decoding; Iterative methods; Linear code; Linear programming; Paper technology; Parity check codes; Vectors;
Conference_Titel :
Information Theory Workshop, 2006. ITW '06 Punta del Este. IEEE
Conference_Location :
Punta del Este, Uruguay
Print_ISBN :
1-4244-0035-X
Electronic_ISBN :
1-4244-0036-8
DOI :
10.1109/ITW.2006.1633805
