Some new linear codes from skew cyclic codes and computer algebra challenges

One of the main problems of coding theory is to construct codes with best possible parameters. Cyclic codes and their various generalizations, such as quasi-twisted codes, have been a fruitful source in achieving this goal. Recently, a new generalization of cyclic codes that are known as skew cyclic codes have been introduced and some new codes obtained from this class. Unlike many other types of codes considered in algebraic coding theory, skew cyclic codes require one to work in a non-commutative ring called skew polynomial ring. In this paper, we present some new linear codes obtained from the class of skew cyclic codes and describe computational challenges in working with this class of codes.

[1]  Alexander Vardy,et al.  The intractability of computing the minimum distance of a code , 1997, IEEE Trans. Inf. Theory.

[2]  Xavier Caruso,et al.  Some algorithms for skew polynomials over finite fields , 2012, 1212.3582.

[3]  Rumen N. Daskalov,et al.  New minimum distance bounds for linear codes over GF(5) , 2004, Discret. Math..

[4]  Rumen N. Daskalov,et al.  New binary one-generator quasi-cyclic codes , 2003, IEEE Trans. Inf. Theory.

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

[6]  Zhi Chen.  Six new binary quasi-cyclic codes , 1994, IEEE Trans. Inf. Theory.

[7]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[8]  Irfan Siap,et al.  New quasi-cyclic codes over F5 , 2002, Appl. Math. Lett..

[9]  O. Ore.  Theory of Non-Commutative Polynomials , 1933 .

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

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

[12]  T. Aaron Gulliver,et al.  New quasi-twisted quaternary linear codes , 2000, IEEE Trans. Inf. Theory.

[13]  Steven Roman,et al.  Coding and information theory , 1992 .

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

[15]  Rumen N. Daskalov,et al.  New quasi-twisted degenerate ternary linear codes , 2003, IEEE Trans. Inf. Theory.

[16]  Wieb Bosma,et al.  Discovering Mathematics with Magma , 2006 .

[17]  Nuh Aydin,et al.  New quinary linear codes from quasi-twisted codes and their duals , 2011, Appl. Math. Lett..

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

[19]  Michael Patrick. O'Donnell,et al.  Theory of rings , 1952 .

[20]  N. Aydin,et al.  On θ-cyclic codes over 𝔽 2 + v𝔽 2 . , 2012 .

[21]  Ali Ghrayeb,et al.  On the Construction of Skew Quasi-Cyclic Codes , 2008, IEEE Transactions on Information Theory.

[22]  Vijay K. Bhargava,et al.  New Good Rate (m-1)/pm Ternary and Quaternary Quasi-Cyclic Codes , 1996, Des. Codes Cryptogr..