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
    [J]. 2021-11TH INTERNATIONAL SYMPOSIUM ON TOPICS IN CODING (ISTC'21), 2021,
  • [2] Spatially Coupled LDPC Codes With Sub-Block Locality
    Ram, Eshed
    Cassuto, Yuval
    [J]. 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.
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2008, E91B (05) : 1375 - 1386
  • [4] Spatially Coupled LDPC Codes with Random Access
    Ram, Eshed
    Cassuto, Yuval
    [J]. 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
    [J]. 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
    [J]. JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2020, 42 (08) : 1881 - 1887
  • [7] A Layered Decoding Algorithm for Spatially-coupled LDPC Codes
    Wu, Haowei
    Wu, Xiaofei
    Zou, Runqiu
    Ou, Jinglan
    [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
    [J]. 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.
    [J]. 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.
    [J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 876 - 880