Spatially Coupled LDPC Codes with Sub-Block Locality

Eshed Ram, Yuval Cassuto

Research output: Contribution to journalArticlepeer-review


A new type of spatially coupled low-density parity-check (SC-LDPC) codes motivated by practical storage applications is presented. SC-LDPCL codes (suffix 'L' stands for locality) can be decoded locally at the level of sub-blocks that are much smaller than the full code block, thus offering flexible access to the coded information alongside the strong reliability of the global full-block decoding. Toward that, we propose constructions of SC-LDPCL codes that allow controlling the trade-off between local and global correction performance. In addition to local and global decoding, the paper develops a density-evolution analysis for a decoding mode we call semi-global decoding, in which the decoder has access to the requested sub-block plus a prescribed number of sub-blocks around it. SC-LDPCL codes are also studied under a channel model with variability across sub-blocks, for which decoding-performance lower bounds are derived.

Original languageEnglish
Article number9354799
Pages (from-to)2739-2757
Number of pages19
JournalIEEE Transactions on Information Theory
Issue number5
StatePublished - May 2021


  • Codes with locality
  • coding for memories
  • density evolution (DE)
  • iterative decoding
  • multi-sub-block coding
  • spatially coupled low-density parity-check (SC-LDPC) codes

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


Dive into the research topics of 'Spatially Coupled LDPC Codes with Sub-Block Locality'. Together they form a unique fingerprint.

Cite this