On a Class of Left Metacyclic Codes
Yonglin Cao,Yuan Cao,Fang-Wei Fu,Jian Gao
DOI: https://doi.org/10.1109/tit.2016.2613115
IF: 2.5
2016-01-01
IEEE Transactions on Information Theory
Abstract:Let G((m,3,r)) = (x, y vertical bar x(m) = 1, y(3) = 1, yx = x(r) y) be a metacyclic group of order 3m, where gcd(m, r) = 1, 1 < r < m and r(3) 1 (mod m). Then, left ideals of the group algebra F-q [G((m,3,r))] are called left metacyclic codes over Fq of length 3m, and abbreviated as left G((m,3,r))-codes. A system theory for left G((m,3,r))-codes is developed for the case of gcd(m, q) = 1 and r = q(epsilon) (mod m) for some positive integer E, only using finite field theory and basic theory of cyclic codes and skew cyclic codes. The fact that any left G((m,3,r))-code is a direct sum of concatenated codes with inner codes A(i) and outer codes C-i is proved, where Ai is a minimal cyclic code over F-q of length m and C-i is a skew cyclic code of length 3 over an extension field of 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))-code is given and self-orthogonal left G((m,3,r))-codes are determined.