2-D skew-cyclic codes over Fq[x, y;ρ, θ]Fq[x, y;ρ, θ]

Let F"q be a finite field. @r and @q are two automorphisms of F"q. A ring structure on the set F"q[x,y;@r,@q]={@[email protected]?a"i"jx^iy^j|a"i"[email protected]?F"q} is considered. As a generalization of 2-D cyclic codes, we propose 2-D skew-cyclic codes and prove that a 2-D skew-cyclic code is equivalent to a left F"q[x,y;@r,@q]-submodule of the left F"q[x,y;@r,@q]-module F"q[x,y;@r,@q]/"l, where "l is the left ideal generated by x^s-1 and y^l-1. We introduce consistent systems in the bivariate skew polynomial ring and present some applications on 2-D skew-cyclic codes. In addition, relationships between 2-D skew-cyclic codes and 2-D cyclic codes and skew-cyclic codes are presented.

[1]  Shojiro Sakata General theory of doubly periodic arrays over an arbitrary finite field and its applications , 1978, IEEE Trans. Inf. Theory.

[2]  Cem Güneri Artin-Schreier curves and weights of two-dimensional cyclic codes , 2004, Finite Fields Their Appl..

[3]  Cem Güneri,et al.  Multidimensional cyclic codes and Artin-Schreier type hypersurfaces over finite fields , 2008, Finite Fields Their Appl..

[4]  Shojiro Sakata Decoding binary 2-D cyclic codes by the 2-D Berlekamp-Massey algorithm , 1991, IEEE Trans. Inf. Theory.

[5]  Chris Heegard,et al.  Cyclic Codes: A Unified Theory and Algorithms for Decoding Using Grobner Bases , 1995 .

[6]  Shojiro Sakata,et al.  On determining the independent point set for doubly periodic arrays and encoding two-dimensional cyclic codes and their duals , 1981, IEEE Trans. Inf. Theory.

[7]  Chong Jie Lim Quasi-cyclic codes with cyclic constituent codes , 2007, Finite Fields Their Appl..

[8]  Patrick Solé,et al.  Skew constacyclic codes over Galois rings , 2008, Adv. Math. Commun..

[9]  Felix Ulmer,et al.  Coding with skew polynomial rings , 2009, J. Symb. Comput..

[10]  Felix Ulmer,et al.  Skew-cyclic codes , 2006, Applicable Algebra in Engineering, Communication and Computing.

[11]  Hideki Imai,et al.  A Theory of Two-Dimensional Cyclic Codes , 1977, Inf. Control..

[12]  Shojiro Sakata Cycle representatives of quasi-irreducible two-dimensional cyclic codes , 1988, IEEE Trans. Inf. Theory.

[13]  Cem Güneri,et al.  A relation between quasi-cyclic codes and 2-D cyclic codes , 2011, Finite Fields Their Appl..