Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

ON THE CONSTRUCTION OF SELF-DUAL CODES OVER GF(2m) USING SYMMETRIC GENERATOR MATRICES

  • Received : 2021.06.23
  • Accepted : 2021.08.23
  • Published : 2021.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

There are several methods for constructing self-dual codes. Among them, the building-up construction is a powerful method. Recently, Kim and Choi proposed special building-up constructions which use symmetric generator matrices for self-dual codes over GF(q), where q is odd. In this paper, we study the same method when q is even.

Keywords

Acknowledgement

The author would like to thank the referee for a lot of helpful comments.

References

  1. R. Alfaro, K. Dhul-Qarnayn, Constructing self-dual codes over 𝔽q[u]/(ut), Des. Codes Cryptogr. 74 (2015), 453-465. https://doi.org/10.1007/s10623-013-9873-9
  2. W. Bosma, J. Cannon, C. Playoust, The Magma algebra system. I. The user language, J. Symbolic Comput. 24 (1997), 235-265. https://doi.org/10.1006/jsco.1996.0125
  3. W.-H. Choi, J.-L. Kim, An improved upper bound on self-dual codes over finite fields GF(11),GF(19), and GF(23), https://arxiv.org/abs/2102.08422v1.
  4. M. Grassl, T.A. Gulliver, On self-dual MDS codes, In: Proceedings of ISIT (2008), 1954-1957.
  5. S. Han, A method for constructing self-dual codes over ℤ2m, Des. Codes Cryptogr. 75 (2015), 253-262. https://doi.org/10.1007/s10623-013-9907-3
  6. S. Han, MDS self-dual codes and antiorthogonal matrices over Galois rings, MDPI Information 10 (2019), 1-12.
  7. S. Han, On the existence of MDS self-dual codes over finite chain rings, J. Chungcheong Math. Soc. 33 (2020), 255-270. https://doi.org/10.14403/JCMS.2020.33.2.255
  8. S. Han, Self-dual codes and antiorthogonal matrices over Galois rings, J. Chungcheong Math. Soc. 31 (2018), 269-280.
  9. M. Harada, The existence of a self-dual [70, 35, 12] code and formally self-dual codes, Finite Fields Appl. 3 (1997), 131-139. https://doi.org/10.1006/ffta.1996.0174
  10. W.C. Huffman, V.S. Pless, Fundamentals of Error-correcting Codes, Cambridge: Cambridge University Press, 2003.
  11. J.-L. Kim, New extremal self-dual codes of lengths 36, 38, and 58, IEEE Trans. Inform. Theory 47 (2001), 386-393. https://doi.org/10.1109/18.904540
  12. J.-L. Kim, W.-H. Choi, Self-dual codes over GF(q) with symmetric generator matrices, https://arxiv.org/abs/2009.06609v2.
  13. J.-L. Kim, Y. Lee, Euclidean and Hermitian self-dual MDS codes over large finite fields, J. Combin. Theory Ser. A 105 (2004), 79-95. https://doi.org/10.1016/j.jcta.2003.10.003
  14. J.-L. Kim, Y. Lee, An efficient construction of self-dual codes, Bull. Korean Math. Soc. 52 (2015), 915-923. https://doi.org/10.4134/BKMS.2015.52.3.915