English

A characterization for an almost MDS code to be a near MDS code and a proof of the Geng-Yang-Zhang-Zhou conjecture

Information Theory 2024-08-21 v2 math.IT Number Theory

Abstract

Let Fq\mathbb{F}_q be the finite field of qq elements, where q=pmq=p^{m} with pp being a prime number and mm being a positive integer. Let C(q,n,δ,h)\mathcal{C}_{(q, n, \delta, h)} be a class of BCH codes of length nn and designed δ\delta. A linear code C\mathcal{C} is said to be maximum distance separable (MDS) if the minimum distance d=nk+1d=n-k+1. If d=nkd=n-k, then C\mathcal{C} is called an almost MDS (AMDS) code. Moreover, if both of C\mathcal{C} and its dual code C\mathcal{C}^{\bot} are AMDS, then C\mathcal{C} is called a near MDS (NMDS) code. In [A class of almost MDS codes, {\it Finite Fields Appl.} {\bf 79} (2022), \#101996], Geng, Yang, Zhang and Zhou proved that the BCH code C(q,q+1,3,4)\mathcal{C}_{(q, q+1,3,4)} is an almost MDS code, where q=3mq=3^m and mm is an odd integer, and they also showed that its parameters is [q+1,q3,4][q+1, q-3, 4]. Furthermore, they proposed a conjecture stating that the dual code C(q,q+1,3,4)\mathcal{C}^{\bot}_{(q, q+1, 3, 4)} is also an AMDS code with parameters [q+1,4,q3][q+1, 4, q-3]. In this paper, we first present a characterization for the dual code of an almost MDS code to be an almost MDS code. Then we use this result to show that the Geng-Yang-Zhang-Zhou conjecture is true. Our result together with the Geng-Yang-Zhang-Zhou theorem implies that the BCH code C(q,q+1,3,4)\mathcal{C}_{(q, q+1,3,4)} is a near MDS code.

Keywords

Cite

@article{arxiv.2408.06282,
  title  = {A characterization for an almost MDS code to be a near MDS code and a proof of the Geng-Yang-Zhang-Zhou conjecture},
  author = {Shiyuan Qiang and Huakai Wei and Shaofang Hong},
  journal= {arXiv preprint arXiv:2408.06282},
  year   = {2024}
}

Comments

25 pages. One reference was added and several typos were corrected in this version