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 条
  • [21] Zipper Codes: Spatially-Coupled Product-Like Codes with Iterative Algebraic Decoding
    Sukmadji, Alvin Y.
    Martinez-Penas, Umberto
    Kschischang, Frank R.
    2019 16TH CANADIAN WORKSHOP ON INFORMATION THEORY (CWIT), 2019,
  • [22] Generalized Spatially-Coupled Parallel Concatenated Codes With Partial Repetition
    Qiu, Min
    Wu, Xiaowei
    Yuan, Jinhong
    Amat, Alexandre Graell, I
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2022, 70 (09) : 5771 - 5787
  • [23] Deterministic and Ensemble-Based Spatially-Coupled Product Codes
    Hager, Christian
    Pfister, Henry D.
    Graell i Amat, Alexandre
    Brannstrom, Fredrik
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 2114 - 2118
  • [24] Spatially-Coupled LDPC Codes for Two Dimensional Erasure Channel
    Hosoya, Gou
    Yashima, Hiroyuki
    2017 IEEE INFORMATION THEORY WORKSHOP (ITW), 2017, : 131 - 135
  • [25] A Finite-Length Construction of Irregular Spatially-Coupled Codes
    Esfahanizadeh, Homa
    Wu, Ruiyi
    Dolecek, Lara
    2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 704 - 708
  • [26] Spatially-Coupled Serially Concatenated Codes with Periodic Convolutional Permutors
    Farooq, Muhammad Umar
    Graell i Amat, Alexandre
    Lentmaier, Michael
    2021-11TH INTERNATIONAL SYMPOSIUM ON TOPICS IN CODING (ISTC'21), 2021,
  • [27] Multilevel Lattices based on Spatially-Coupled LDPC Codes with Applications
    Vem, Avinash
    Huang, Yu-Chih
    Narayanan, Krishna R.
    Pfister, Henry D.
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 2336 - 2340
  • [28] Nonbinary Spatially-Coupled LDPC Codes on the Binary Erasure Channel
    Piemontese, Amina
    Graell i Amat, Alexandre
    Colavolpe, Giulio
    2013 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2013, : 3270 - 3274
  • [29] Coded Cooperation Using Rate-Compatible Spatially-Coupled Codes
    Wei, Lai
    Costello, Daniel J., Jr.
    Fuja, Thomas E.
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 1869 - 1873
  • [30] A Proof of Threshold Saturation for Spatially-Coupled LDPC Codes on BMS Channels
    Kumar, Santhosh
    Young, Andrew J.
    Macris, Nicolas
    Pfister, Henry D.
    2012 50TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2012, : 176 - 184