On the Gray images of some constacyclic codes over F p + u F p + u 2 F p

Journal of Systems Science and Complexity - Tập 29 - Trang 842-849 - 2016
Haifeng Yu1, Shixin Zhu2,3, Xiaoshan Kai2,3
1Department of Mathematics and Physics, Hefei University, Hefei, China
2School of Mathematics, HeFei University of Technology, Hefei, China
3National Mobile Communications Research Laboratory, Southeast University, Nanjing, China

Tóm tắt

Constacyclic codes are an important class of linear codes in coding theory. Many optimal linear codes are directly derived from constacyclic codes. In this paper, a new Gray map between codes over F p + u F p + u 2 F p and codes over F p is defined, where p is an odd prime. By means of this map, it is shown that the Gray image of a linear (1+u+u 2)-constacyclic code over F p + u F p + u 2 F p of length n is a repeated-root cyclic code over F p of length pn. Furthermore, some examples of optimal linear cyclic codes over F 3 from (1 + u + u 2)-constacyclic codes over F 3 + u F 3 + u 2 F 3 are given.

Tài liệu tham khảo

Wolfmann J, Negacyclic and cyclic codes over Z4, IEEE Trans. Inform. Theory, 1999, 45(7): 2527–2532. Tapia-Recillas H and Vega G, A generalization of negacyclic codes, Proc. Int. Workshop on Coding and Cryptography, Eds. by Augot D and Carlet C, 2001, 519–529. Wolfmann J, Binary images of cyclic codes over Z4, IEEE Trans. Inform. Theory, 2001, 47(5): 1773–1779. Ling S and Blackford J T, Zpk+1-linear codes, IEEE Trans. Inform. Theory, 2002, 48(9): 2592–2605. Bachoc C, Applications of coding theory to the construction of modular lattices, J. Combin. Theory Ser. A, 1997, 78(1): 92–119. Qian J F, Zhang L N, and Zhu S X, (1+u)-constacyclic and cyclic codes over the ring F2 +uF 2, Applied Mathematics Letters, 2006, 19(8): 820–823. Qian J F, Zhang L N, and Zhu S X, Constacyclic and cyclic codes over F2 + uF2 + u 2F2, IEICE Trans. Fundamentals, 2006, E89-A(6): 1863–1865. Amarra M C V and Nemenzo F R, On (1-u)-cyclic codes overFpk +uFpk, Applied Mathematics Letters, 2008, 21(11): 1129–1133. Abualrub T and Siap T, Constacyclic codes over F2 + uF2, J. Franklin Inst., 2009, 346(5): 520–529. Cengellenmis Y, On (1 - u m)-cyclic codes overF2 + uF2 + u 2F2 + u 3F2 + ··· + u mF2, Int. J. Contemp. Math. Sciences, 2009, 4(20): 987–992. Cengellenmis Y, On some special codes over Fp +uFp +u 2Fp, Applied Mathematics and Computation, 2011, 218(3): 720–722. Kai X S, Zhu S X, and Li P, (1 + u)-constacyclic codes over Fp[u]/u m, J. Franklin Inst., 2010, 347(5): 751–762. Karadenniz S and Yildiz B, (1 + v)-constacyclic codes over F2 + uF2 + vF2 + uvF2, J. Franklin Inst., 2011, 348(9): 2625–2632. Udomkavanicha P and Jitman S, On the Gray image of (1 - u m)-cyclic codes over Fpk + uFpk + ··· + u mFpk, Int. J. Contemp. Math. Sciences, 2009, 4(26): 1265–1272. Zhu S X and Wang L Q, A class of constacyclic codes over Fp +vFp and its Gray image, Discrete Mathematics, 2011, 311(24): 2677–2682. Kai X S, Zhu S X, and Wang L Q, A class of constacyclic codes over F2 + uF2 + vF2 + uvF2, J. Syst. Sci. Complex., 2012, 25(5): 1032–1040. Yu H F, Zhu S X, and Kai X S, (1-uv)-constacyclic codes over Fp +uFp +vFp +uvFp, Journal of Systems Science and Complexity, 2014, 27(4): 811–816. Qian J F, Zhang L N, and Zhu S X, Cyclic codes codes over Fp + uFp + ··· + u k-1Fp, IEICE Trans. Fundamentals, 2005, E88-A(3): 795–797.