2410.15070

#1 Infinite families of almost MDS codes holding 3-designs [PDF] [Copy] [Kimi] [REL]

Authors: Haojie Xu, Xia Wu, Wei Lu, Xiwang Cao

There is a close relationship between linear codes and $t$-designs. Through their research on a class of narrow-sense BCH codes, Ding and Tang made a breakthrough by presenting the first two infinite families of near MDS codes holding $t$-designs with $t=2$ or 3. In this paper, we present an infinite family of MDS codes over $\mathbb{F}_{2^s}$ and two infinite families of almost MDS codes over $\mathbb{F}_{p^s}$ for any prime $p$, by investigating the parameters of the dual codes of two families of BCH codes. Notably, these almost MDS codes include two infinite families of near MDS codes over $\mathbb{F}_{3^s}$, resolving a conjecture posed by Geng et al. in 2022. Furthermore, we demonstrate that both of these almost AMDS codes and their dual codes hold infinite families of $3$-designs over $\mathbb{F}_{p^s}$ for any prime $p$. Additionally, we study the subfield subcodes of these families of MDS and near MDS codes, and provide several binary, ternary, and quaternary codes with best known parameters.

Subject: Information Theory

Publish: 2024-10-19 11:15:47 UTC

---