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)
  • 투고 : 2019.07.23
  • 심사 : 2019.09.08
  • 발행 : 2019.09.30

초록

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.

키워드

참고문헌

  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