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 条
  • [41] TERNARY PRIMITIVE LCD BCH CODES
    Huang, Xinmei
    Yue, Qin
    Wu, Yansheng
    Shi, Xiaoping
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2020, : 644 - 659
  • [42] NEW QUANTUM AND LCD CODES FROM CYCLIC CODES OVER A FINITE NON-CHAIN RING
    Rehman, Nadeem Ur
    Azmi, Mohd
    Mohammad, Ghulam
    REPORTS ON MATHEMATICAL PHYSICS, 2023, 91 (02) : 237 - 250
  • [43] Permutation decoding of codes from generalized Paley graphs
    Seneviratne, Padmapani
    Limbupasiriporn, Jirapha
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2013, 24 (3-4) : 225 - 236
  • [44] Quantum and LCD codes from skew constacyclic codes over a general class of non-chain rings
    Rai, Pradeep
    Singh, Bhupendra
    Gupta, Ashok Ji
    QUANTUM INFORMATION PROCESSING, 2024, 23 (07)
  • [45] Codes from Adjacency Matrices of Uniform Subset Graphs
    W. Fish
    J. D. Key
    E. Mwambene
    Graphs and Combinatorics, 2018, 34 : 163 - 192
  • [46] ON LCD CODES OVER FINITE CHAIN RINGS
    Durgun, Yilmaz
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2020, 57 (01) : 37 - 50
  • [47] On LCD codes over Z4
    Bhowmick, Sanjit
    Bagchi, Satya
    Bandi, Ramakrishna
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024,
  • [48] PARAMETERS OF LCD BCH CODES WITH TWO LENGTHS
    Yan, Haode
    Liu, Hao
    Li, Chengju
    Yang, Shudi
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2018, 12 (03) : 579 - 594
  • [49] On self-dual and LCD quasi-twisted codes of index two over a special chain ring
    Liqin Qian
    Minjia Shi
    Patrick Solé
    Cryptography and Communications, 2019, 11 : 717 - 734
  • [50] On self-dual and LCD quasi-twisted codes of index two over a special chain ring
    Qian, Liqin
    Shi, Minjia
    Sole, Patrick
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (04): : 717 - 734
12345