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 条
  • [21] A Two-stage Decoding Algorithm for Spatially Coupled Algebraic LDPC Codes
    Wang, Juewei
    Ma, Xiao
    2021-11TH INTERNATIONAL SYMPOSIUM ON TOPICS IN CODING (ISTC'21), 2021,
  • [22] A Parallel and Memory-Efficient Decoding for Spatially-Coupled LDPC Codes
    Wu, Qihao
    Lv, Lihong
    Yao, Yanjun
    Wu, Sheng
    2020 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2020, : 1016 - 1021
  • [23] Design of Spatially Coupled LDPC Codes Over GF(q) for Windowed Decoding
    Wei, Lai
    Mitchell, David G. M.
    Fuja, Thomas E.
    Costello, Daniel J., Jr.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (09) : 4781 - 4800
  • [24] Sliding window decoding algorithm for spatially coupled LDPC codes with a variable window
    Zhang Y.
    Zhou L.
    Chen C.
    Guo R.
    He Y.
    Zhou, Lin (linzhou@hqu.edu.cn), 1600, Science Press (47): : 128 - 134
  • [25] Error Propagation Mitigation in Sliding Window Decoding of Spatially Coupled LDPC Codes
    Zhu M.
    Mitchell D.G.M.
    Lentmaier M.
    Costello D.J.
    IEEE Journal on Selected Areas in Information Theory, 2023, 4 : 470 - 486
  • [26] Double windows sliding decoding of spatially-coupled quantum LDPC codes
    Wang Y.
    Zhu G.
    Yang Y.
    Ma Z.
    Wei L.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2024, 51 (01): : 11 - 20
  • [27] Spatially coupled quantum LDPC codes
    Andriyanova, Iryna
    Maurice, Denise
    Tillich, Jean-Pierre
    2012 IEEE INFORMATION THEORY WORKSHOP (ITW), 2012, : 327 - 331
  • [28] Performance analysis of memory data layout for sub-block data access
    Supriya Unnikrishnan
    Sreelekha G
    Multimedia Tools and Applications, 2023, 82 : 7229 - 7245
  • [29] Spatially Coupled LDPC Codes with Non-uniform Coupling for Improved Decoding Speed
    Schmalen, Laurent
    Aref, Vahid
    2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 709 - 713
  • [30] The Impact of Faulty Memory Bit Cells on the Decoding of Spatially-Coupled LDPC Codes
    Mu, Jiandong
    Vosoughi, Aida
    Andrade, Joao
    Balatsoukas-Stimming, Alexios
    Karakonstantis, Georgios
    Burg, Andreas
    Falcao, Gabriel
    Silva, Vitor
    Cavallaro, Joseph H.
    2015 49TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2015, : 1627 - 1631