Infinite Families of 3-Designs and 2-Designs From Almost MDS Codes

Guangkui Xu,Xiwang Cao,Longjiang Qu
DOI: https://doi.org/10.1109/TIT.2022.3157199
IF: 2.5
2022-01-01
IEEE Transactions on Information Theory
Abstract:Combinatorial designs are closely related to linear codes. Recently, some near MDS codes were employed to construct t-designs by Ding and Tang, which settles the question as to whether there exists an infinite family of near MDS codes holding an infinite family of t-designs for t >= 2. This paper is devoted to the construction of infinite families of 3-designs and 2-designs from special equations over finite fields. First, we present an infinite family of almost MDS codes over GF(p(m)) holding an infinite family of 3-designs. We then provide an infinite family of almost MDS codes over GF(p(m)) holding an infinite family of 2-designs for any field GF(q). In particular, some of these almost MDS codes are near MDS. Second, we present an infinite family of near MDS codes over GF(2(m)) holding an infinite family of 3-designs by considering the number of roots of a special linearized polynomial. Compared to previous constructions of 3-designs or 2-designs from linear codes, the parameters of some of our designs are new and flexible.
What problem does this paper attempt to address?