On Left Quaternion Codes

Yuan Cao,Yonglin Cao,Fang-Wei Fu
DOI: https://doi.org/10.1080/00207160.2015.1069819
IF: 1.75
2016-01-01
International Journal of Computer Mathematics
Abstract:Let F-q be a finite field of cardinality q where q is a power of an odd prime integer, and denote the generalized quaternion group Q(n) by the presentation: Q(n) = < x, y vertical bar x(n) = 1, y(2) = x(n/2), yxy(-1) = x(-1)> where n is even and satisfies gcd(n, q) = 1. Left ideals of the group algebra F(q)Q(n) are called left quaternion codes over F-q of length 2n, and abbreviated as left Q(n)-codes. In this paper, a system theory for left Q(n)-codes is developed only using finite field theory and basic theory of cyclic codes and skew cyclic codes. First, we prove that any left Q(n)-code is a direct sum of concatenated codes with the inner code A(i) and the outer code C-i, where A(i) is a minimal self-reciprocal cyclic code over F-q of length n and C-i is a skew constacyclic code of length 2 over an extension field or an extension principal ideal ring of F-q. Then we give explicit expressions for outer codes in the concatenated codes, and present the dual code for any left Q(n)-code precisely. Moreover, all distinct left Q(12)-codes over F-5 and all distinct left Q(20)-codes over F-3 are presented, respectively.
What problem does this paper attempt to address?