Journal of applied mathematics & informatics

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

DOI QR Code

NOTES ON MDS SELF-DUAL CODES

  • Han, Sunghyu (School of Liberal Arts, Korea University of Technology and Education)
  • Received : 2012.04.03
  • Accepted : 2012.07.02
  • Published : 2012.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we prove that for all odd prime powers $q$ there exist MDS(maximum distance separable) self-dual codes over $\mathbb{F}_{q^2}$ for all even lengths up to $q+1$. Additionally, we prove that there exist MDS self-dual codes of length four over $\mathbb{F}_q$ for all $q$ > 2, $q{\neq}5$.

Keywords

Acknowledgement

Supported by : National Research Foundation of Korea (NRF)

References

  1. K. Betsumiya, S. Georgiou, A. Gulliver, M. Harada, and C. Koukouvinos, On self-dual codes over some prime fields, Discrete Mathematics 262 (2003), 37-58. https://doi.org/10.1016/S0012-365X(02)00520-4
  2. J. Cannon and C. Playoust, An Introduction to Magma, University of Sydney, Sydney, Australia, 1994.
  3. M. Grassl and T.A. Gulliver, On self-dual MDS codes, Proc. IEEE Int. Symp. Inform. Theory (2008), 1954-1957.
  4. T.A. Gulliver and M. Harada, MDS Self-Dual Codes of Lengths 16 and 18, Inter. J. Inform.and Coding Theory 1 (2010), 208-213. https://doi.org/10.1504/IJICOT.2010.032136
  5. W.C. Huffman and V. Pless, Fundamentals of Error-correcting Codes, Cambridge: Cambridge University Press, 2003.
  6. S. Lang, Algebra, Revised Third Edition, Springer, 2002.
  7. F.J. MacWilliams and N.J.A. Sloane, The Theory of Error-Correcting Codes, Amsterdam, The Netherlands: North-Holland, 1977.
  8. C. Small, Arithmetic of finite fields, Marcel Dekker, Inc., 1991.
  9. A. Winterhof, On the Distribution of Squares in Finite Fields, Bericht 96/20, Institute fur Mathematik, Technische Universitat Braunschweig.