Infinite Families of Linear Codes Supporting More t-Designs

被引:5
|
作者
Yan, Qianqian [1 ]
Zhou, Junling [1 ]
机构
[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
基金
北京市自然科学基金; 中国国家自然科学基金;
关键词
BCH code; trace code; t-design; automorphism group; isomorphic;
D O I
10.1109/TIT.2022.3156072
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Tang and Ding [IEEE IT 67 (2021) 244-254] studied the class of BCH codes C-(q,C-q+1,C-4,C-1) and their dual codes with q = 2(m) and established that the codewords of the minimum (or the second minimum) weight in these codes support 4-designs or 3-designs. Motivated by this, we further investigate the codewords of the next adjacent weight in such codes and discover more infinite classes of t-designs with t = 3, 4. In particular, we prove that codewords of weight 7 in C-(q,C- q+1,C-4,C-1) support 4-designs for odd m >= 5 and they support 3-designs for even m >= 4, which provide infinite classes of simple t-designs with new parameters. Another significant class of t- designs we produce in this paper has complementary designs with parameters 4-(2(2s+1) + 1, 5, 5); these designs have the smallest index among all the known simple 4-(q + 1, 5, lambda) designs derived from codes for prime powers q; and they are further proved to be isomorphic to the 4-designs admitting the projective general linear group PGL(2, 2(2s+1)) as the automorphism group constructed by Alltop in 1969.
引用
收藏
页码:4365 / 4377
页数:13
相关论文
共 50 条
  • [1] On binary linear codes supporting t-designs
    Lalaude-Labayle, M
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (06) : 2249 - 2255
  • [2] Infinite Families of Near MDS Codes Holding t-Designs
    Ding, Cunsheng
    Tang, Chunming
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (09) : 5419 - 5428
  • [3] New infinite families of near MDS codes holding t-designs
    Heng, Ziling
    Wang, Xinran
    DISCRETE MATHEMATICS, 2023, 346 (10)
  • [4] INFINITE FAMILIES OF t-DESIGNS AND STRONGLY REGULAR GRAPHS FROM PUNCTURED CODES
    Heng, Ziling
    Li, Dexiang
    Liu, Fenjin
    Wang, Weiqiong
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2022, 16 (04) : 753 - 778
  • [5] Some infinite families of large sets of t-designs
    Tayfeh-Rezaie, B
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1999, 87 (01) : 239 - 245
  • [6] The linear codes of t-designs held in the Reed-Muller and Simplex codes
    Cunsheng Ding
    Chunming Tang
    Cryptography and Communications, 2021, 13 : 927 - 949
  • [7] The linear codes of t-designs held in the Reed-Muller and Simplex codes
    Ding, Cunsheng
    Tang, Chunming
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2021, 13 (06): : 927 - 949
  • [8] An Infinite Family of Linear Codes Supporting 4-Designs
    Tang, Chunming
    Ding, Cunsheng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (01) : 244 - 254
  • [9] Infinite Families of Cyclic and Negacyclic Codes Supporting 3-Designs
    Wang, Xiaoqiang
    Tang, Chunming
    Ding, Cunsheng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (04) : 2341 - 2354
  • [10] A note on t-designs in isodual codes
    Awada, Madoka
    Miezaki, Tsuyoshi
    Munemasa, Akihiro
    Nakasora, Hiroyuki
    FINITE FIELDS AND THEIR APPLICATIONS, 2024, 95