On the Decoding Performance of Spatially Coupled LDPC Codes With Sub-Block Access

被引:1
作者
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]   Construction of Time Invariant Spatially Coupled LDPC Codes Free of Small Trapping Sets [J].
Naseri, Sima ;
Banihashemi, Amir H. .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (06) :3485-3501
[22]   Optimizing quasi-cyclic spatially coupled LDPC codes by eliminating harmful objects [J].
Battaglioni, Massimo ;
Chiaraluce, Franco ;
Baldi, Marco ;
Pacenti, Michele ;
Mitchell, David G. M. .
EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2023, 2023 (01)
[23]   On the Minimum Distance of Generalized Spatially Coupled LDPC Codes [J].
Mitchell, David G. M. ;
Lentmaier, Michael ;
Costello, Daniel J., Jr. .
2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, :1874-+
[24]   Comparing Decoding Performance of LDPC Codes and Convolutional Codes for Short Packet Transmission [J].
Deng, Yi ;
Zhan, Ming ;
Wang, Meng ;
Yang, Chao ;
Luo, Xiaohong ;
Zeng, Jie ;
Guo, Jing .
2019 IEEE 17TH INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2019, :1751-1755
[25]   Improving Spatially Coupled LDPC Codes by Connecting Chains [J].
Truhachev, Dmitri ;
Mitchell, David G. M. ;
Lentmaier, Michael ;
Costello, Daniel J., Jr. .
2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012, :468-472
[26]   Spatially Coupled LDPC Codes via Partial Superposition [J].
Wang, Qianfan ;
Cai, Suihua ;
Lin, Wenchao ;
Chen, Li ;
Ma, Xiao .
2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, :2614-2618
[27]   Self-Connected Spatially Coupled LDPC Codes With Improved Termination [J].
Liao, Yihuan ;
Qiu, Min ;
Yuan, Jinhong .
IEEE COMMUNICATIONS LETTERS, 2023, 27 (08) :1959-1963
[28]   Complexity-Constrained Spatially Coupled LDPC Codes based on Protographs [J].
Battaglioni, Massimo ;
Baldi, Marco ;
Paolini, Enrico .
2017 INTERNATIONAL SYMPOSIUM ON WIRELESS COMMUNICATION SYSTEMS (ISWCS), 2017, :49-53
[29]   On the Dependence of Error Performance of Spatially Coupled LDPC Codes on Their Design Parameters [J].
Ihara, Hiroyuki ;
Shibuya, Tomoharu .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (12) :2447-2451
[30]   A Finite Length Performance Analysis of LDPC Codes Constructed by Connecting Spatially Coupled Chains [J].
Olmos, Pablo M. ;
Mitchell, David G. M. ;
Truhachev, Dmitri ;
Costello, Daniel J., Jr. .
2013 IEEE INFORMATION THEORY WORKSHOP (ITW), 2013,