LP decoding corrects a constant fraction of errors
We show that for low-density parity-check (LDPC) codes with sufficient expansion, the linear programming (LP) decoder corrects a constant fraction of errors.
Publications
1 shownFrequent Co-Authors
Researcher Info
- h-index
- 1
- Publications
- 1
- Citations
- 41
- Institution
- Columbia University
External Links
Impact Metrics
h-index
1
h-index: Number of publications with at least h citations each.