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
关键词
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 条
  • [41] SELF-DUAL ADDITIVE F4-CODES OF LENGTHS UP TO 40 REPRESENTED BY CIRCULANT GRAPHS
    Saito, Ken
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2019, 13 (02) : 213 - 220
  • [42] A method for constructing self-dual codes over Z2m
    Han, Sunghyu
    DESIGNS CODES AND CRYPTOGRAPHY, 2015, 75 (02) : 253 - 262
  • [44] CONSTRUCTION OF SELF-DUAL CODES OVER F2 + uF2
    Han, Sungyu
    Lee, Heisook
    Lee, Yoonjin
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2012, 49 (01) : 135 - 143
  • [45] Self-dual cyclic codes over Z4 of length 4n
    Cao, Yuan
    Cao, Yonglin
    Fu, Fang-Wei
    Wang, Guidong
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2022, 33 (01) : 21 - 51
  • [46] New MDS Self-Dual Codes Over Finite Field Fr2
    Wan, Ruhao
    Li, Yang
    Zhu, Shixin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (08) : 5009 - 5016
  • [47] NEW SELF-DUAL CODES OF LENGTH 68 FROM A 2 x 2 BLOCK MATRIX CONSTRUCTION AND GROUP RINGS
    Bortos, Maria
    Gildea, J. O. E.
    Kaya, Abidin
    Korban, Adrian
    Tylyshchak, Alexander
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2022, 16 (02) : 269 - 284
  • [48] Constructing self-dual cyclic codes over Z9 of length 3n
    Wang, Sheng
    Cao, Yuan
    Cao, Yonglin
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 59 (1-2) : 465 - 488
  • [49] Self-dual and LCD double circulant and double negacirculant codes over a family of finite rings Fq[V1, V2, ..., Vt]
    Dinh, Hai Q. Q.
    Yadav, Bhanu Pratap
    Bag, Tushar
    Panario, Daniel
    Upadhyay, Ashish Kumar
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (03): : 529 - 551
  • [50] On the self-dual F5-codes constructed from Hadamard matrices of order 24
    Harada, M
    JOURNAL OF COMBINATORIAL DESIGNS, 2005, 13 (02) : 152 - 156