Infinite families of linear codes supporting more t-designs

06/21/2021
by   Qianqian Yan, et al.
0

Tang and Ding [IEEE IT 67 (2021) 244-254] studied the class of narrow-sense BCH codes 𝒞_(q,q+1,4,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 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 t-designs with t=3,4. In particular, we prove that the codewords of weight 7 in 𝒞_(q,q+1,4,1) support 4-designs when m ⩾ 5 is odd and 3-designs when m ⩾ 4 is even, which provide infinite classes of simple t-designs with new parameters. Another significant class of t-designs we produce in this paper has supplementary 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,λ) 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 automorphism group constructed by Alltop in 1969.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/30/2019

Linear codes of 2-designs associated with subcodes of the ternary generalized Reed-Muller codes

In this paper, the 3-rank of the incidence matrices of 2-designs support...
research
07/15/2022

Infinite families of cyclic and negacyclic codes supporting 3-designs

Interplay between coding theory and combinatorial t-designs has been a h...
research
09/19/2021

On Infinite Families of Narrow-Sense Antiprimitive BCH Codes Admitting 3-Transitive Automorphism Groups and their Consequences

The Bose-Chaudhuri-Hocquenghem (BCH) codes are a well-studied subclass o...
research
01/15/2021

Random and quasi-random designs in group testing

For large classes of group testing problems, we derive lower bounds for ...
research
01/01/2020

An infinite family of linear codes supporting 4-designs

The first linear code supporting a 4-design was the [11, 6, 5] ternary G...
research
12/09/2019

Infinite families of 2-designs from a class of non-binary Kasami cyclic codes

Combinatorial t-designs have been an important research subject for many...
research
10/04/2018

Visual Designs for Binned Aggregation of Multi-Class Scatterplots

Point sets in 2D with multiple classes are a common type of data. A cano...

Please sign up or login with your details

Forgot password? Click here to reset