Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
194 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A family of linear codes that are either non-GRS MDS codes or NMDS codes (2401.04360v3)

Published 9 Jan 2024 in cs.IT and math.IT

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (9)
  1. Ball S.: Finite geometry and combinatorial applications. Cambridge University Press, Cambridge (2015).
  2. 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.
  3. 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.
  4. De Boer M.A.: Almost MDS codes. Des. Codes Cryptogr. 9(2), 143-155 (1996).
  5. Han D., Zhang H.: New constructions of NMDS self-dual codes. (2023). https://doi.org/10.48550/arXiv.2308.01593.
  6. 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.
  7. Heineman E.R.: Generalized Vandermonde determinants. Trans. Amer. Math. Soc. 31(3), 464-476 (1929).
  8. 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.
  9. Wu Y.: Twisted Reed-Solomon codes with one-dimensional hull. IEEE Commun. Lett. 25(2), 383-386 (2021).
Citations (1)

Summary

We haven't generated a summary for this paper yet.