English

Group Matrix Ring Codes and Constructions of Self-Dual Codes

Information Theory 2021-02-02 v1 math.IT

Abstract

In this work, we study codes generated by elements that come from group matrix rings. We present a matrix construction which we use to generate codes in two different ambient spaces: the matrix ring Mk(R)M_k(R) and the ring R,R, where RR is the commutative Frobenius ring. We show that codes over the ring Mk(R)M_k(R) are one sided ideals in the group matrix ring Mk(R)GM_k(R)G and the corresponding codes over the ring RR are GkG^k-codes of length kn.kn. Additionally, we give a generator matrix for self-dual codes, which consist of the mentioned above matrix construction. We employ this generator matrix to search for binary self-dual codes with parameters [72,36,12][72,36,12] and find new singly-even and doubly-even codes of this type. In particular, we construct 1616 new Type~I and 44 new Type~II binary [72,36,12][72,36,12] self-dual codes.

Keywords

Cite

@article{arxiv.2102.00475,
  title  = {Group Matrix Ring Codes and Constructions of Self-Dual Codes},
  author = {Steven Dougherty and Adrian Korban and Serap Sahinkaya and Deniz Ustun},
  journal= {arXiv preprint arXiv:2102.00475},
  year   = {2021}
}
R2 v1 2026-06-23T22:41:59.494Z