IEEE - Institute of Electrical and Electronics Engineers, Inc. - An Efficient Instanton Search Algorithm for LP Decoding of LDPC Codes Over the BSC

Author(s): S K Chilappagari ; M Chertkov ; B Vasic
Sponsor(s): IEEE Information Theory Society
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 July 2011
Volume: 57
Page Count: 10
Page(s): 4,417 - 4,426
ISSN (Paper): 0018-9448
ISSN (Online): 1557-9654
DOI: 10.1109/TIT.2011.2146670
Regular:

We consider linear programming (LP) decoding of a fixed low-density parity-check (LDPC) code over the binary symmetric channel (BSC). The LP decoder fails when it outputs a pseudo-codeword which... View More

Advertisement