Self-Dual and LCD Codes from Kneser Graphs K(n, 2) and Generalized Quadrangles

被引：0
作者：
Crnkovic, Dean [1 ]
Grbac, Ana [1 ]
机构：
[1] Univ Rijeka, Fac Math, Radmile Matejcic 2, Rijeka 51000, Croatia
来源：
MATHEMATICS | 2024年 / 12卷 / 23期
关键词：
self-dual code; LCD code; strongly regular graph; block design; Kneser graph; generalized quadrangle; DOUBLE CIRCULANT CODES; LINEAR CODES; COMPLEMENTARY;
D O I：
10.3390/math12233795
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we study self-dual and LCD codes constructed from Kneser graphs K(n, 2) and collinearity graphs of generalized quadrangles using the so-called pure and bordered construction. We determine conditions under which these codes are self-dual or LCD. Further, for the codes over Z2k, we give the conditions under which they are Type II. Moreover, we study binary and ternary self-dual and LCD codes from Kneser graphs K(n, 2) and collinearity graphs of generalized quadrangles. Furthermore, from the support designs for certain weights of some of the codes, we construct strongly regular graphs and 3-designs.
引用
收藏
页数：14
相关论文
共 50 条
  • [21] Construction of long MDS self-dual codes from short codes
    Xie, Derong
    Fang, Xiaolei
    Luo, Jinquan
    FINITE FIELDS AND THEIR APPLICATIONS, 2021, 72
  • [22] Self-dual 2-quasi-cyclic codes and dihedral codes
    Fan, Yun
    Zhang, Yuchang
    FINITE FIELDS AND THEIR APPLICATIONS, 2023, 85
  • [23] On self-dual and LCD double circulant and double negacirculant codes over Fq+ uFq
    Shi, Minjia
    Zhu, Hongwei
    Qian, Liqin
    Sok, Lin
    Sole, Patrick
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (01): : 53 - 70
  • [24] New MDS self-dual codes from GRS codes and extended GRS codes
    Wan, Ruhao
    Zhu, Shixin
    Li, Jin
    FINITE FIELDS AND THEIR APPLICATIONS, 2023, 89
  • [25] Self-dual codes from orbit matrices and quotient matrices of combinatorial designs
    Crnkovic, Dean
    Mostarac, Nina
    DISCRETE MATHEMATICS, 2018, 341 (12) : 3331 - 3343
  • [26] NEW SELF-DUAL CODES FROM TGRS CODES WITH GENERAL l TWISTS
    Ding, Yun
    Zhu, Shixin
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2025, 19 (02) : 662 - 675
  • [27] On a class of self-dual codes derived from quadratic residues
    Gulliver, TA
    Senkevitch, N
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (02) : 701 - 702
  • [28] Classes of self-orthogonal or self-dual codes from orbit matrices of Menon designs
    Crnkovic, Dean
    DISCRETE MATHEMATICS, 2014, 327 : 91 - 95
  • [29] New and improved formally self-dual codes with small hulls from polynomial four Toeplitz codes
    Li, Yang
    Li, Shitao
    Zhu, Shixin
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (11) : 3723 - 3751
  • [30] 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
12345