Special LCD codes from products of graphs

被引：3
|
作者：
Fish, W. [1 ]
Key, J. D. [1 ]
Mwambene, E. [1 ]
机构：
[1] Univ Western Cape, Dept Math & Appl Math, ZA-7535 Bellville, South Africa
来源：
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING | 2023年 / 34卷 / 04期
关键词：
LCD codes; Codes from graphs; Products of graphs; BINARY-CODES; PERMUTATION; SETS;
D O I：
10.1007/s00200-021-00517-4
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We examine the binary codes from the adjacency matrices of various products of graphs, and show that if the binary codes of a set of graphs have the property that their dual codes are the codes of the associated reflexive graphs, and are thus LCD, i.e. have zero hull, then, with some restrictions, the binary code of the product will have the same property. The codes are candidates for decoding using this property, or also, in the case of the direct product, by permutation decoding.
引用
收藏
页码：553 / 579
页数：27
相关论文
共 50 条
  • [21] Hulls of codes from incidence matrices of connected regular graphs
    Ghinelli, D.
    Key, J. D.
    McDonough, T. P.
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 70 (1-2) : 35 - 54
  • [22] Codes from the incidence matrices of graphs on 3-sets
    Fish, W.
    Key, J. D.
    Mwambene, E.
    DISCRETE MATHEMATICS, 2011, 311 (16) : 1823 - 1840
  • [23] On binary LCD cyclic codes
    Rao, Yi
    Li, Ruihu
    Lv, Liangdong
    Chen, Gang
    Zuo, Fei
    ADVANCES IN INFORMATION AND COMMUNICATION TECHNOLOGY, 2017, 107 : 778 - 783
  • [24] Optimal binary LCD codes
    Bouyuklieva, Stefka
    DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (11) : 2445 - 2461
  • [25] On MDS Negacyclic LCD Codes
    Koroglu, Mehmet E.
    Sari, Mustafa
    FILOMAT, 2019, 33 (01) : 1 - 12
  • [26] Codes from incidence matrices and line graphs of Hamming graphs
    Fish, W.
    Key, J. D.
    Mwambene, E.
    DISCRETE MATHEMATICS, 2010, 310 (13-14) : 1884 - 1897
  • [27] CODES FROM INCIDENCE MATRICES AND LINE GRAPHS OF PALEY GRAPHS
    Gihnelli, Dina
    Key, Jennifer D.
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2011, 5 (01) : 93 - 108
  • [28] Optimal binary LCD codes
    Stefka Bouyuklieva
    Designs, Codes and Cryptography, 2021, 89 : 2445 - 2461
  • [29] Identifying codes in the direct product of a complete graph and some special graphs
    Lu, Mei
    Xu, Jiale
    Zhang, Yi
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 175 - 182
  • [30] AN OVERVIEW ON SKEW CONSTACYCLIC CODES AND THEIR SUBCLASS OF LCD CODES
    Boulanouar, Ranya Djihad
    Batoul, Aicha
    Boucher, Delphine
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2021, 15 (04) : 611 - 632
12345