Construction and enumeration for self-dual cyclic codes over $${\mathbb {Z}}_4$$ Z 4 of oddly even length

Abstract

For any positive odd integer n, a precise representation for cyclic codes over \({\mathbb {Z}}_4\) of length 2n is given in terms of the Chinese Remainder Theorem. Using this representation, an efficient encoder for each of these codes is described. Then the dual codes are determined precisely and this is used to study codes which are self-dual. In particular, the number of self-dual cyclic codes over \({\mathbb {Z}}_{4}\) of length 2n can be calculated from 2-cyclotomic cosets modulo n directly. Moreover, mistakes in Blackford (Discret Appl Math 128:27–46, 2003) and Dougherty and Ling (Des Codes Cryptogr 39:127–153, 2006) are corrected. As an application, all 315 self-dual cyclic codes over \({\mathbb {Z}}_4\) of length 30 are listed. Among these codes, there are some new cyclic self-dual \({\mathbb {Z}}_4\)-codes \({\mathcal {C}}\) with parameters \((30,|{\mathcal {C}}|=2^{30},d_H=6,d_L=12)\) and \((30,|{\mathcal {C}}|=2^{30},d_H=5,d_L=10)\). From these codes and applying the Gray map from \({\mathbb {Z}}_4\) onto \({\mathbb {F}}_2^2\), formally self-dual and 2-quasicyclic binary codes with basic parameters [60, 30, 12] and [60, 30, 10] are derived respectively.