Skip to main content
Log in

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

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. E. Dubois and A. N. Venetsanopoulos, The discrete Fourier transform over finite rings with application to fast convolution, IEEE Trans. Comp., Vol. C-27, No. 7 (1978) pp. 586–593.

    Google Scholar 

  2. K. J. Horadam and A. A. I. Perera, Codes from cocycles, Proceedings of AAECC-12, Lecture Notes in Computer Science, Springer-Verlag, New York (1997) 1255.

    Google Scholar 

  3. G. Hughes, u | v construction, IEEE Trans. Info. Theory,2000, Vol. 46, No. 2 pp. 674–680.

    Google Scholar 

  4. G. Karpilovsky, Projective Representations of Finite Groups, Marcel Dekker, New York (1985).

    Google Scholar 

  5. L. Kovacs, e-mail to G. Hughes, 16 Dec. (1999).

  6. P. Langevin and P. Solé, Duadic ℤ4 codes, 1999, preprint.

  7. B. R. McDonald, Finite Rings with Identity, Marcel Dekker, New York (1974).

    Google Scholar 

  8. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North Holland, Amsterdam (1977).

    Google Scholar 

  9. E. M. Rains and N. J. A. Sloane, Self-dual codes, Handbook of Coding Theory, Volume I (V. S. Pless and W. C. Huffman, eds.), Elsevier, Amsterdam (1998).

    Google Scholar 

  10. B. Sundar Rajan and M. U. Siddiqi, A generalized DFT for Abelian codes over ℤm, IEEE Trans. Inform. Theory, Vol. 40, No. 6 (1994) pp. 2082–2090.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hughes, G. Structure Theorems for Group Ring Codes with an Application to Self-Dual Codes. Designs, Codes and Cryptography 24, 5–14 (2001). https://doi.org/10.1023/A:1011299010894

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1011299010894

Navigation