Self-Dual Skew Cyclic Codes over $\mathbb{F}_{q}+u\mathbb{F}_{q}$

In this paper, we give conditions for the existence of Hermitian self-dual $\Theta-$cyclic and $\Theta-$negacyclic codes over the finite chain ring $\mathbb{F}_q+u\mathbb{F}_q$. By defining a Gray map from $R=\mathbb{F}_q+u\mathbb{F}_q$ to $\mathbb{F}_{q}^{2}$, we prove that the Gray images of skew cyclic codes of odd length $n$ over $R$ with even characteristic are equivalent to skew quasi-twisted codes of length $2n$ over $\mathbb{F}_q$ of index $2$. We also extend an algorithm of Boucher and Ulmer \cite{BF3} to construct self-dual skew cyclic codes based on the least common left multiples of non-commutative polynomials over $\mathbb{F}_q+u\mathbb{F}_q$.

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

[3]  Mark Giesbrecht,et al.  Factoring in Skew-Polynomial Rings over Finite Fields , 1998, J. Symb. Comput..

[4]  Xavier Caruso,et al.  A new faster algorithm for factoring skew polynomials over finite fields , 2017, J. Symb. Comput..

[5]  Shixin Zhu,et al.  Constacyclic and Cyclic Codes over F2 + uF2 + u2F2 , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[6]  Mingzhong Wu Skew Cyclic and Quasi-Cyclic Codes of Arbitrary Length over Galois Rings , 2013 .

[7]  Sarra Manseri Skew Constacyclic Codes Over the Ring , 2020 .

[8]  Felix Ulmer,et al.  A Note on the Dual Codes of Module Skew Codes , 2011, IMACC.

[10]  Delphine Boucher,et al.  A Note on the Existence of Self-Dual Skew Codes over Finite Fields , 2015, C2SI.

[11]  Felix Ulmer,et al.  Self-dual skew codes and factorization of skew polynomials , 2014, J. Symb. Comput..

[12]  Patanee Udomkavanich,et al.  Skew constacyclic codes over finite chain rings , 2010, Adv. Math. Commun..

[13]  Sihem Mesnager,et al.  DNA cyclic codes over rings , 2017, Adv. Math. Commun..

[14]  B. R. McDonald Finite Rings With Identity , 1974 .

[15]  Yan Liu,et al.  Two and three weight codes over Fp+uFp$\mathbb {F}_{p}+u\mathbb {F}_{p}$ , 2016, Cryptography and Communications.

[16]  Maria Carmen V. Amarra,et al.  On (1-u) -cyclic codes over Fpk + uFpk , 2008, Appl. Math. Lett..

[17]  Mohammad Ashraf,et al.  On skew cyclic codes over a semi-local ring , 2015, Discret. Math. Algorithms Appl..

[18]  Patrick Solé,et al.  Type II Codes OverF4 + uF4 , 2001, Eur. J. Comb..

[19]  Hongwei Liu,et al.  Constructions of self-dual codes over finite commutative chain rings , 2010, Int. J. Inf. Coding Theory.

[20]  Nuh Aydin,et al.  Constacyclic Codes over Finite Principal Ideal Rings , 2015, C2SI.

[21]  John J. Cannon,et al.  The Magma Algebra System I: The User Language , 1997, J. Symb. Comput..

[22]  Christine Bachoc,et al.  Applications of Coding Theory to the Construction of Modular Lattices , 1997, J. Comb. Theory A.

[23]  Taher Abualrub,et al.  Skew cyclic codes of arbitrary length , 2011, Int. J. Inf. Coding Theory.