Nested Array-Based Spatially Coupled LDPC Codes

Salman Habib, David G.M. Mitchell, Jorg Kliewer

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


Linear nested codes, where two or more sub-codes are nested in a global code, have been proposed as candidates for reliable multi-terminal communication. In this article, we consider nested array-based spatially coupled low-density parity-check (SC-LDPC) codes and propose a line-counting based optimization scheme for minimizing the number of dominant absorbing sets in order to improve its performance in the high signal-to-noise ratio regime. Since the parity-check matrices of different nested sub-codes partially overlap, the optimization of one nested sub-code imposes constraints on the optimization of the other sub-codes. To tackle these constraints, a multi-step optimization process is applied first to one of the nested codes, then sequential optimization of the remaining nested codes is carried out based on the constraints imposed by the previously optimized sub-codes. Results show that the order of optimization has a significant impact on the number of dominant absorbing sets in the Tanner graph of the code, resulting in a trade-off between the performance of a nested code structure and its optimization sequence: the code which is optimized without constraints has fewer harmful structures than the code which is optimized with constraints. We also show that for certain code parameters, dominant absorbing sets in the Tanner graphs of all nested codes are completely removed using our proposed optimization strategy.

Original languageEnglish (US)
Article number9361568
Pages (from-to)3502-3516
Number of pages15
JournalIEEE Transactions on Communications
Issue number6
StatePublished - Jun 2021

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


  • LDPC codes
  • absorbing sets
  • belief propagation
  • nested codes
  • optimization
  • spatially coupled codes


Dive into the research topics of 'Nested Array-Based Spatially Coupled LDPC Codes'. Together they form a unique fingerprint.

Cite this