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 条
  • [31] Analysis of Saturated Belief Propagation Decoding of Low-Density Parity-Check Codes
    Kudekar, Shrinivas
    Richardson, Tom
    Iyengar, Aravind R.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (09) : 5734 - 5751
  • [32] A Combined Matrix Ensemble of Low-Density Parity-Check Codes for Correcting a Solid Burst Erasure
    Hosoya, Gou
    Matsushima, Toshiyasu
    Hirasawa, Shigeichi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (10) : 2765 - 2778
  • [33] Construction of Near-Optimum Burst Erasure Correcting Low-Density Parity-Check Codes
    Paolini, Enrico
    Chiani, Marco
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (05) : 1320 - 1328
  • [34] Entanglement-assisted quantum low-density parity-check codes
    Fujiwara, Yuichiro
    Clark, David
    Vandendriessche, Peter
    De Boeck, Maarten
    Tonchev, Vladimir D.
    PHYSICAL REVIEW A, 2010, 82 (04):
  • [35] Detailedly represented irregular low-density parity-check codes
    Kasai, K
    Shibuya, T
    Sakaniwa, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2003, E86A (10) : 2435 - 2444
  • [36] On the EXIT chart analysis of low-density parity-check codes
    Kollu, SR
    Jafarkhani, H
    GLOBECOM '05: IEEE Global Telecommunications Conference, Vols 1-6: DISCOVERY PAST AND FUTURE, 2005, : 1131 - 1136
  • [37] On the construction of low-density parity-check codes with girth 10
    Tao, Xiongfei
    Liu, Weizhong
    Zou, Xuecheng
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2009, 63 (08) : 689 - 694
  • [38] THE Q-MATRIX LOW-DENSITY PARITY-CHECK CODES
    Peng Li Zhu Guangxi (Dept of Electron. & Info. Eng.
    Journal of Electronics(China), 2006, (01) : 35 - 38
  • [39] Progressive Differences Convolutional Low-Density Parity-Check Codes
    Baldi, Marco
    Bianchi, Marco
    Cancellieri, Giovanni
    Chiaraluce, Franco
    IEEE COMMUNICATIONS LETTERS, 2012, 16 (11) : 1848 - 1851
  • [40] Decoding low-density parity-check codes with probabilistic scheduling
    Mao, YY
    Banihashemi, AH
    IEEE COMMUNICATIONS LETTERS, 2001, 5 (10) : 414 - 416