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 条
  • [31] New quantum codes from self-dual codes over F4
    Dastbasteh, Reza
    Lisonek, Petr
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (03) : 787 - 801
  • [32] Self-dual codes from extended orbit matrices of symmetric designs
    Dean Crnković
    Sanja Rukavina
    Designs, Codes and Cryptography, 2016, 79 : 113 - 120
  • [33] Self-dual codes from extended orbit matrices of symmetric designs
    Crnkovic, Dean
    Rukavina, Sanja
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 79 (01) : 113 - 120
  • [34] MDS, Near-MDS or 2-MDS Self-Dual Codes via Twisted Generalized Reed-Solomon Codes
    Sui, Junzhen
    Yue, Qin
    Li, Xia
    Huang, Daitao
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (12) : 7832 - 7841
  • [35] CONSTRUCTION OF SELF-DUAL RADICAL 2-CODES OF GIVEN DISTANCE
    Hannusch, Carolin
    Lakatos, Piroska
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (04)
  • [36] Self-dual codes from quotient matrices of symmetric divisible designs with the dual property
    Crnkovic, Dean
    Mostarac, Nina
    Rukavina, Sanja
    DISCRETE MATHEMATICS, 2016, 339 (02) : 409 - 414
  • [37] Singly even self-dual codes of length 24k+10 and minimum weight 4k+2
    Harada, Masaaki
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (04): : 597 - 608
  • [38] Quantum Codes Constructed from Self-Dual Codes and Maximal Self-Orthogonal Codes Over F5
    Guo, Luobin
    Ma, Yuena
    Feng, Youqian
    2012 INTERNATIONAL WORKSHOP ON INFORMATION AND ELECTRONICS ENGINEERING, 2012, 29 : 3448 - 3453
  • [39] Singly even self-dual codes of length 24k + 10 and minimum weight 4k + 2
    Masaaki Harada
    Cryptography and Communications, 2019, 11 : 597 - 608
  • [40] Self-Dual Double Circulant, Self-Dual Double Negacirculant and LCD Double Negacirculant Codes Over the Ring Fq[u,v]/⟨u2 -u, v2-v, uv-vu⟩
    Dinh, Hai Q.
    Yadav, Bhanu Pratap
    Nguyen, Bac T.
    Upadhyay, Ashish Kumar
    Yamaka, Woraphon
    IEEE ACCESS, 2023, 11 : 92898 - 92912