본문 바로가기
KERD
논문KCI 등재

Repeated-root constacyclic codes of length $2p^s$ over Galois rings

2

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류수학

초록

In this paper, we consider the structure of $\gamma$-constacyclic codes of length $2p^s$ over the Galois ring ${\rm GR}(p^a,m)$ for any unit $\gamma$ of the form $\xi_0+p\xi_1+p^2z$, where $z\in {\rm GR}(p^a,m)$ and $\xi_0, \xi_1$ are nonzero elements of the set $\mathcal{T}(p,m)$. Here $\mathcal{T}(p,m)$ denotes a complete set of representatives of the cosets $\frac{{\rm GR}(p^a,m)}{p{\rm GR}(p^a,m)} = \mathbb{F}_{p^m}$ in ${\rm GR}(p^a,m)$. When $\gamma$ is not a square, the rings $\mathcal{R}_{p}(a,m,\gamma)=\frac{{\rm GR}(p^a,m)[x]}{\langle x^{2p^s}-\gamma\rangle}$ is a chain ring with maximal ideal $\langle x^2-\delta\rangle$, where $\delta^{p^s}=\xi_0$, and the number of codewords of $\gamma$-constacyclic code are provided. Furthermore, the self-orthogonal and self-dual $\gamma$-constacyclic codes of length $2p^s$ over ${\rm GR}(p^a,m)$ are also established. Finally, we determine the Rosenbloom-Tsfasman (RT) distances and weight distributions of all such codes.

Abstract

In this paper, we consider the structure of $\gamma$-constacyclic codes of length $2p^s$ over the Galois ring ${\rm GR}(p^a,m)$ for any unit $\gamma$ of the form $\xi_0+p\xi_1+p^2z$, where $z\in {\rm GR}(p^a,m)$ and $\xi_0, \xi_1$ are nonzero elements of the set $\mathcal{T}(p,m)$. Here $\mathcal{T}(p,m)$ denotes a complete set of representatives of the cosets $\frac{{\rm GR}(p^a,m)}{p{\rm GR}(p^a,m)} = \mathbb{F}_{p^m}$ in ${\rm GR}(p^a,m)$. When $\gamma$ is not a square, the rings $\mathcal{R}_{p}(a,m,\gamma)=\frac{{\rm GR}(p^a,m)[x]}{\langle x^{2p^s}-\gamma\rangle}$ is a chain ring with maximal ideal $\langle x^2-\delta\rangle$, where $\delta^{p^s}=\xi_0$, and the number of codewords of $\gamma$-constacyclic code are provided. Furthermore, the self-orthogonal and self-dual $\gamma$-constacyclic codes of length $2p^s$ over ${\rm GR}(p^a,m)$ are also established. Finally, we determine the Rosenbloom-Tsfasman (RT) distances and weight distributions of all such codes.

참고문헌 (28)

  1. T. Abualrub, "On the generators of Z4 cyclic codes of length 2e", IEEE Trans. Inform. Theory, 49(9), pp.2126~2133 (2003)
  2. E. R. Berlekamp, "Negacyclic codes for the Lee metric", Combinatorial Mathematics and its Applications (Proc. Conf., Univ. North Carolina, Chapel Hill, N.C., 1967), pp.298~316 (1969), Univ. North Carolina Press
  3. S. D. Berman, "Semisimple cyclic and Abelian codes. II", Cybernetics, 3(3), pp.17~23 (1967)
  4. T. Blackford, "Negacyclic codes over Z4 of even length", IEEE Trans. Inform. Theory, 49(6), pp.1417~1424 (2003)
  5. A. R. Calderbank, "A linear construction for certain Kerdock and Preparata codes", Bull. Amer. Math. Soc., 29(2), pp.218~222 (1993)
  6. G. Castagnoli, "On repeated-root cyclic codes", IEEE Trans. Inform. Theory, 37(2), pp.337~342 (1991)
  7. B. Chen, "Matrix product codes with Rosenbloom-Tsfasman metric", Acta Math. Sci. Ser. B, 33(3), pp.687~700 (2013)
  8. H. Q. Dinh, "Negacyclic codes of length 2s over Galois rings", IEEE Trans. Inform. Theory, 51(12), pp.4252~4262 (2005)
  9. H. Q. Dinh, "Constacyclic codes of length ps over Fpm +uFpm", J. Algebra, 324(5), pp.940~950 (2010)
  10. H. Q. Dinh, "On structure and distances of some classes of repeated-root constacyclic codes over Galois rings", Finite Fields Appl, 43, pp.86~105 (2017)
  11. H. Q. Dinh, "Cyclic and negacyclic codes over nite chain rings", IEEE Trans. Inform. Theory, 50(8), pp.1728~1744 (2004)
  12. S. T. Dougherty, "Cyclic codes over Z4 of even length", Des. Codes Cryptogr, 39(2), pp.127~153 (2006)
  13. S. T. Dougherty, "MacWilliams duality and the Rosenbloom-Tsfasman metric", Mosc. Math. J, 2(1), pp.81~97 (2002)
  14. A. R. Hammons, "The Z4-linearity of Kerdock, Preparata, Goethals, and related codes", IEEE Trans. Inform. Theory, 40(2), pp.301~319 (1994)
  15. W. C. Human, "Fundamentals of Error-Correcting Codes" (2003), Cambridge University Press
  16. K. Lee, "The automorphism group of a linear space with the Rosenbloom-Tsfasman met-ric", European J. Combin, 24(6), pp.607~612 (2003)
  17. H. Liu, "Some repeated-root constacyclic codes over Galois rings", IEEE Trans. Inform. Theory, 63(10), pp.6247~6255 (2017)
  18. F. J. MacWilliams, "The Theory of Error-Correcting Codes" (1998), North-Holland
  19. B. R. McDonald, "Finite Rings with Identity" (1974), Marcel Dekker, Inc.
  20. A. A. Nechaev, "Kerdock code in a cyclic form", Diskret. Mat, 1(4), pp.123~139 (1989)
  21. C.-S. Nedeloaia, "Weight distributions of cyclic self-dual codes", IEEE Trans. Inform. Theory, 49(6), pp.1582~1591 (2003)
  22. V. Pless, "Handbook of Coding Theory" (1998), Elsevier
  23. A. Salagean, "Repeated-root cyclic and negacyclic codes over a nite chain ring", Discrete Appl. Math, 154(2), pp.413~419 (2006)
  24. M. M. Skriganov, "On linear codes with large weights simultaneously for the Rosenbloom-Tsfasman and Hamming metrics", J. Complexity, 23(4-6), pp.926~936 (2007)
  25. M. Yu. Rozenblyum, "Codes for the m-metric", Probl. Inf. Transm, 33(1), pp.42~52 (1997)
  26. L. Tang, "A note on the q-ary image of a qm-ary repeated-root cyclic code", IEEE Trans. Inform. Theory, 43(2), pp.732~737 (1997)
  27. J. H. van Lint, "Repeated-root cyclic codes", IEEE Trans. Inform. Theory, 37(2), pp.343~345 (1991)
  28. J. Wolfmann, "Negacyclic and cyclic codes over Z4", IEEE Trans. Inform. Theory, 45(7), pp.2527~2532 (1999)

관련 논문AI추천

이 간행물의 다른 논문 (20건)