Infinite Families of Linear Codes Supporting More t-Designs

被引:8
|
作者
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
相关论文
共 40 条
  • [21] High order intersection numbers of t-designs
    vanTrung, T
    Wu, QR
    Mesner, DM
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1996, 56 (02) : 257 - 268
  • [22] A SPECTRAL CHARACTERISATION OF t-DESIGNS AND ITS APPLICATIONS
    Cho, Eun-Kyung
    Ding, Cunsheng
    Hyun, Jong Yoon
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2019, 13 (03) : 477 - 503
  • [23] Two Families of Optimal Linear Codes and Their Subfield Codes
    Heng, Ziling
    Wang, Qiuyan
    Ding, Cunsheng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (11) : 6872 - 6883
  • [24] Large sets of t-designs over finite fields
    Braun, Michael
    Kohnert, Axel
    Ostergard, Patric R. J.
    Wassermann, Alfred
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2014, 124 : 195 - 202
  • [25] Infinite Families of Few Weight Optimal Binary Linear Codes From Multivariable Functions
    Hyun, Jong Yoon
    Jeong, Jihye
    Lee, Yoonjin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (10) : 6912 - 6931
  • [26] INFINITE FAMILIES OF 2-DESIGNS FROM TWO CLASSES OF BINARY CYCLIC CODES WITH THREE NONZEROS
    Du, Xiaoni
    Wang, Rong
    Tang, Chunming
    Wang, Qi
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2022, 16 (01) : 157 - 168
  • [27] Infinite families of 3-designs from Z4-Goethals codes with block size 8
    Ranto, K
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2002, 15 (03) : 289 - 304
  • [28] Linear codes from support designs of ternary cyclic codes
    Tan, Pan
    Fan, Cuiling
    Mesnager, Sihem
    Guo, Wei
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (03) : 681 - 693
  • [29] t-Designs with the number of blocks close to the Fisher type lower bound
    Bannai, Eiichi
    Bannai, Etsuko
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (07) : 1575 - 1577
  • [30] TRANSITIVE t-DESIGNS AND STRONGLY REGULAR GRAPHS CONSTRUCTED FROM LINEAR GROUPS L(2, q), q ≤ 23
    Crnkovic, Dean
    Svob, Andrea
    INTERNATIONAL JOURNAL OF GROUP THEORY, 2019, 8 (03) : 43 - 64