English

Proving Threshold Saturation for Nonbinary SC-LDPC Codes on the Binary Erasure Channel

Information Theory 2014-07-23 v1 math.IT

Abstract

We analyze nonbinary spatially-coupled low-density parity-check (SC-LDPC) codes built on the general linear group for transmission over the binary erasure channel. We prove threshold saturation of the belief propagation decoding to the potential threshold, by generalizing the proof technique based on potential functions recently introduced by Yedla et al.. The existence of the potential function is also discussed for a vector sparse system in the general case, and some existence conditions are developed. We finally give density evolution and simulation results for several nonbinary SC-LDPC code ensembles.

Keywords

Cite

@article{arxiv.1407.5783,
  title  = {Proving Threshold Saturation for Nonbinary SC-LDPC Codes on the Binary Erasure Channel},
  author = {Alexandre Graell i Amat and Iryna Andriyanova and Amina Piemontese},
  journal= {arXiv preprint arXiv:1407.5783},
  year   = {2014}
}

Comments

in Proc. 2014 XXXIth URSI General Assembly and Scientific Symposium, URSI GASS, Beijing, China, August 16-23, 2014. Invited paper

R2 v1 2026-06-22T05:09:40.110Z