English

Composite Matrices from Group Rings, Composite G-Codes and Constructions of Self-Dual Codes

Information Theory 2020-02-27 v1 math.IT

Abstract

In this work, we define composite matrices which are derived from group rings. We extend the idea of G-codes to composite G-codes. We show that these codes are ideals in a group ring, where the ring is a finite commutative Frobenius ring and G is an arbitrary finite group. We prove that the dual of a composite G-code is also a composite G-code. We define quasi-composite G-codes and give a construction of these codes. We also study generator matrices, which consist of the identity matrices and the composite matrices. Together with the generator matrices, the well known extension method, the neighbour method and its generalization, we find extremal binary self-dual codes of length 68 with new weight enumerators for the rare parameters gamma=7,8 and 9. In particular, we find 49 new such codes. Moreover, we show that the codes we find are inaccessible from other constructions.

Keywords

Cite

@article{arxiv.2002.11614,
  title  = {Composite Matrices from Group Rings, Composite G-Codes and Constructions of Self-Dual Codes},
  author = {Steven T. Dougherty and Joe Gildea and Adrian Korban and Abidin Kaya},
  journal= {arXiv preprint arXiv:2002.11614},
  year   = {2020}
}

Comments

33 pages

R2 v1 2026-06-23T13:54:51.540Z