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

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2022年 / 68卷 / 06期

关键词：

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 条

[31] Finite-Length Algebraic Spatially-Coupled Quasi-Cyclic LDPC Codes [J].

Liu, Keke ;

El-Khamy, Mostafa ;

Lee, Jungwon .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2016, 34 (02) :329-344

[32] Design and Analysis of Punctured Terminated Spatially Coupled Protograph LDPC Codes With Small Coupling Lengths [J].

Yang, Zhaojie ;

Fang, Yi ;

Han, Guojun ;

Cai, Guofa ;

Lau, Francis C. M. .

IEEE ACCESS, 2018, 6 :36723-36731

[33] Absorbing Set Characterization of Array-Based Spatially Coupled LDPC Codes [J].

Mitchell, David G. M. ;

Dolecek, Lara ;

Costello, Daniel J., Jr. .

2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, :886-890

[34] Decoder Error Propagation Mitigation for Spatially Coupled LDPC Codes [J].

Zhu, Min ;

Mitchell, David G. M. ;

Lentmaier, Michael ;

Costello, Daniel J., Jr. .

PROCEEDINGS OF 2020 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2020), 2020, :175-179

[35] Spatially Coupled Generalized LDPC Codes: Asymptotic Analysis and Finite Length Scaling [J].

Mitchell, David G. M. ;

Olmos, Pablo M. ;

Lentmaier, Michael ;

Costello, Daniel J., Jr. .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (06) :3708-3723

[36] Recursive Encoding Of Spatially Coupled LDPC Codes With Arbitrary Rates [J].

Ma, Junyang ;

Si, Zhongwei ;

He, Zhiqiang ;

Niu, Kai .

2015 IEEE 26TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR, AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2015, :127-131

[37] Spatially-Coupled Multi-Edge Type LDPC Codes with Bounded Degrees that Achieve Capacity on the BEC under BP Decoding [J].

Obata, Naruomi ;

Jian, Yung-Yih ;

Kasai, Kenta ;

Pfister, Henry D. .

2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, :2433-+

[38] Performance of Spatially Coupled LDPC Codes Over the Underwater Wireless Optical Channel With Strong Turbulence and Pointing Errors [J].

Padala, Sravan Kumar ;

D'souza, John .

IEEE ACCESS, 2024, 12 :58256-58274

[39] A Scaling Law to Predict the Finite-Length Performance of Spatially-Coupled LDPC Codes [J].

Olmos, Pablo M. ;

Urbanke, Ruediger L. .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (06) :3164-3184

[40] Fast Turbo Codes Using Sub-Block Based Interleaver [J].

Tallapragada, V. V. Satyanarayana ;

Sunkara, Jaya Krishna ;

Prasad, K. L. Narasihimha ;

Nagaraju, D. .

2017 2ND INTERNATIONAL CONFERENCE ON CIRCUITS, CONTROLS, AND COMMUNICATIONS (CCUBE), 2017, :200-205

← 1 2 3 4 5 →