Korean Journal of Mathematics

The Kangwon-Kyungki Mathematical Society (강원경기수학회)
권호 표지
DOI QR코드

DOI QR Code

CYCLIC CODES OVER THE RING OF 4-ADIC INTEGERS OF LENGTHS 15, 17 AND 19

  • Park, Young Ho (Department of Mathematics Kangwon National University)
  • Received : 2019.07.23
  • Accepted : 2019.09.08
  • Published : 2019.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

We present a new way of obtaining the complete factorization of $X^n-1$ for n = 15, 17, 19 over the 4-adic ring ${\mathcal{O}}_4[X]$ of integers and thus over the Galois rings $GR(2^e,2)$. As a result, we determine all cyclic codes of lengths 15, 17 and 19 over those rings. This extends our previous work on such cyclic codes of odd lengths less than 15.

Keywords

References

  1. A.R.Calderbank, N.J.A. Sloane, Modular and p-adic cyclic codes, Des. Codes. Cryptogr. 6 (1995), 21-35. https://doi.org/10.1007/BF01390768
  2. S.T. Dougherty, S.Y. Kim and Y.H. Park, Lifted codes and their weight enumerators, Discrete Math. 305 (2005), 123-135. https://doi.org/10.1016/j.disc.2005.08.004
  3. S.T. Dougherty and Y.H. Park, Codes over the p-adic integers, Des. Codes. Cryptogr. 39 (2006), 65-80. https://doi.org/10.1007/s10623-005-2542-x
  4. F. Q. Gouvea, p-adic numbers. An introduction, Springer, 2003.
  5. W.C. Huffman and V. Pless, Fundamentals of error-correcting codes, Cambridge, 2003.
  6. Wieb Bosma, John Cannon, and Catherine Playoust, The Magma algebra system. I. The user language, J. Symbolic Comput. 24 (1997), 235-265. http://magma.maths.usyd.edu.au/calc/ https://doi.org/10.1006/jsco.1996.0125
  7. F.J. MacWilliams and N.J.A. Sloane, The theory of error-correcting codes, North-Holland, Amsterdam, 1977.
  8. Y.H. Park, Modular independence and generator matrices for codes over $\mathbb{Z}_m$, Des. Codes. Cryptogr. 50 (2009) 147-162 https://doi.org/10.1007/s10623-008-9220-8
  9. Y.H. Park, The q-adic litfings of codes over finite fields, Korean J. Math. 26 (2018), 537-544 https://doi.org/10.11568/KJM.2018.26.3.537
  10. J.-P. Serre, Course in arithmetic, Springer, 1973