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 条
  • [1] Special LCD codes from products of graphs
    W. Fish
    J. D. Key
    E. Mwambene
    Applicable Algebra in Engineering, Communication and Computing, 2023, 34 : 553 - 579
  • [2] Hamming graphs and special LCD codes
    Fish, W.
    Key, J. D.
    Mwambene, E.
    Rodrigues, B. G.
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 61 (1-2) : 461 - 479
  • [3] Special LCD Codes from Peisert and Generalized Peisert Graphs
    Key, J. D.
    Rodrigues, B. G.
    GRAPHS AND COMBINATORICS, 2019, 35 (03) : 633 - 652
  • [4] LCD codes from adjacency matrices of graphs
    Key, J. D.
    Rodrigues, B. G.
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2018, 29 (03) : 227 - 244
  • [5] EAQEC codes from the LCD codes decomposition of linear codes
    Li, Hui
    Liu, Xiusheng
    QUANTUM INFORMATION PROCESSING, 2025, 24 (02)
  • [6] Codes and designs from triangular graphs and their line graphs
    Fish, Washiela
    Kumwenda, Khumbo
    Mwambene, Eric
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2011, 9 (06): : 1411 - 1423
  • [7] On σ-LCD Codes
    Carlet, Claude
    Mesnager, Sihem
    Tang, Chunming
    Qi, Yanfeng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (03) : 1694 - 1704
  • [8] EAQEC codes from the LCD codes decomposition of linear codesEAQEC codes from the LCD codes decomposition of linear...H. Li, X. Liu
    Hui Li
    Xiusheng Liu
    Quantum Information Processing, 24 (2)
  • [9] LCD codes from tridiagonal Toeplitz matrices
    Shi, Minjia
    Ozbudak, Ferruh
    Xu, Li
    Sole, Patrick
    FINITE FIELDS AND THEIR APPLICATIONS, 2021, 75
  • [10] On LCD MRD Codes
    Shi, Minjia
    Huang, Daitao
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018, E101A (09) : 1599 - 1602
12345