The error-correcting pair for several classes of NMDS linear codes
Abstract
The error-correcting pair is a general algebraic decoding method for linear codes. The near maximal distance separable (NMDS) linear code is a subclass of linear codes and has applications in secret sharing scheme and communication systems due to the efficient performance, thus we focus on the error-correcting pair of NMDS linear codes. In 2023, He and Liao showed that for an NMDS linear code with minimal distance or , if has an -error-correcting pair , then the parameters of have 6 or 10 possibilities, respectively. In this manuscript, basing on Product Singleton Bound, we give several necessary conditions for that the NMDS linear code with minimal distance has an -error-correcting pair , where the parameters of is the 1st, 2nd, 4th or 5th case, then basing on twisted generalized Reed-Solomon codes, we give an example for that the parameters of is the 1st case. Moreover, we also give several necessary conditions for that the NMDS linear code with minimal distance has an -error-correcting pair , where the parameters of is the 2nd, 4th, 7th or 8th case, then we give an example for that the parameters of is the 1st or 2nd case, respectively.
Cite
@article{arxiv.2506.07380,
title = {The error-correcting pair for several classes of NMDS linear codes},
author = {Dong He and Zhaohui Zhang and Qunying Liao},
journal= {arXiv preprint arXiv:2506.07380},
year = {2025}
}
Comments
20 pages