English

Enhancing Binary Images of Non-Binary LDPC Codes

Information Theory 2016-11-15 v1 math.IT

Abstract

We investigate the reasons behind the superior performance of belief propagation decoding of non-binary LDPC codes over their binary images when the transmission occurs over the binary erasure channel. We show that although decoding over the binary image has lower complexity, it has worse performance owing to its larger number of stopping sets relative to the original non-binary code. We propose a method to find redundant parity-checks of the binary image that eliminate these additional stopping sets, so that we achieve performance comparable to that of the original non-binary LDPC code with lower decoding complexity.

Keywords

Cite

@article{arxiv.1110.6199,
  title  = {Enhancing Binary Images of Non-Binary LDPC Codes},
  author = {Aman Bhatia and Aravind R. Iyengar and Paul H. Siegel},
  journal= {arXiv preprint arXiv:1110.6199},
  year   = {2016}
}

Comments

6 pages, 2 figures, to be presented at IEEE GLOBECOM 2011

R2 v1 2026-06-21T19:27:14.277Z