Self-Dual Binary $[8m, \, \, 4m]$ -Codes Constructed by Left Ideals of the Dihedral Group Algebra $\Mathbb{f}_2[d_{8m}]$.

Yuan Cao,Yonglin Cao,Fang-Wei Fu,Jian Gao
DOI: https://doi.org/10.1109/tit.2019.2945981
IF: 2.5
2020-01-01
IEEE Transactions on Information Theory
Abstract:Let m be an arbitrary positive integer and D-8m be the dihedral group of order 8m, i.e., D-8m = < x, y vertical bar x(4m) = 1, y(2) = 1, yx y = x(-1)>. Left ideals of the dihedral group algebra F-2[D-8m] are called binary left dihedral codes of length 8m, and abbreviated as binary left D-8m-codes. In this paper, we give an explicit representation and enumeration for all distinct self-dual binary left D-8m-codes. These codes make up an important class of self-dual binary [8m, 4m]-codes such that the dihedral group D-8m is necessarily a subgroup of the automorphism group of each code. In particular, we provide recursive algorithms to solve congruence equations over finite chain rings for constructing all distinct self-dual binary left D-8m-codes and obtain a Mass formula to count the number of all these self-dual codes. As a preliminary application, we obtain the extremal self-dual binary [48, 24, 12]-code and an extremal self-dual binary [56, 28, 12]-code from self-dual binary left D-48-codes and left D-56-codes respectively.
What problem does this paper attempt to address?