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 条
  • [31] Reduced Complexity Window Decoding of Spatially Coupled LDPC Codes for Magnetic Recording Systems
    Khittiwitchayakul, Sirawit
    Phakphisut, Watid
    Supnithi, Pornchai
    IEEE TRANSACTIONS ON MAGNETICS, 2018, 54 (11)
  • [32] Study of sub-block parallel turbo decoding algorithm
    Zhao, Dan-Feng
    Li, Wen-Yi
    Yang, Jian-Hua
    Fu, Lei-San
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2004, 25 (02): : 209 - 212
  • [33] Performance analysis of memory data layout for sub-block data access
    Unnikrishnan, Supriya
    Sreelekha, G.
    MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 82 (05) : 7229 - 7245
  • [34] Windowed Decoding of Spatially Coupled Codes
    Iyengar, Aravind R.
    Siegel, Paul H.
    Urbanke, Ruediger L.
    Wolf, Jack K.
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011,
  • [35] Windowed Decoding of Spatially Coupled Codes
    Iyengar, Aravind R.
    Siegel, Paul H.
    Urbanke, Ruediger L.
    Wolf, Jack Keil
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (04) : 2277 - 2292
  • [36] On the Dependence of Error Performance of Spatially Coupled LDPC Codes on Their Design Parameters
    Ihara, Hiroyuki
    Shibuya, Tomoharu
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (12) : 2447 - 2451
  • [37] Adaptive Doping of Spatially Coupled LDPC Codes
    Zhu, Min
    Mitchell, David G. M.
    Lentmaier, Michael
    Costello, Daniel J., Jr.
    2020 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [38] Improved sliding window decoding algorithm based on information reserved for spatially coupled LDPC codes
    Liu, Yang
    Qian, Yanzhi
    Wang, Bin
    Zhang, Yuzhi
    PHYSICAL COMMUNICATION, 2024, 64
  • [39] Reduced-complexity window decoding of spatially coupled LDPC codes for magnetic recording systems
    Khittiwitchayakul, S.
    Phakphisut, W.
    Supnithi, P.
    2018 IEEE INTERNATIONAL MAGNETIC CONFERENCE (INTERMAG), 2018,
  • [40] Avoiding Burst-like Error Patterns in Windowed Decoding of Spatially Coupled LDPC Codes
    Klaiber, Kevin
    Cammerer, Sebastian
    Schmalen, Laurent
    ten Brink, Stephan
    PROCEEDINGS OF 2018 IEEE 10TH INTERNATIONAL SYMPOSIUM ON TURBO CODES & ITERATIVE INFORMATION PROCESSING (ISTC), 2018,