Constacyclic codes, cocycles and a u+v | u-v construction

A connection between cohomology, cocycles and constacyclic codes is explored. It suggests an isomorphism between cyclic codes of length mn and a direct sum of m constacyclic codes of length n. The isomorphism is used (i) to study the discrete Fourier transforms and the decomposition of group ring codes; (ii) to give a u+v|u-v construction over GF(q) when q is odd. The u+v|u-v construction gives some of the best ternary cyclic codes and classes of "nearly MDS" cyclic codes of length 2q+2. The symmetry of the construction is used to give a new proof that there are no cyclic self-dual codes over GF(q), when q is odd.

[1]  A. A. I. Perera,et al.  Codes from Cocycles , 1997, AAECC.

[2]  Dilip V. Sarwate,et al.  Pseudocyclic maximum- distance-separable codes , 1990, IEEE Trans. Inf. Theory.

[3]  Frank R. Kschischang,et al.  Some ternary and quaternary codes and associated sphere packings , 1992, IEEE Trans. Inf. Theory.

[4]  N. J. A. Sloane,et al.  Cyclic self-dual codes , 1983, IEEE Trans. Inf. Theory.

[5]  Carsten Dahl,et al.  Classification of pseudo-cyclic MDS codes , 1991, IEEE Trans. Inf. Theory.

[6]  Anastasios N. Venetsanopoulos,et al.  The Discrete Fourier Transform Over Finite Rings with Application to Fast Convolution , 1978, IEEE Transactions on Computers.

[7]  Marijn van Eupen,et al.  On the minimum distance of ternary cyclic codes , 1993, IEEE Trans. Inf. Theory.

[8]  Jørn M. Jensen A class of constacyclic codes , 1994, IEEE Trans. Inf. Theory.

[9]  N. J. A. Sloane,et al.  Modular andp-adic cyclic codes , 1995, Des. Codes Cryptogr..