New non-GRS type MDS codes and NMDS codes (2401.04360v2)
Abstract: In this paper, we study a class of special linear codes involving their parameters, weight distributions, self-orthogonal properties, deep holes, and the existence of error-correcting pairs. We prove that such codes must be maximum distance separable (MDS) codes or near MDS codes and completely determine their weight distributions with the help of the solutions to some subset sum problems. Based on the Schur method, we show that such codes are not equivalent to generalized Reed-Solomon (GRS) codes. A sufficient and necessary condition for such codes to be self-orthogonal is also characterized. Based on this condition, we further deduce that there are no self-dual codes in this class of linear codes and explicitly construct two classes of almost self-dual codes. Additionally, we find a class of deep holes of such codes and determine the existence of their error-correcting pairs in most cases, which also reveal more connections between such codes and GRS codes.
- Ball S.: Finite geometry and combinatorial applications. Cambridge University Press, Cambridge (2015).
- Chen H.: Many non-Reed-Solomon type MDS codes from arbitrary genus algebraic curves. IEEE Trans. Inf. Theory (2023). https://doi.org/10.1109/TIT.2023.3348146.
- Cheng W.: On parity-check matrices of twisted generalized Reed-Solomon codes. IEEE Trans. Inf. Theory (2023). https://doi.org/10.1109/TIT.2023.3333966.
- De Boer M.A.: Almost MDS codes. Des. Codes Cryptogr. 9(2), 143-155 (1996).
- Han D., Zhang H.: New constructions of NMDS self-dual codes. (2023). https://doi.org/10.48550/arXiv.2308.01593.
- He B., Liao Q.: The properties and the error-correcting pair for lengthened GRS codes. Des. Codes Cryptogr. (2023). https://doi.org/10.1007/s10623-023-01304-7.
- Heineman E.R.: Generalized Vandermonde determinants. Trans. Amer. Math. Soc. 31(3), 464-476 (1929).
- Sun Z., Ding C.: The extended codes of a family of reversible MDS cyclic codes. IEEE Trans. Inf. Theory (2023). https://doi.org/10.1109/TIT.2023.3342216.
- Wu Y.: Twisted Reed-Solomon codes with one-dimensional hull. IEEE Commun. Lett. 25(2), 383-386 (2021).