Spatially Coupled Low-Density Parity-Check Codes on Two-Dimensional Array Erasure Channel

被引:2
作者
Hosoya, Gou [1 ]
Yashima, Hiroyuki [1 ]
机构
[1] Tokyo Univ Sci, Dept Informat & Comp Technol, Fac Engn, Tokyo 1258585, Japan
关键词
spatially coupled LDPC code; low-density parity-check code; storage device; density evolution; LDPC CODES; SATURATION; CAPACITY;
D O I
10.1587/transfun.E101.A.2008
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this study, spatially coupled low-density parity-check (SC-LDPC) codes on the two-dimensional array erasure (2DAE) channel are devised, including a method for generating new SC-LDPC codes with a restriction on the check node constraint. A density evolution analysis confirms the improvement in the threshold of the proposed two-dimensional SC-LDPC code ensembles over the one-dimensional SC-LDPC code ensembles. We show that the BP threshold of the proposed codes can approach the corresponding maximum a posteriori (MAP) threshold of the original residual graph on the 2DAE channel. Moreover, we show that the rates of the residual graph of the two-dimensional LDPC block code ensemble are smaller than those of the one-dimensional LDPC block code ensemble. In other words, a high performance can be obtained by choosing the two-dimensional SC-LDPC codes.
引用
收藏
页码:2008 / 2017
页数:10
相关论文
共 50 条
  • [41] Blind recognition of sparse parity-check matrices of low-density parity-check codes in the presence of noise
    Ding, Yong
    Huang, Zhiping
    Zhou, Jing
    [J]. IET COMMUNICATIONS, 2023, 17 (04) : 418 - 427
  • [42] An efficient decoding algorithm for low-density parity-check codes
    Cao, Y
    Shan, XM
    Ren, Y
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (05) : 1384 - 1387
  • [43] Bounds on the Size of Parity-Check Matrices for Quasi-Cyclic Low-Density Parity-Check Codes
    Kim, Kyung-Joong
    Chung, Jin-Ho
    Yang, Kyeongcheol
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (11) : 7288 - 7298
  • [44] EXTREMAL ABSORBING SETS IN LOW-DENSITY PARITY-CHECK CODES
    Mcmillon, Emily
    Beemer, Allison
    Kelley, Christine A.
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2020, : 465 - 483
  • [45] A Performance Analysis of Quantum Low-Density Parity-Check Codes for Correcting Correlated Errors
    Fan, Jihao
    [J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2020, 59 (12) : 3769 - 3777
  • [46] Finite Length Analysis of Low-Density Parity-Check Codes on Impulsive Noise Channels
    Mei, Zhen
    Johnston, Martin
    Le Goff, Stephane
    Chen, Li
    [J]. IEEE ACCESS, 2016, 4 : 9635 - 9642
  • [47] On the Design of Multi-Edge Type Low-Density Parity-Check Codes
    Jeong, Suhwang
    Ha, Jeongseok
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (10) : 6652 - 6667
  • [48] Improved decoding of low-density parity-check codes by reduction of pseudocodewords
    Papagiannis, EL
    Ambroze, A
    Tomlinson, M
    Ahmed, MZ
    [J]. PROCEEDINGS OF THE FOURTH IASTED INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORKS, 2005, : 152 - 157
  • [49] The Stability of Low-Density Parity-Check Codes and Some of its Consequences
    Liu, Wei
    Urbanke, Rudiger
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (12) : 7782 - 7806
  • [50] Universal context based decoding with low-density parity-check codes
    Wang, Li
    Shamir, Gil I.
    [J]. IEEE COMMUNICATIONS LETTERS, 2007, 11 (09) : 741 - 743