English

Nonbinary Spatially-Coupled LDPC Codes on the Binary Erasure Channel

Information Theory 2016-11-15 v2 math.IT

Abstract

We analyze the asymptotic performance of nonbinary spatially-coupled low-density parity-check (SC-LDPC) codes built on the general linear group, when the transmission takes place over the binary erasure channel. We propose an efficient method to derive an upper bound to the maximum a posteriori probability (MAP) threshold for nonbinary LDPC codes, and observe that the MAP performance of regular LDPC codes improves with the alphabet size. We then consider nonbinary SC-LDPC codes. We show that the same threshold saturation effect experienced by binary SC-LDPC codes occurs for the nonbinary codes, hence we conjecture that the BP threshold for large termination length approaches the MAP threshold of the underlying regular ensemble.

Keywords

Cite

@article{arxiv.1209.5762,
  title  = {Nonbinary Spatially-Coupled LDPC Codes on the Binary Erasure Channel},
  author = {Amina Piemontese and Alexandre Graell i Amat and Giulio Colavolpe},
  journal= {arXiv preprint arXiv:1209.5762},
  year   = {2016}
}

Comments

Submitted to IEEE International Conference on Communications 2013

R2 v1 2026-06-21T22:11:09.405Z