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 条
  • [1] LOW-DENSITY PARITY-CHECK CODES
    GALLAGER, RG
    IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01): : 21 - &
  • [2] Development of low-density parity-check codes
    Maehata, Takashi
    Onishi, Masahiko
    SEI Technical Review, 2007, (65): : 4 - 9
  • [3] Low-density parity-check codes: A tutorial
    Rovini, Massimo
    European Space Agency (Scientific and Technical Reports) ESA STR, 2004, (245):
  • [4] A Construction of Low-Density Parity-Check Codes
    Xiuling SHAN
    Tienan LI
    数学研究及应用, 2013, 33 (03) : 330 - 336
  • [5] Reversible Low-Density Parity-Check Codes
    Haley, David
    Grant, Alex
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (05) : 2016 - 2036
  • [6] Structured low-density parity-check codes
    Moura, JMF
    Lu, J
    Zhang, HT
    IEEE SIGNAL PROCESSING MAGAZINE, 2004, 21 (01) : 42 - 55
  • [7] An introduction to low-density parity-check codes
    Shokrollahi, A
    THEORETICAL ASPECTS OF COMPUTER SCIENCE, 2002, 2292 : 175 - 197
  • [8] Constructing low-density parity-check codes
    Bond, JW
    Huit, S
    Schmidt, H
    IEEE/AFCEA EUROCOMM 2000, CONFERENCE RECORD: INFORMATION SYSTEMS FOR ENHANCED PUBLIC SAFETY AND SECURITY, 2000, : 260 - 262
  • [9] A modified WiMAX parity-check matrix for Low-Density Parity-Check codes
    Lin, Kuang-Hao
    Lin, Meng-Yi
    Chen, Hou-Ming
    Hung, Yu-Cherng
    ICIC Express Letters, 2012, 6 (10): : 2551 - 2556
  • [10] Quantum Low-Density Parity-Check Codes
    Breuckmann, Nikolas P.
    Eberhardt, Jens Niklas
    PRX QUANTUM, 2021, 2 (04):