English

Generalized Spatially-Coupled Parallel Concatenated Codes With Partial Repetition

Information Theory 2022-02-25 v2 Signal Processing math.IT

Abstract

A new class of spatially-coupled turbo-like codes (SC-TCs), dubbed generalized spatially coupled parallel concatenated codes (GSC-PCCs), is introduced. These codes are constructed by applying spatial coupling on parallel concatenated codes (PCCs) with a fraction of information bits repeated qq times. GSC-PCCs can be seen as a generalization of the original spatially-coupled parallel concatenated codes proposed by Moloudi et al. [2]. To characterize the asymptotic performance of GSC-PCCs, we derive the corresponding density evolution equations and compute their decoding thresholds. The threshold saturation effect is observed and proven. Most importantly, we rigorously prove that any rate-RR GSC-PCC ensemble with 2-state convolutional component codes achieves at least a fraction 1RR+q1-\frac{R}{R+q} of the capacity of the binary erasure channel (BEC) for repetition factor q2q\geq2 and this multiplicative gap vanishes as qq tends to infinity. To the best of our knowledge, this is the first class of SC-TCs that are proven to be capacity-achieving. Further, the connection between the strength of the component codes, the decoding thresholds of GSC-PCCs, and the repetition factor are established. The superiority of the proposed codes with finite blocklength is exemplified by comparing their error performance with that of existing SC-TCs via computer simulations.

Keywords

Cite

@article{arxiv.2201.09414,
  title  = {Generalized Spatially-Coupled Parallel Concatenated Codes With Partial Repetition},
  author = {Min Qiu and Xiaowei Wu and Jinhong Yuan and Alexandre Graell i Amat},
  journal= {arXiv preprint arXiv:2201.09414},
  year   = {2022}
}

Comments

Revised version, 36 pages, 10 figures, 4 tables. arXiv admin note: text overlap with arXiv:2105.00698

R2 v1 2026-06-24T08:59:29.352Z