A novel combinatorial framework to construct spatially-coupled codes: Minimum overlap partitioning


Esfahanizadeh H., HAREEDY A., Dolecek L.

2017 IEEE International Symposium on Information Theory, ISIT 2017, Aachen, Almanya, 25 - 30 Haziran 2017, ss.1693-1697 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/isit.2017.8006818
  • Basıldığı Şehir: Aachen
  • Basıldığı Ülke: Almanya
  • Sayfa Sayıları: ss.1693-1697
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

© 2017 IEEE.Spatially-coupled (SC) codes are a family of graph-based codes that have attracted significant attention thanks to their capacity approaching performance. An SC code is constructed by partitioning an underlying block code into a number of components, and coupling their copies together. The number of components is determined by the memory parameter. In this paper, we study a finite length construction for the circulant-based SC codes. We introduce a new partitioning scheme, which we call minimum overlap partitioning, that outperforms previous methods. We also present a general approach for the enumeration of problematic objects in the error-floor regime that can be applied to any circulant-based SC code and to a variety of partitioning schemes. Compared to the uncoupled block codes, an SC code constructed by the new approach has more than 1.5 and 3 orders of magnitude performance improvement for the memory 1 and 2, respectively. Additionally, it outperforms the existing method of partitioning via cutting vectors by at least half an order of magnitude; this performance advantage becomes more pronounced for SC codes with higher memories.