Abstract:MDS codes have diverse practical applications in communication systems, data storage, and quantum codes due to their algebraic properties and optimal error-correcting capability. In this paper, we focus on a class of linear codes and establish some sufficient and necessary conditions for them being MDS. Notably, these codes differ from Reed-Solomon codes up to monomial equivalence. Additionally, we also explore the cases in which these codes are almost MDS or near MDS. Applying our main results, we determine the covering radii and deep holes of the dual codes associated with specific Roth-Lempel codes and discover an infinite family of (almost) optimally extendable codes with dimension three.
What problem does this paper attempt to address?
The paper mainly focuses on studying the properties and constructions of a class of linear codes, namely non-Reed-Solomon type maximum distance separable (MDS) codes. Specifically, the authors investigate a linear code C2 generated by a specific generator matrix and explore under what conditions this type of code can be an MDS code, an almost MDS (AMDS) code, or a near MDS (NMDS) code.
The key contributions of the paper are as follows:
1. MDS conditions: The paper provides necessary and sufficient conditions for C2 to be a non-Reed-Solomon type MDS code. These conditions include specific properties of the set {α1,...,αn} in the finite field GF(q), as well as constraints on the parameters δ, τ, and π.
2. Conditions for AMDS and NMDS: The paper also investigates the conditions for C2 to be an AMDS or NMDS code, which involve specific combinations of elements in the set {α1,...,αn} and further restrictions on the parameters δ, τ, and π.
3. Dual code covering radius of Roth-Lempel codes: Through the main results of the paper, the authors are able to determine the covering radius of the dual code of specific Roth-Lempel codes, which is the first report of such results.
4. Optimal scalable linear codes: As an application, the paper discovers a family of optimal or almost optimal scalable linear codes of dimension three, which is an important research direction in coding theory.
In summary, the paper addresses the open questions about whether the linear code C2 is an MDS, AMDS, or NMDS code, and makes contributions in the construction of the dual code covering radius of Roth-Lempel codes and the construction of (almost) optimal scalable linear codes. These results have potential applications in communication systems, data storage, and quantum coding, among other fields.