English

Infinite families of linear codes supporting more $t$-designs

Information Theory 2021-07-02 v2 Combinatorics math.IT

Abstract

Tang and Ding [IEEE IT 67 (2021) 244-254] studied the class of narrow-sense BCH codes C(q,q+1,4,1)\mathcal{C}_{(q,q+1,4,1)} and their dual codes with q=2mq=2^m and established that the codewords of the minimum (or the second minimum) weight in these codes support infinite families of 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 tt-designs with t=3,4t=3,4. In particular, we prove that the codewords of weight 77 in C(q,q+1,4,1)\mathcal{C}_{(q,q+1,4,1)} support 44-designs when m5m \geqslant 5 is odd and 33-designs when m4m \geqslant 4 is even, which provide infinite classes of simple tt-designs with new parameters. Another significant class of tt-designs we produce in this paper has supplementary designs with parameters 4-(22s+1+1,5,5)(2^{2s+1}+ 1,5,5); these designs have the smallest index among all the known simple 4-(q+1,5,λ)(q+1,5,\lambda) designs derived from codes for prime powers qq; and they are further proved to be isomorphic to the 4-designs admitting the projective general linear group PGL(2,22s+1)(2,2^{2s+1}) as automorphism group constructed by Alltop in 1969.

Keywords

Cite

@article{arxiv.2106.10903,
  title  = {Infinite families of linear codes supporting more $t$-designs},
  author = {Qianqian Yan and Junling Zhou},
  journal= {arXiv preprint arXiv:2106.10903},
  year   = {2021}
}

Comments

26 pages, 4 tables