English

Self-dual binary $[8m, 4m]$-codes constructed by left ideals of the dihedral group algebra $\mathbb{F}_2[D_{8m}]$

Information Theory 2019-08-12 v2 math.IT

Abstract

Let mm be an arbitrary positive integer and D8mD_{8m} be a dihedral group of order 8m8m, i.e., D8m=x,yx4m=1,y2=1,yxy=x1D_{8m}=\langle x,y\mid x^{4m}=1, y^2=1, yxy=x^{-1}\rangle. Left ideals of the dihedral group algebra F2[D8m]\mathbb{F}_2[D_{8m}] are called binary left dihedral codes of length 8m8m, and abbreviated as binary left D8mD_{8m}-codes. In this paper, we give an explicit representation and enumeration for all distinct self-dual binary left D8mD_{8m}-codes. These codes make up an important class of self-dual binary [8m,4m][8m,4m]-codes such that the dihedral group D8mD_{8m} is necessary 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 D8mD_{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][48,24,12]-code and an extremal self-dual binary [56,28,12][56,28,12]-code from self-dual binary left D48D_{48}-codes and left D56D_{56}-codes respectively.

Keywords

Cite

@article{arxiv.1902.07533,
  title  = {Self-dual binary $[8m, 4m]$-codes constructed by left ideals of the dihedral group algebra $\mathbb{F}_2[D_{8m}]$},
  author = {Yuan Cao and Yonglin Cao and Fang-Wei Fu and Jian Gao},
  journal= {arXiv preprint arXiv:1902.07533},
  year   = {2019}
}