Degree-degree Correlated Low-density Parity-check Codes and Their Extensions

被引:0
|
作者
Yu, Hsiao-Wen [1 ]
Lee, Cheng-En [1 ]
Zhang, Ruhui [1 ]
Chang, Cheng-Shang [1 ]
Lee, Duan-Shin [1 ]
机构
[1] Natl Tsing Hua Univ, Inst Commun Engn, Hsinchu 300044, Taiwan
关键词
Low-density parity-check codes; unequal error protection; LDPC; CAPACITY; DESIGN;
D O I
10.23919/JCN.2024.000030
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
-Most existing work on analyzing the performance of a random ensemble of low-density parity-check (LDPC) codes assumes that the degree distributions of the two ends of a randomly selected edge are independent. In this paper, we go one step further by considering ensembles of LDPC codes with degree-degree correlations. We propose two methods to construct such an ensemble of degree-degree correlated LDPC codes and derive a system of density evolution equations for these codes over a binary erasure channel (BEC). By conducting extensive numerical experiments, we demonstrate how the degree-degree correlation affects the performance of LDPC codes. Our numerical results suggest that LDPC codes with negative degree-degree correlation could enhance the maximum tolerable erasure probability. Moreover, increasing the negative degree-degree correlation could facilitate better unequal error protection (UEP) design. In the final part of our extension efforts, we extend degree-degree correlated LDPC codes to multi-edge type LDPC codes and leverage these to construct convolutional LDPC codes.
引用
收藏
页码:394 / 408
页数:15
相关论文
共 50 条
  • [21] Low-density parity-check codes for multilevel modulation
    Eleftheriou, E
    Ölçer, S
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 442 - 442
  • [22] Statistical mechanics of low-density parity-check codes
    Kabashima, Y
    Saad, D
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2004, 37 (06): : R1 - R43
  • [23] A Class of Low-Density Parity-Check Product Codes
    Baldi, Marco
    Cancellieri, Giovanni
    Chiaraluce, Franco
    SPACOMN: 2009 FIRST INTERNATIONAL CONFERENCE ON ADVANCES IN SATELLITE AND SPACE COMMUNICATIONS, 2009, : 107 - 112
  • [24] Weight distribution of low-density parity-check codes
    Di, Changyan
    Richardson, Thomas J.
    Urbanke, Ruediger L.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (11) : 4839 - 4855
  • [25] Multilevel coding for low-density parity-check codes
    Matsumoto, Wataru
    Xu, Weigang
    Imai, Hideki
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART I-COMMUNICATIONS, 2007, 90 (08): : 57 - 68
  • [26] Multilevel generalised low-density parity-check codes
    Tee, RYS
    Kuo, FC
    Hanzo, L
    ELECTRONICS LETTERS, 2006, 42 (03) : 167 - 168
  • [27] GRAPHICAL QUANTUM LOW-DENSITY PARITY-CHECK CODES
    Li, Yuan
    Xu, Mantao
    Meng, Yinkuo
    Guo, Ying
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2012, 26 (20):
  • [28] Iterative encoding of low-density parity-check codes
    Haley, D
    Grant, A
    Buetefuer, J
    GLOBECOM'02: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-3, CONFERENCE RECORDS: THE WORLD CONVERGES, 2002, : 1289 - 1293
  • [29] On stopping criteria for Low-Density Parity-Check Codes
    Alleyne, D.
    Sodha, J.
    CSNDSP 08: PROCEEDINGS OF THE SIXTH INTERNATIONAL SYMPOSIUM ON COMMUNICATION SYSTEMS, NETWORKS AND DIGITAL SIGNAL PROCESSING, 2008, : 633 - 637
  • [30] Low-density parity-check codes with power reallocation
    Chang, W
    Kim, SW
    2003 IEEE 58TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS1-5, PROCEEDINGS, 2003, : 313 - 317