English

Cyclic and Constacyclic Codes Over Z4+iZ4

Information Theory 2026-07-20 v1 Number Theory

Abstract

In this paper, we study cyclic and constacyclic codes over the finite chain ring R=Z4+iZ4, where i^2=-1. We prove that all constacyclic codes over R are equivalent to cyclic codes. An algorithm to obtain generators for all simple root constacyclic codes over R is presented. Using a Gray map we then obtain linear Z4 codes from constacyclic codes over R. We present new best linear Z4 codes found using this method.

Cite

@article{arxiv.2607.18471,
  title  = {Cyclic and Constacyclic Codes Over Z4+iZ4},
  author = {Miguel Martín and Ekin Özman},
  journal= {arXiv preprint arXiv:2607.18471},
  year   = {2026}
}