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 条
  • [11] Enumeration of LCD and Self-dual Double Circulant Codes Over Fq[ν]/ < ν2-1 >
    Yadav, Shikha
    Prakash, Om
    PROCEEDINGS OF SEVENTH INTERNATIONAL CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGY, ICICT 2022, VOL 1, 2023, 447 : 241 - 249
  • [12] Self-dual and LCD double circulant codes over a class of non-local rings
    Om Prakash
    Shikha Yadav
    Habibul Islam
    Patrick Solé
    Computational and Applied Mathematics, 2022, 41
  • [13] Self-dual and LCD double circulant and double negacirculant codes over Fq + uFq + vFq
    Yadav, Shikha
    Islam, Habibul
    Prakash, Om
    Sole, Patrick
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2021, 67 (1-2) : 689 - 705
  • [14] Self-dual and LCD double circulant codes over a class of non-local rings
    Prakash, Om
    Yadav, Shikha
    Islam, Habibul
    Sole, Patrick
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (06)
  • [15] 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
  • [16] Generalized Cyclotomic Double Circulant Self-Dual Codes of Length 4p
    Yan, Tongjiang
    Gao, Wenpeng
    Sun, Yuhua
    IEEE COMMUNICATIONS LETTERS, 2020, 24 (11) : 2401 - 2405
  • [17] 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
  • [18] Construction of self-dual binary [2(2k), 2(2k-1), 2(k)]-codes
    Hannusch, Carolin
    Lakatos, Piroska
    ALGEBRA & DISCRETE MATHEMATICS, 2016, 21 (01): : 59 - 68
  • [19] New self-dual additive F4-codes constructed from circulant graphs
    Grassl, Markus
    Harada, Masaaki
    DISCRETE MATHEMATICS, 2017, 340 (03) : 399 - 403
  • [20] NEW SELF-DUAL CODES FROM TGRS CODES WITH GENERAL ℓ TWISTS
    Ding, Yun
    Zhu, Shixin
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024,