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 条
  • [1] Spatially Coupled LDPC Codes With Sub-Block Locality
    Ram, Eshed
    Cassuto, Yuval
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (05) : 2739 - 2757
  • [2] Concatenated Spatially Coupled LDPC Codes With Sliding Window Decoding for Joint Source-Channel Coding
    Golmohammadi, Ahmad
    Mitchell, David G. M.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2022, 70 (02) : 851 - 864
  • [3] Performance Comparison of LDPC Block and Spatially Coupled Codes Over GF(q)
    Huang, Kechao
    Mitchell, David G. M.
    Wei, Lai
    Ma, Xiao
    Costello, Daniel J., Jr.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2015, 63 (03) : 592 - 604
  • [4] Spatially Coupled LDPC Codes Constructed From Protographs
    Mitchell, David G. M.
    Lentmaier, Michael
    Costello, Daniel J., Jr.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (09) : 4866 - 4889
  • [5] Spatially Coupled LDPC Codes via Partial Superposition and Their Application to HARQ
    Wang, Qianfan
    Cai, Suihua
    Lin, Wenchao
    Zhao, Shancheng
    Chen, Li
    Ma, Xiao
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (04) : 3493 - 3504
  • [6] 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
  • [7] Performance Comparison of Non-Binary LDPC Block and Spatially Coupled Codes
    Huang, Kechao
    Mitchell, David G. M.
    Wei, Lai
    Ma, Xiao
    Costello, Daniel J., Jr.
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 876 - 880
  • [8] On the Block Error Rate Performance of Spatially Coupled LDPC Codes for Streaming Applications
    Mitchell, David G. M.
    Pusane, Ali E.
    Lentmaier, Michael
    Costello, Daniel J., Jr.
    2016 IEEE INFORMATION THEORY WORKSHOP (ITW), 2016,
  • [9] Spatially Coupled LDPC Codes and the Multiple Access Channel
    Cammerer, Sebastian
    Wang, Xiaojie
    Ma, Yingyan
    ten Brink, Stephan
    2019 53RD ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2019,
  • [10] Sub-Block Rearranged Staircase Codes
    Qiu, Min
    Yuan, Jinhong
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2022, 70 (09) : 5695 - 5710