Structure Theorems for Group Ring Codes with an Application to Self-Dual Codes

Using ideas from the cohomology of finite groups, an isomorphism is established between a group ring and the direct sum of twisted group rings. This gives a decomposition of a group ring code into twisted group ring codes. In the abelian case the twisted group ring codes are (multi-dimensional) constacyclic codes. We use the decomposition to prove that, with respect to the Euclidean inner product, there are no self-dual group ring codes when the group is the direct product of a 2-group and a group of odd order, and the ring is a field of odd characteristic or a certain modular ring. In particular, there are no self-dual abelian codes over the rings indicated. Extensions of these results to non-Euclidean inner products are briefly discussed.

[1]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[2]  Gregory Karpilovsky,et al.  Projective Representations of Finite Groups , 1985 .

[3]  Mohammad Umar Siddiqi,et al.  A generalized DFT for Abelian codes over Zm , 1994, IEEE Trans. Inf. Theory.

[4]  Garry Hughes Constacyclic codes, cocycles and a u+v | u-v construction , 2000, IEEE Trans. Inf. Theory.

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

[6]  B. R. McDonald Finite Rings With Identity , 1974 .

[7]  E. M. Rains,et al.  Self-Dual Codes , 2002, math/0208001.

[8]  P. Sole,et al.  Duadic Z4-codes , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

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