Some results on cyclic codes over the ring R2,m

Let Rk,m be the ring F2m[u1,u2,...,uk]/\gen ui2, uiuj-ujui. In this paper, cyclic codes of arbitrary length n over the ring R2,m are completely characterized in terms of unique generators and a way for determination of these generators is investigated. A F2m-basis for these codes is also derived from this representation. Moreover, it is proven that there exists a one-to-one correspondence between cyclic codes of length 2n, n odd, over the ring Rk-1,m and cyclic codes of length n over the ring Rk,m. By determining the complete structure of cyclic codes of length 2 over R2,m, a mass formula for the number of these codes is given. Using this and the mentioned correspondence, the number of ideals of the rings R2,m and R3,m is determined. As a corollary, the number of cyclic codes of odd length n over the rings R2,m and R3,m is obtained.

Anahtar Kelimeler:

Cyclic codes, codes over R2, m

Some results on cyclic codes over the ring R2,m

Keywords:

Cyclic codes, codes over R2, m,

PDF

___

Abualrub, T., Siap, I.: Cyclic codes over the rings Z 2 + u Z 2 and Z 2 + u Z 2 + u 2 Z 2 . Designs Codes and Cryptograph 42, 273–287 (2007).
Bonnecaze, A., Udaya, P.: Cyclic codes and self-dual codes over F 2 + u F 2 . IEEE Trans. Inform. Theory 45, 1250 1255 (1999).
Calderbank, A.R., Sloane, N.J.A.: Modular and p -adic cyclic codes. Designs Codes and Cryptography 6, 21–35 (1995).
Dinh, H.Q., Lopez-Permouth, S.R.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inform. Theory 50, 1728–1744 (2004).
Dinh, H.Q.: Constacyclic codes of length 2 e over Galois extention rings of F 2 + u F 2 . IEEE Trans. Inform. Theor 55, 1730–1740 (2009).
Dinh, H.Q.: Constacyclic codes of length p e over F p m + u F p m . Journal of Algebra 324, 940–950 (2010) Dougherty, S.T., Gaborit, P., Harada, M., Sole, P.: Type II codes over F 2 + u F 2 . IEEE Trans. Inform. Theory 45 32–45 (1999).
Dougherty, S.T., Gaborit, P., Harada, M., Sole, P.: Type IV self-dual codes over rings. IEEE Trans. Inform. Theory 45, 2345–2358 (1999).
Dougherty, S.T., Park, Y.H.: On modular cyclic codes. Finite Fields Appl. 13, 31–57 (2007).
Dougherty S.T., Yildiz B., Karadeniz S.: Codes over R k , Gray maps and their binary images. Finite Fields Appl. 17, 205–219 (2011).
Dougherty S.T., Yildiz B., Karadeniz S., Cyclic codes over R k . Designs Codes and Cryptography 63, 113–12 (2012).
Hammons, A.R., Kummar, P.V., Calderbank, A.R., Sloane, N.J.A., Sole, P.: The Z 4 linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans. Inform. Theory 40, 301–319 (1994).
Ling, S., Sole, P.: Type II codes over F 4 + u F 4 . European J. Combin. 12, 983–997 (2001)
Ling, S., Sole, P.: Duadic codes over F 2 + u F 2 . Appl. Algebr. Eng. Comm. 12, 365–379 (2001)
Norton, G.H., Salagean, A.: On the structure of linear and cyclic codes over a finite chain ring. Appl. Algebr. Eng. Comm. 10, 489–506 (2000).
Salagean, A.: Repeated-root cyclic and negacyclic codes over a finite chain ring. Discrete Appl. Math. 154, 413–419 (2006).
Sobhani, R., Esmaeili, M.: Cyclic and negacyclic codes over the Galois ring GR(p 2 , m) . Discrete Appl. Math. 157, 2892–2903 (2009).
Udaya, P., Bonnecaze, A.: Decoding of cyclic codes over F 2 + u F 2 . IEEE Trans. Inform. Theory 45, 2148–215 (1999).
Yildiz, B., Karadeniz, S.: Linear codes over F 2 + u F 2 + v F 2 + uv F 2 . Designs Codes and Cryptography 54, 61–8 (2010).
Yildiz, B., Karadeniz, S.: Cyclic codes over F 2 + F 2 + v F 2 + uv F 2 . Designs Codes and Cryptography 58, 221–23 (2011).