On $\ell$-MDS codes and a conjecture on infinite families of $1$-MDS codes
Abstract
The class of -maximum distance separable (-MDS) codes {is a} generalization of maximum distance separable (MDS) codes {that} has attracted a lot of attention due to its applications in several areas such as secret sharing schemes, index coding problems, informed source coding problems, and combinatorial -designs. In this paper, for , we completely solve a conjecture recently proposed by Heng (Discrete Mathematics, 346(10): 113538, 2023) and obtain infinite families of -MDS codes with general dimensions holding -designs. These later codes are also been proven to be optimal locally recoverable codes. For general {positive integers} and , we construct new -MDS codes from known -MDS codes via some classical propagation rules involving the extended, expurgated, and constructions. Finally, we study some general results including characterization, weight distributions, and bounds on maximum lengths of -MDS codes, which generalize, simplify, or improve some known results in the literature.
Keywords
Cite
@article{arxiv.2310.04778,
title = {On $\ell$-MDS codes and a conjecture on infinite families of $1$-MDS codes},
author = {Yang Li and Shixin Zhu and Edgar Martínez-Moro},
journal= {arXiv preprint arXiv:2310.04778},
year = {2023}
}