Table of Contents
Fetching ...

The dual codes of two families of BCH codes

Haojie Xu, Xia Wu, Wei Lu, Xiwang Cao

Abstract

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.

The dual codes of two families of BCH codes

Abstract

In this paper, we present an infinite family of MDS codes over and two infinite families of almost MDS codes over for any prime , 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 , 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 -designs over for any prime . 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.

Paper Structure

This paper contains 10 sections, 21 theorems, 53 equations.

Key Result

Theorem 1

Huffman2003FundamentalErrorCodes The size $\ell_s$ of each $q$-cyclotomic coset $C_s$ is a divisor of the size $\ell_1$ of $C_1$.

Theorems & Definitions (38)

  • Conjecture 1
  • Theorem 1
  • Theorem 2: Assmus-Mattson Theorem
  • Theorem 3
  • Lemma 1
  • Lemma 2
  • Lemma 3
  • Lemma 4
  • Lemma 5
  • Theorem 4
  • ...and 28 more