Hulls of Cyclic Codes over \(\mathbb{Z}_4\)

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 \(n\) over the ring \(\mathbb{Z}_4\) have been focused on. Their characterization has been established in terms of...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2019-02
Main Authors: Jitman, Somphong, Sangwisut, Ekkasit, Udomkavanich, Patanee
Format: Article
Language:English
Subjects:
Algorithms
Binary system
Fields (mathematics)
Hulls
Interpolation
Lower bounds
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 \(n\) over the ring \(\mathbb{Z}_4\) have been focused on. Their characterization has been established in terms of the generators viewed as ideals in the quotient ring \(\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 \(\mathbb{Z}_4\) has been given. The average \(2\)-dimension \(E(n)\) of the hulls of cyclic codes of odd length \(n\) over \(\mathbb{Z}_4\) has been established. A general formula for \(E(n)\) has been provided together with its upper and lower bounds. It turns out that \(E(n)\) grows the same rate as \(n\).
ISSN:2331-8422