English

Construction and enumeration of left dihedral codes satisfying certain duality properties

Information Theory 2021-05-18 v1 math.IT

Abstract

Let Fq\mathbb{F}_{q} be the finite field of qq elements and let D2n=x,yxn=1,y2=1,yxy=xn1D_{2n}=\langle x,y\mid x^n=1, y^2=1, yxy=x^{n-1}\rangle be the dihedral group of order nn. Left ideals of the group algebra Fq[D2n]\mathbb{F}_{q}[D_{2n}] are known as left dihedral codes over Fq\mathbb{F}_{q} of length 2n2n, and abbreviated as left D2nD_{2n}-codes. Let gcd(n,q)=1{\rm gcd}(n,q)=1. In this paper, we give an explicit representation for the Euclidean hull of every left D2nD_{2n}-code over Fq\mathbb{F}_{q}. On this basis, we determine all distinct Euclidean LCD codes and Euclidean self-orthogonal codes which are left D2nD_{2n}-codes over Fq\mathbb{F}_{q}. In particular, we provide an explicit representation and a precise enumeration for these two subclasses of left D2nD_{2n}-codes and self-dual left D2nD_{2n}-codes, respectively. Moreover, we give a direct and simple method for determining the encoder (generator matrix) of any left D2nD_{2n}-code over Fq\mathbb{F}_{q}, and present several numerical examples to illustrative our applications.

Keywords

Cite

@article{arxiv.2105.07924,
  title  = {Construction and enumeration of left dihedral codes satisfying certain duality properties},
  author = {Yuan Cao and Yonglin Cao and Fanghui Ma},
  journal= {arXiv preprint arXiv:2105.07924},
  year   = {2021}
}