Cyclic codes over a commutative non-unitary ring of order 4

Abstract

Let $I_2$ be the commutative non-unitary ring of order $4$ arising in the classification of Fine. In this paper, we investigate cyclic codes over $I_2$ through their associated residue and torsion codes over ${\mathbb{F}}_2$. We introduce the notions of twisted and untwisted cyclic codes and characterize cyclicity in terms of a compatibility condition involving the twist map and the cyclic shift. Connections between cyclic codes over $I_2$ and binary quasi-cyclic codes are established via Gray maps. In particular, we show that the Gray image of a cyclic code over $I_2$ is a binary quasi-cyclic code of index $2$. We also study duality properties of cyclic codes over $I_2$ and prove that the dual of a cyclic code is again cyclic. Finally, we classify permutation inequivalent cyclic codes over $I_2$ for lengths $n\le 7$ and determine various structural properties of these codes.

arXiv comment29 pages