English

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

Information Theory 2026-07-12 v1

Abstract

Let I2I_2 be the commutative non-unitary ring of order 44 arising in the classification of Fine. In this paper, we investigate cyclic codes over I2I_2 through their associated residue and torsion codes over F2\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 I2I_2 and binary quasi-cyclic codes are established via Gray maps. In particular, we show that the Gray image of a cyclic code over I2I_2 is a binary quasi-cyclic code of index 22. We also study duality properties of cyclic codes over I2I_2 and prove that the dual of a cyclic code is again cyclic. Finally, we classify permutation inequivalent cyclic codes over I2I_2 for lengths n7n \le 7 and determine various structural properties of these codes.

Keywords

Cite

@article{arxiv.2607.11965,
  title  = {Cyclic codes over a commutative non-unitary ring of order 4},
  author = {Marvin Olavides and Jon-Lark Kim},
  journal= {arXiv preprint arXiv:2607.11965},
  year   = {2026}
}

Comments

29 pages