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 条
  • [31] A Parallel and Memory-Efficient Decoding for Spatially-Coupled LDPC Codes
    Wu, Qihao
    Lv, Lihong
    Yao, Yanjun
    Wu, Sheng
    2020 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2020, : 1016 - 1021
  • [32] Protograph Design for Spatially-Coupled Codes to Attain an Arbitrary Diversity Order
    Ul Hassan, Najeeb
    Andriyanova, Iryna
    Lentmaier, Michael
    Fettweis, Gerhard P.
    2015 IEEE INFORMATION THEORY WORKSHOP - FALL (ITW), 2015, : 148 - 152
  • [33] Double windows sliding decoding of spatially-coupled quantum LDPC codes
    Wang Y.
    Zhu G.
    Yang Y.
    Ma Z.
    Wei L.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2024, 51 (01): : 11 - 20
  • [34] Increasing the Rate of Spatially-Coupled Codes via Optimized Irregular Termination
    Sanatkar, Mohammad Reza
    Pfister, Henry D.
    2016 9TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND ITERATIVE INFORMATION PROCESSING (ISTC), 2016, : 31 - 35
  • [35] Threshold Saturation of Spatially-Coupled Codes on Intersymbol-Interference Channels
    Nguyen, Phong S.
    Yedla, Arvind
    Pfister, Henry D.
    Narayanan, Krishna R.
    2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012, : 2181 - 2186
  • [36] Fully Parallel Window Decoder Architecture for Spatially-Coupled LDPC Codes
    Ul Hassan, Najeeb
    Schlueter, Martin
    Fettweis, Gerhard P.
    2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016,
  • [37] Asymptotic and Finite-Length Performance of Irregular Spatially-Coupled Codes
    Ashrafi, Reza A.
    Sariduman, Abdullah
    Pusane, Ali E.
    2014 IEEE INTERNATIONAL BLACK SEA CONFERENCE ON COMMUNICATIONS AND NETWORKING (BLACKSEACOM), 2014, : 116 - 120
  • [38] High Performance Non-Binary Spatially-Coupled Codes for Flash Memories
    Hareedy, Ahmed
    Esfahanizadeh, Homa
    Dolecek, Lara
    2017 IEEE INFORMATION THEORY WORKSHOP (ITW), 2017, : 229 - 233
  • [39] The Impact of Faulty Memory Bit Cells on the Decoding of Spatially-Coupled LDPC Codes
    Mu, Jiandong
    Vosoughi, Aida
    Andrade, Joao
    Balatsoukas-Stimming, Alexios
    Karakonstantis, Georgios
    Burg, Andreas
    Falcao, Gabriel
    Silva, Vitor
    Cavallaro, Joseph H.
    2015 49TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2015, : 1627 - 1631
  • [40] A Novel Combinatorial Framework to Construct Spatially-Coupled Codes: Minimum Overlap Partitioning
    Esfahanizadeh, Homa
    Hareedy, Ahmed
    Dolecek, Lara
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1693 - 1697