Construction and decoding of generalized skew-evaluation codes

Skew polynomials are elements of a noncommutative ring that, in recent years, have found applications in coding theory and cryptography. Skew polynomials have a well-defined evaluation map. This map leads to the definition of a class of codes called Generalized Skew-Evaluation codes that contains Gabidulin codes as a special case as well as other related codes with additional desirable properties. A Berlekamp-Welch-type decoder for an important class of these codes can be constructed using Kötter interpolation in skew polynomial rings.

[1]  Felix Ulmer,et al.  Linear codes using skew polynomials with automorphisms and derivations , 2012, Designs, Codes and Cryptography.

[2]  T. Lam,et al.  Vandermonde and Wronskian matrices over division rings , 1988 .

[3]  Martin Bossert,et al.  Skew-Feedback Shift-Register Synthesis and Decoding Interleaved Gabidulin Codes , 2011, IEEE Transactions on Information Theory.

[4]  Frank R. Kschischang,et al.  Kötter interpolation in skew polynomial rings , 2013, Designs, Codes and Cryptography.

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

[6]  N. Jacobson.  Finite-dimensional division algebras over fields , 1996 .

[7]  Frank R. Kschischang,et al.  Coding for Errors and Erasures in Random Network Coding , 2008, IEEE Trans. Inf. Theory.

[8]  H. Niederreiter,et al.  Introduction to finite fields and their applications: Factorization of Polynomials , 1994 .

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

[10]  Felix Ulmer,et al.  Key Exchange and Encryption Schemes Based on Non-commutative Skew Polynomials , 2010, PQCrypto.

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

[12]  P. Cohn.  Free rings and their relations , 1973 .

[13]  Yang Zhang,et al.  A Secret Sharing Scheme via Skew Polynomials , 2010, 2010 International Conference on Computational Science and Its Applications.

[14]  Pierre Loidreau,et al.  A Welch-Berlekamp Like Algorithm for Decoding Gabidulin Codes , 2005, WCC.

[15]  Frank R. Kschischang,et al.  Coding for Errors and Erasures in Random Network Coding , 2007, IEEE Transactions on Information Theory.