Group Rings, G-Codes and Constructions of Self-Dual and Formally Self-Dual Codes
Affiliation
University of Scranton; University of Chester; Uzhgorod State UniversityPublication Date
2017-11-15
Metadata
Show full item recordAbstract
We describe G-codes, which are codes that 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 G-code is also a G-code. We give constructions of self-dual and formally self-dual codes in this setting and we improve the existing construction given in [13] by showing that one of the conditions given in the theorem is unnecessary and, moreover, it restricts the number of self-dual codes obtained by the construction. We show that several of the standard constructions of self-dual codes are found within our general framework. We prove that our constructed codes must have an automorphism group that contains G as a subgroup. We also prove that a common construction technique for producing self-dual codes cannot produce the putative [72, 36, 16] Type II code. Additionally, we show precisely which groups can be used to construct the extremal Type II codes over length 24 and 48. We define quasi-G codes and give a construction of these codes.Citation
Dougherty, S., Gildea, J., Taylor, R., & Tylyschak, A. (2018). Group Rings, G-Codes and Constructions of Self-Dual and Formally Self-Dual Codes. Designs, Codes and Cryptography, 86(9), 2115-2138. https://doi.org/10.1007/s10623-017-0440-7Publisher
SpringerJournal
Designs, Codes and CryptographyAdditional Links
https://link.springer.com/article/10.1007/s10623-017-0440-7Type
ArticleLanguage
enDescription
The final publication is available at Springer via http://dx.doi.org/10.1007/s10623-017-0440-7ISSN
0925-1022EISSN
1573-7586ae974a485f413a2113503eed53cd6c53
10.1007/s10623-017-0440-7
Scopus Count
Collections
The following license files are associated with this item:
- Creative Commons
Except where otherwise noted, this item's license is described as http://creativecommons.org/publicdomain/mark/1.0/