Nested Array-Based Spatially Coupled LDPC Codes

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

Research output: Contribution to journalArticlepeer-review


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 paper, 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)
JournalIEEE Transactions on Communications
StateAccepted/In press - 2021

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


  • absorbing sets
  • belief propagation
  • Couplings
  • Decoding
  • Error correction codes
  • Generators
  • LDPC codes
  • nested codes
  • optimization
  • Optimization
  • Parity check codes
  • Signal to noise ratio
  • spatially coupled codes

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

Cite this