Construction and enumeration for self-dual cyclic codes over ℤ_4 of oddly even length
Yuan Cao,Yonglin Cao,Steven T. Dougherty,San Ling
DOI: https://doi.org/10.1007/s10623-019-00629-6
2019-01-01
Abstract:For any positive odd integer n , a precise representation for cyclic codes over ℤ_4 of length 2 n 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 ℤ_4 of length 2 n 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 ℤ_4 of length 30 are listed. Among these codes, there are some new cyclic self-dual ℤ_4 -codes 𝒞 with parameters (30,|𝒞|=2^30,d_H=6,d_L=12) and (30,|𝒞|=2^30,d_H=5,d_L=10) . From these codes and applying the Gray map from ℤ_4 onto 𝔽_2^2 , formally self-dual and 2-quasicyclic binary codes with basic parameters [60, 30, 12] and [60, 30, 10] are derived respectively.