On the Decoding Performance of Spatially Coupled LDPC Codes With Sub-Block Access

被引:0
|
作者
Ram, Eshed [1 ]
Cassuto, Yuval [1 ]
机构
[1] Technion Israel Inst Technol, Andrew & Erna Viterbi Fac Elect & Comp Engn, IL-32000 Haifa, Israel
关键词
Decoding; Codes; Parity check codes; Encoding; Markov processes; Convolutional codes; Windows; Coding for memories; decoding thresholds; density evolution; low-density parity-check codes; Markov channel models; sub-block locality; spatial coupling; CONVOLUTIONAL-CODES; DESIGN;
D O I
10.1109/TIT.2022.3152104
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study spatially coupled LDPC codes that allow access to sub-blocks much smaller than the full code block. Sub-block access is realized by a semi-global decoder that decodes a chosen target sub-block by only accessing the target, plus a prescribed number of helper sub-blocks adjacent in the code chain. This paper develops a theoretical methodology for analyzing the semi-global decoding performance of spatially coupled LDPC codes constructed from protographs. The main result shows that semi-global decoding thresholds can be derived from certain thresholds we define for the single-sub-block graph. These characterizing thresholds are also used for deriving lower bounds on the decoder's performance over channels with variability across sub-blocks, which are motivated by applications in data storage.
引用
收藏
页码:3700 / 3718
页数:19
相关论文
共 50 条
  • [41] Threshold Analysis of Non-Binary Spatially-Coupled LDPC Codes with Windowed Decoding
    Wei, Lai
    Koike-Akino, Toshiaki
    Mitchell, David G. M.
    Fuja, Thomas E.
    Costello, Daniel J., Jr.
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 881 - 885
  • [42] Block error iterative decoding capacity for LDPC codes
    Jin, H
    Richardson, T
    2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 52 - 56
  • [43] Performance of Spatially Coupled LDPC Codes over Underwater Acoustic Communication Channel
    Padala, Sravan Kumar
    D'Souza, John
    2020 TWENTY SIXTH NATIONAL CONFERENCE ON COMMUNICATIONS (NCC 2020), 2020,
  • [44] Linear Programming Decoding of Spatially Coupled Codes
    Bazzi, Louay
    Ghazi, Badih
    Urbanke, Ruediger L.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (08) : 4677 - 4698
  • [45] Linear Programming Decoding of Spatially Coupled Codes
    Bazzi, Louay
    Ghazi, Badih
    Urbanke, Ruediger
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 1486 - +
  • [46] Non-Uniform Windowed Decoding For Multi-Dimensional Spatially-Coupled LDPC Codes
    Tauz, Lev
    Esfahanizadeh, Homa
    Dolecek, Lara
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 485 - 490
  • [47] Fast Turbo Codes Using Sub-Block Based Interleaver
    Tallapragada, V. V. Satyanarayana
    Sunkara, Jaya Krishna
    Prasad, K. L. Narasihimha
    Nagaraju, D.
    2017 2ND INTERNATIONAL CONFERENCE ON CIRCUITS, CONTROLS, AND COMMUNICATIONS (CCUBE), 2017, : 200 - 205
  • [48] Spatially "Mt. Fuji" Coupled LDPC Codes
    Nakahara, Yuta
    Saito, Shota
    Matsushima, Toshiyasu
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (12): : 2594 - 2606
  • [49] Spatially-Coupled LDPC Protograph Codes for Universal Phase Slip-Tolerant Differential Decoding
    Schmalen, Laurent
    ten Brink, Stephan
    Leven, Andreas
    2015 OPTICAL FIBER COMMUNICATIONS CONFERENCE AND EXHIBITION (OFC), 2015,
  • [50] Spatially Coupled Generalized LDPC Codes: Introduction and Overview
    Costello, Daniel J., Jr.
    Mitchell, David G. M.
    Olmos, Pablo M.
    Lentmaier, Michael
    PROCEEDINGS OF 2018 IEEE 10TH INTERNATIONAL SYMPOSIUM ON TURBO CODES & ITERATIVE INFORMATION PROCESSING (ISTC), 2018,