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 条
  • [1] An essay on self-dual generalized quadrangles
    S. E. Payne
    J. A. Thas
    Designs, Codes and Cryptography, 2012, 64 : 93 - 103
  • [2] An essay on self-dual generalized quadrangles
    Payne, S. E.
    Thas, J. A.
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 64 (1-2) : 93 - 103
  • [3] CONSTRUCTION FOR BOTH SELF-DUAL CODES AND LCD CODES
    Ishizuka, Keita
    Saito, Ken
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2023, 17 (01) : 139 - 151
  • [4] BLOCK DESIGNS FROM SELF-DUAL CODES OBTAINED FROM PALEY DESIGNS AND PALEY GRAPHS
    Crnkovic, Dean
    Grbac, Ana
    Svob, Andrea
    GLASNIK MATEMATICKI, 2023, 58 (02) : 167 - 179
  • [5] Formally self-dual LCD codes from two-class association schemes
    Crnkovic, Dean
    Grbac, Ana
    Svob, Andrea
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 34 (02) : 183 - 200
  • [6] Formally self-dual LCD codes from two-class association schemes
    Dean Crnković
    Ana Grbac
    Andrea Švob
    Applicable Algebra in Engineering, Communication and Computing, 2023, 34 : 183 - 200
  • [7] On Self-dual and LCD Double Circulant Codes over a Non-chain Ring*
    Yao, Ting
    Zhu, Shixin
    Kai, Xiaoshan
    CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (05) : 1018 - 1024
  • [8] Self-dual Codes Defined on Factor Graphs
    汪辉松
    汪隽
    杜群
    曾贵华
    JournalofShanghaiJiaotongUniversity, 2007, (04) : 433 - 436
  • [9] Double Circulant Self-Dual and LCD Codes Over Zp2
    Huang, Daitao
    Shi, Minjia
    Sole, Patrick
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2019, 30 (03) : 407 - 416
  • [10] DOUBLE CIRCULANT SELF-DUAL AND LCD CODES OVER GALOIS RINGS
    Shi, Minjia
    Huang, Daitao
    Sok, Lin
    Sole, Patrick
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2019, 13 (01) : 171 - 183