Reweighted LP Decoding for LDPC Codes

Details Reweighted LP Decoding for LDPC Codes Reweighted LP Decoding for LDPC Codes

2011-03-15

arxiv.org/abs/1103.2837v1

Computer Science

Information Theory

Scientific paper

We introduce a novel algorithm for decoding binary linear codes by linear programming. We build on the LP decoding algorithm of Feldman et al. and introduce a post-processing 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.

Affiliated with

Also associated with

No associations

Rating

Reweighted LP Decoding for LDPC Codes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Reweighted LP Decoding for LDPC Codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reweighted LP Decoding for LDPC Codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-138466