Abstract
In this work, we establish a strong connection between group rings and self-dual codes. We prove that a group ring element corresponds to a self-dual code if and only if it is a unitary unit. We also show that the double-circulant and four-circulant constructions come from cyclic and dihedral groups, respectively. Using groups of order 8 and 16 we find many new construction methods, in addition to the well-known methods, for self-dual codes. We establish the relevance of these new constructions by finding many extremal binary self-dual codes using them, which we list in several tables. In particular, we construct 10 new extremal binary self-dual codes of length 68.
Original language | English (US) |
---|---|
Pages (from-to) | 71-92 |
Number of pages | 22 |
Journal | Finite Fields and Their Applications |
Volume | 51 |
DOIs | |
State | Published - May 2018 |
Keywords
- Codes over rings
- Group rings
- Self-dual codes
ASJC Scopus subject areas
- Theoretical Computer Science
- Algebra and Number Theory
- General Engineering
- Applied Mathematics