Reweighted LP Decoding for LDPC Codes
Authors / Editors
Research Areas
No matching items found.
Publication Details
Output type: Journal article
Author list: Khajehnejad A, Dimakis AG, Hassibi B, Vigoda B, Bradley W
Publisher: Institute of Electrical and Electronics Engineers
Publication year: 2012
Journal: IEEE Transactions on Information Theory (0018-9448)
Volume number: 58
Issue number: 9
Start page: 5972
End page: 5984
Number of pages: 13
ISSN: 0018-9448
eISSN: 1557-9654
Languages: English-Great Britain (EN-GB)
Unpaywall Data
Open access status: green
Full text URL: https://authors.library.caltech.edu/34754/2/Reweighted%2520LP%2520Decoding%2520for%2520LDPC%2520Codes.pdf
Abstract
We introduce a novel algorithm for decoding binary linear codes by linear programming (LP). We build on the LP decoding algorithm of Feldman et al. and introduce a postprocessing step that solves a second linear program that reweights the objective function based on the outcome of the original LP decoder output. Our analysis shows that for some LDPC ensembles we can improve the provable threshold guarantees compared to standard LP decoding. We also show significant empirical performance gains for the reweighted LP decoding algorithm with very small additional computational complexity.
Keywords
Error correction, LDPC codes, LP decoding
Documents
No matching items found.
