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] On the Decoding Performance of Spatially Coupled LDPC Codes with Sub-block Access
    Ram, Eshed
    Cassuto, Yuval
    2021-11TH INTERNATIONAL SYMPOSIUM ON TOPICS IN CODING (ISTC'21), 2021,
  • [2] Spatially Coupled LDPC Codes With Sub-Block Locality
    Ram, Eshed
    Cassuto, Yuval
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (05) : 2739 - 2757
  • [3] Sub-block recovery scheme for iterative decoding of turbo codes with the sub-block structure
    Bai, Chunlong
    Mielczarek, Bartosz
    Fair, Ivan J.
    Krzymien, Witold A.
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2008, E91B (05) : 1375 - 1386
  • [4] Spatially Coupled LDPC Codes with Random Access
    Ram, Eshed
    Cassuto, Yuval
    PROCEEDINGS OF 2018 IEEE 10TH INTERNATIONAL SYMPOSIUM ON TURBO CODES & ITERATIVE INFORMATION PROCESSING (ISTC), 2018,
  • [5] Sub-block recovery scheme for iterative decoding of turbo codes
    Bai, CL
    Mielczarek, B
    Krzymien, WA
    Fair, IJ
    VTC2005-FALL: 2005 IEEE 62ND VEHICULAR TECHNOLOGY CONFERENCE, 1-4, PROCEEDINGS, 2005, : 1970 - 1974
  • [6] A Layered Decoding Algorithm for Spatially-coupled LDPC Codes
    Wu Haowei
    Wu Xiaofei
    Zou Runqiu
    Ou Jinglan
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2020, 42 (08) : 1881 - 1887
  • [7] A Layered Decoding Algorithm for Spatially-coupled LDPC Codes
    Wu H.
    Wu X.
    Zou R.
    Ou J.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2020, 42 (08): : 1881 - 1887
  • [8] 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,
  • [9] 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,
  • [10] 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