LDPC Codes from -Geodetic Graphs Obtained from Block Designs

被引:0
|
作者
Crnkovic, Dean [1 ]
Rukavina, Sanja [1 ]
Simac, Marina [1 ]
机构
[1] Univ Rijeka, Dept Math, Radmile Matejcic 1, Rijeka 51000, Croatia
关键词
LDPC code; -Geodetic graph; Block design; PARITY-CHECK CODES; CONSTRUCTION; BINARY;
D O I
10.1007/s00373-019-02007-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper we study low-density parity-check (LDPC) codes spanned by rows of the adjacency matrices of -geodetic graphs obtained from 2-(v,k,) designs. This construction can be applied to any 2-(v,k,) design, but in this paper we focus on the LDPC codes from -geodetic graphs obtained from 2-(v,3,) designs since their Tanner graphs are free of 4-cycles. We analyse some properties of the constructed LDPC codes and discuss code length, dimension and minimum distance. Further, we discuss absorbing sets of these LDPC codes and give an expression for the expectation of a syndrome weight of the constructed LDPC codes. Information on the constructed LDPC codes, such as their parameters, is presented as well.
引用
收藏
页码:451 / 469
页数:19
相关论文
共 50 条
  • [1] BLOCK DESIGNS FROM SELF-DUAL CODES OBTAINED FROM PALEY DESIGNS AND PALEY GRAPHS
    Crnkovic, Dean
    Grbac, Ana
    Svob, Andrea
    [J]. GLASNIK MATEMATICKI, 2023, 58 (02) : 167 - 179
  • [2] Quantum LDPC codes from balanced incomplete block designs
    Djordjevic, Ivan B.
    [J]. IEEE COMMUNICATIONS LETTERS, 2008, 12 (05) : 389 - 391
  • [3] Optimal Bipartite Ramanujan Graphs from Balanced Incomplete Block Designs: Their Characterizations and Applications to Expander/LDPC Codes
    Hoholdt, Tom
    Janwal, Heeralal
    [J]. APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS, AND ERROR-CORRECTING CODES, 2009, 5527 : 53 - +
  • [4] LDPC codes from voltage graphs
    Kelley, Christine A.
    Walker, Judy L.
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 792 - 796
  • [5] Deriving Good LDPC Convolutional Codes from LDPC Block Codes
    Pusane, Ali E.
    Smarandache, Roxana
    Vontobel, Pascal O.
    Costello, Daniel J., Jr.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (02) : 835 - 857
  • [6] High-rate LDPC codes from partially balanced incomplete block designs
    Diane Donovan
    Aiden Price
    Asha Rao
    Elif Üsküplü
    Emine ŞYazıcı
    [J]. Journal of Algebraic Combinatorics, 2022, 55 : 259 - 275
  • [7] LDPC codes from cubic semisymmetric graphs
    Crnkovic, Dean
    Rukavina, Sanja
    Simac, Marina
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2022, 22 (02)
  • [8] High-rate LDPC codes from partially balanced incomplete block designs
    Donovan, Diane
    Price, Aiden
    Rao, Asha
    Uskuplu, Elif
    Yazici, Emine S.
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (01) : 259 - 275
  • [9] On deriving good LDPC convolutional codes from QC LDPC block codes
    Pusane, Ali Emre
    Smarandache, Roxana
    Vontobel, Pascal O.
    Costello, Daniel J., Jr.
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 1221 - +
  • [10] Codes and designs from triangular graphs and their line graphs
    Fish, Washiela
    Kumwenda, Khumbo
    Mwambene, Eric
    [J]. CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2011, 9 (06): : 1411 - 1423