An Altered Four Circulant Construction for Self-Dual Codes from Group Rings and New Extremal Binary Self-dual Codes I

We introduce an altered version of the four circulant construction over group rings for self-dual codes. We consider this construction over the binary field, the rings F2 + uF2 and F4 + uF4; using groups of order 4 and 8. Through these constructions and their extensions, we find binary self-dual codes of lengths 16, 32, 48, 64 and 68, many of which are extremal. In particular, we find forty new extremal binary self-dual codes of length 68, including twelve new codes with \gamma=5 in W68,2, which is the first instance of such a value in the literature

Quadruple Bordered Constructions of Self-Dual Codes from Group Rings

This is a post-peer-review, pre-copyedited version of an article published in Cryptography and Communications. The final authenticated version is available online at: https://doi.org/10.1007/s12095-019-00380-8In this paper, we introduce a new bordered construction for self-dual codes using group rings. We consider constructions over the binary field, the family of rings Rk and the ring F4 + uF4. We use groups of order 4, 12 and 20. We construct some extremal self-dual codes and non-extremal self-dual codes of length 16, 32, 48, 64 and 68. In particular, we construct 33 new extremal self-dual codes of length 68

Duality Preserving Gray Maps for Codes over Rings

Given a finite ring $A$ which is a free left module over a subring $R$ of $A$, two types of $R$-bases, pseudo-self-dual bases (similar to trace orthogonal bases) and symmetric bases, are defined which in turn are used to define duality preserving maps from codes over $A$ to codes over $R$. Both types of bases are generalizations of similar concepts for fields. Many illustrative examples are given to shed light on the advantages to such mappings as well as their abundance