English

Hulls of Cyclic Codes over $\mathbb{Z}_4$

Information Theory 2019-02-28 v2 math.IT Rings and Algebras

Abstract

The hulls of linear and cyclic codes over finite fields have been of interest and extensively studied due to their wide applications. In this paper, the hulls of cyclic codes of length nn over the ring Z4\mathbb{Z}_4 have been focused on. Their characterization has been established in terms of the generators viewed as ideals in the quotient ring Z4[x]/xn1\mathbb{Z}_4[x]/\langle x^n-1\rangle. An algorithm for computing the types of the hulls of cyclic codes of arbitrary odd length over Z4\mathbb{Z}_4 has been given. The average 22-dimension E(n)E(n) of the hulls of cyclic codes of odd length nn over Z4\mathbb{Z}_4 has been established. A general formula for E(n)E(n) has been provided together with its upper and lower bounds. It turns out that E(n)E(n) grows the same rate as nn.

Keywords

Cite

@article{arxiv.1806.07590,
  title  = {Hulls of Cyclic Codes over $\mathbb{Z}_4$},
  author = {Somphong Jitman and Ekkasit Sangwisut and Patanee Udomkavanich},
  journal= {arXiv preprint arXiv:1806.07590},
  year   = {2019}
}
R2 v1 2026-06-23T02:35:37.691Z