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 条
  • [31] Optimal quaternary Hermitian LCD codes and their related codes
    Sun, Zhonghua
    Huang, Sujuan
    Zhu, Shixin
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 91 (4) : 1527 - 1558
  • [32] BINARY CODES FROM THE COMPLEMENTS OF THE TRIANGULAR GRAPHS
    Fish, W.
    Fray, R.
    Mwambene, E.
    QUAESTIONES MATHEMATICAE, 2010, 33 (04) : 399 - 408
  • [33] On Hermitian LCD codes and their Gray image
    Sok, Lin
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 62
  • [34] Two Families of LCD BCH Codes
    Li, Shuxing
    Li, Chengju
    Ding, Cunsheng
    Liu, Hao
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (09) : 5699 - 5717
  • [35] New Binary and Ternary LCD Codes
    Galindo, Carlos
    Geil, Olav
    Hernando, Fernando
    Ruano, Diego
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (02) : 1008 - 1016
  • [36] New Characterization and Parametrization of LCD Codes
    Carlet, Claude
    Mesnager, Sihem
    Tang, Chunming
    Qi, Yanfeng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (01) : 39 - 49
  • [37] GALOIS LCD CODES OVER RINGS
    Liu, Zihui
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (01) : 91 - 104
  • [38] LCD codes over finite fields
    Zoubir, N.
    Guenda, Kenza
    Seneviratne, Padmapani
    Aaron Gulliver, T.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [39] Binary primitive LCD BCH codes
    Huang, Xinmei
    Yue, Qin
    Wu, Yansheng
    Shi, Xiaoping
    Michel, Jerod
    DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (12) : 2453 - 2473
  • [40] Binary primitive LCD BCH codes
    Xinmei Huang
    Qin Yue
    Yansheng Wu
    Xiaoping Shi
    Jerod Michel
    Designs, Codes and Cryptography, 2020, 88 : 2453 - 2473
12345