DocumentCode :
640138
Title :
Improved linear programming decoding using frustrated cycles
Author :
Kudekar, Shrinivas ; Johnson, J.K. ; Chertkov, Michael
Author_Institution :
Qualcomm Res., Bridgewater, NJ, USA
fYear :
2013
fDate :
7-12 July 2013
Firstpage :
1496
Lastpage :
1500
Abstract :
We consider data transmission over a binary-input additive white Gaussian noise channel using low-density parity-check codes. One of the most popular techniques for decoding low-density parity-check codes is the linear programming decoder. In general, the linear programming decoder is suboptimal. In this paper we present a systematic approach to enhance the linear programming decoder. More precisely, in the cases where the linear program outputs a fractional solution, we give a simple algorithm to identify frustrated cycles which cause the output of the linear program to be fractional. Then adding these cycles, adaptively to the basic linear program, we show improved word error rate performance.
Keywords :
AWGN channels; codecs; data communication; decoding; linear programming; parity check codes; binary-input additive white Gaussian noise channel; data transmission; decoding; fractional solution; frustrated cycles; linear program outputs; linear programming decoder; linear programming decoding; low-density parity-check codes; systematic approach; word error rate performance; Decoding; Error analysis; Linear programming; Parity check codes; Signal to noise ratio;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
ISSN :
2157-8095
Type :
conf
DOI :
10.1109/ISIT.2013.6620476
Filename :
6620476
Link To Document :
بازگشت