English

Infinite families of MDS and almost MDS codes from BCH codes

Information Theory 2023-12-20 v1 math.IT

Abstract

In this paper, the sufficient and necessary condition for the minimum distance of the BCH codes over Fq\mathbb{F}_q with length q+1q+1 and designed distance 3 to be 3 and 4 are provided. Let dd be the minimum distance of the BCH code C(q,q+1,3,h)\mathcal{C}_{(q,q+1,3,h)}. We prove that (1) for any qq, d=3d=3 if and only if gcd(2h+1,q+1)>1\gcd(2h+1,q+1)>1; (2) for qq odd, d=4d=4 if and only if gcd(2h+1,q+1)=1\gcd(2h+1,q+1)=1. By combining these conditions with the dimensions of these codes, the parameters of this BCH code are determined completely when qq is odd. Moreover, several infinite families of MDS and almost MDS (AMDS) codes are shown. Furthermore, the sufficient conditions for these AMDS codes to be distance-optimal and dimension-optimal locally repairable codes are presented. Based on these conditions, several examples are also given.

Keywords

Cite

@article{arxiv.2312.11995,
  title  = {Infinite families of MDS and almost MDS codes from BCH codes},
  author = {Haojie Xu and Xia Wu and Wei Lu and Xiwang Cao},
  journal= {arXiv preprint arXiv:2312.11995},
  year   = {2023}
}