Copyright © 2006 The Institute of Electronics, Information and Communication Engineers
Regular Section -- Letters -- Coding Theory |
Constacyclic and Cyclic Codes over F2 + uF2 + u2F2
1 The authors are with the Department of Mathematics and Physics, Anhui University of Science and Technology, Huainan 232001, Anhui, P.R. China. E-mail: qianjianfa{at}yahoo.com.cn, E-mail: linazhang222{at}sohu.com, 2 The author is with the Department of Applied Mathematics, Hefei University of Technology, Hefei 230009, Anhui, P.R. China.
A new Gray map between codes over F2 + uF2 + u2F2 and codes over F2 is defined. We prove that the Gray image of a linear (1-u2)-cyclic code over F2 + uF2 + u2F2 of length n is a binary distance invariant linear quasi-cyclic code. We also prove that, if n is odd, then every binary code which is the Gray image of a linear cyclic code over F2 + uF2 + u2F2 of length n is equivalent to a quasi-cyclic code.
Key Words: cyclic code, constacyclic code, quasi-cyclic code, Gray map
Manuscript received April 15, 2005. Manuscript revised December 26, 2005. Final manuscript received February 17, 2006.