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 条
  • [31] Designs from subcode supports of linear codes
    Britz, Thomas
    Shiromoto, Keisuke
    DESIGNS CODES AND CRYPTOGRAPHY, 2008, 46 (02) : 175 - 189
  • [32] Infinite families of 3-designs from APN functions
    Tang, Chunming
    JOURNAL OF COMBINATORIAL DESIGNS, 2020, 28 (02) : 97 - 117
  • [33] On l-MDS Codes and a Conjecture on Infinite Families of 1-MDS Codes
    Li, Yang
    Zhu, Shixin
    Martinez-Moro, Edgar
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (10) : 6899 - 6911
  • [34] On Infinite Families of Narrow-Sense Antiprimitive BCH Codes Admitting 3-Transitive Automorphism Groups and Their Consequences
    Liu, Qi
    Ding, Cunsheng
    Mesnager, Sihem
    Tang, Chunming
    Tonchev, Vladimir D.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (05) : 3096 - 3107
  • [35] Infinite families of 3-designs from special symmetric polynomials
    Xu, Guangkui
    Cao, Xiwang
    Luo, Gaojun
    Wu, Huawei
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, : 4487 - 4509
  • [36] INFINITE FAMILIES OF 3-DESIGNS FROM O-POLYNOMIALS
    Ding, Cunsheng
    Tang, Chunming
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2021, 15 (04) : 557 - 573
  • [37] Some infinite families of 2-designs from PG (n, q)
    Zhan, Xiaoqin
    Ding, Suyun
    JOURNAL OF COMBINATORIAL DESIGNS, 2019, 27 (01) : 22 - 26
  • [38] Infinite families of 3-designs from a type of five-weight code
    Ding, Cunsheng
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (03) : 703 - 719
  • [39] Linear codes of 2-designs associated with subcodes of the ternary generalized Reed-Muller codes
    Ding, Cunsheng
    Tang, Chunming
    Tonchev, Vladimir D.
    DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (04) : 625 - 641
  • [40] Steiner systems S(2, 4, 3m-1/2) and 2-designs from ternary linear codes of length 3m-1/2
    Tang, Chunming
    Ding, Cunsheng
    Xiong, Maosheng
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (12) : 2793 - 2811