English

The error-correcting pair for several classes of NMDS linear codes

Information Theory 2025-06-10 v1 math.IT

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 C\mathcal{C} with minimal distance 2+12\ell+1 or 2+22\ell+2, if C\mathcal{C} has an \ell-error-correcting pair (A,B)\left( \mathcal{A}, \mathcal{B} \right), then the parameters of A\mathcal{A} 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 C\mathcal{C} with minimal distance 2+12\ell+1 has an \ell-error-correcting pair (A,B)(\mathcal{A}, \mathcal{B}), where the parameters of A\mathcal{A} 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 A\mathcal{A} is the 1st case. Moreover, we also give several necessary conditions for that the NMDS linear code C\mathcal{C} with minimal distance 2+22\ell+2 has an \ell-error-correcting pair (A,B)(\mathcal{A}, \mathcal{B}), where the parameters of A\mathcal{A} is the 2nd, 4th, 7th or 8th case, then we give an example for that the parameters of A\mathcal{A} is the 1st or 2nd case, respectively.

Keywords

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

R2 v1 2026-07-01T03:06:17.743Z