Spatially-Coupled MacKay-Neal codes and Hsu-Anastasopoulos codes

被引:0
|
作者
Kasai, Kenta [1 ]
Sakaniwa, Kohichi [1 ]
机构
[1] Tokyo Inst Technol, Dept Commun & Integrated Syst, Tokyo 1528550, Japan
关键词
spatial coupling; LDPC code; iterative decoding; PARITY-CHECK CODES; CAPACITY-ACHIEVING CODES; ERROR-CORRECTING CODES; CONVOLUTIONAL-CODES; SYMMETRIC CHANNELS; DENSITY; PERFORMANCE; COMPLEXITY; ENSEMBLES;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Kudekar et al. recently proved that for transmission over the binary erasure channel (BEC), spatial coupling of LDPC codes increases the BP threshold of the coupled ensemble to the MAP threshold of the underlying LDPC codes. One major drawback of the capacity-achieving spatially coupled LDPC codes is that one needs to increase the column and row weight of parity-check matrices of the underlying LDPC codes. It is proved, that Hsu-Anastasopoulos (HA) codes and MacKay-Neal (MN) codes achieve the capacity of memoryless binary-input symmetric-output channels under MAP decoding with bounded column and row weight of the parity-check matrices. The HA codes and the MN codes are dual each other. In this paper, we study spatial coupling of MN codes and HA codes. The BP thresholds of the MN and HA codes are 0. While the MAP thresholds reach the Shannon limit. We observe "threshold saturation" such that the BP thresholds of the coupled MN and HA codes approach the Shannon limit of the BEC.
引用
收藏
页码:747 / 751
页数:5
相关论文
共 50 条
  • [41] Spatially-Coupled Irregular LDPC Codes by Non-Square Superposition Matrices
    Shibata, Kengo
    Yoshida, Masakazu
    Cheng, Jun
    PROCEEDINGS OF 2016 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2016), 2016, : 216 - 220
  • [42] Performance Bounds for Spatially-Coupled LDPC Codes over the Block Erasure Channel
    Jule, Alan
    Andriyanova, Iryna
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 1879 - 1883
  • [43] Non-Binary Algebraic Spatially-Coupled Quasi-Cyclic LDPC Codes
    Liu, Keke
    El-Khamy, Mostafa
    Lee, Jungwon
    Kang, Inyup
    Yedla, Arvind
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 511 - 515
  • [44] A Scaling Law to Predict the Finite-Length Performance of Spatially-Coupled LDPC Codes
    Olmos, Pablo M.
    Urbanke, Ruediger L.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (06) : 3164 - 3184
  • [45] Optimized Array-Based Spatially-Coupled LDPC Codes: An Absorbing Set Approach
    Amiri, Behzad
    Reisizadeh, Amirhossein
    Kliewer, Jorg
    Dolecek, Lara
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 51 - 55
  • [46] A Channel-Aware Combinatorial Approach to Design High Performance Spatially-Coupled Codes
    Hareedy, Ahmed
    Wu, Ruiyi
    Dolecek, Lara
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (08) : 4834 - 4852
  • [47] Threshold Analysis of Non-Binary Spatially-Coupled LDPC Codes with Windowed Decoding
    Wei, Lai
    Koike-Akino, Toshiaki
    Mitchell, David G. M.
    Fuja, Thomas E.
    Costello, Daniel J., Jr.
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 881 - 885
  • [48] Breaking the Computational Bottleneck: Probabilistic Optimization of High-Memory Spatially-Coupled Codes
    Yang, Siyi
    Hareedy, Ahmed
    Calderbank, Robert
    Dolecek, Lara
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (02) : 886 - 909
  • [49] Finite-length performance of spatially-coupled LDPC codes under TEP decoding
    Olmos, Pablo M.
    Perez-Cruz, Fernando
    Salamanca, Luis
    Jose Murillo-Fuentes, Juan
    2012 IEEE INFORMATION THEORY WORKSHOP (ITW), 2012, : 492 - 496
  • [50] Finite-Length Algebraic Spatially-Coupled Quasi-Cyclic LDPC Codes
    Liu, Keke
    El-Khamy, Mostafa
    Lee, Jungwon
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2016, 34 (02) : 329 - 344