English

On a class of left metacyclic codes

Information Theory 2016-06-17 v1 math.IT

Abstract

Let G(m,3,r)=x,yxm=1,y3=1,yx=xryG_{(m,3,r)}=\langle x,y\mid x^m=1, y^3=1,yx=x^ry\rangle be a metacyclic group of order 3m3m, where gcd(m,r)=1{\rm gcd}(m,r)=1, 1<r<m1<r<m and r31r^3\equiv 1 (mod mm). Then left ideals of the group algebra Fq[G(m,3,r)]\mathbb{F}_q[G_{(m,3,r)}] are called left metacyclic codes over Fq\mathbb{F}_q of length 3m3m, and abbreviated as left G(m,3,r)G_{(m,3,r)}-codes. A system theory for left G(m,3,r)G_{(m,3,r)}-codes is developed for the case of gcd(m,q)=1{\rm gcd}(m,q)=1 and rqϵr\equiv q^\epsilon for some positive integer ϵ\epsilon, only using finite field theory and basic theory of cyclic codes and skew cyclic codes. The fact that any left G(m,3,r)G_{(m,3,r)}-code is a direct sum of concatenated codes with inner codes Ai{\cal A}_i and outer codes CiC_i is proved, where Ai{\cal A}_i is a minimal cyclic code over Fq\mathbb{F}_q of length mm and CiC_i is a skew cyclic code of length 33 over an extension field of Fq\mathbb{F}_q. Then an explicit expression for each outer code in any concatenated code is provided. Moreover, the dual code of each left G(m,3,r)G_{(m,3,r)}-code is given and self-orthogonal left G(m,3,r)G_{(m,3,r)}-codes are determined.

Keywords

Cite

@article{arxiv.1606.05019,
  title  = {On a class of left metacyclic codes},
  author = {Cao Yonglin and Cao Yuan and Fu Fang-Wei and Gao Jian},
  journal= {arXiv preprint arXiv:1606.05019},
  year   = {2016}
}
R2 v1 2026-06-22T14:26:33.499Z