A family of linear codes that are either non-GRS MDS codes or NMDS codes (2401.04360v3)
Abstract: Both maximum distance separable (MDS) codes that are not equivalent to generalized Reed-Solomon (GRS) codes (non-GRS MDS codes) and near MDS (NMDS) codes have nice applications in communication and storage systems. In this paper, we introduce and study a new family of linear codes involving their parameters, weight distributions, and self-orthogonal properties. We prove that such codes are either non-GRS MDS codes or NMDS codes, and hence, they can produce as many of the desired codes as possible. We also completely determine their weight distributions with the help of the solutions to some subset sum problems. A sufficient and necessary condition for such codes to be self-orthogonal is 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 new classes of almost self-dual 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).
Collections
Sign up for free to add this paper to one or more collections.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.