Linear codes using skew polynomials with automorphisms and derivations

International audienceIn this work the de nition of codes as modules over skew polynomial rings of automorphism type is generalized to skew polynomial rings whose multiplication is de ned using an automorphism and an inner derivation. This produces a more gen- eral class of codes which, in some cases, produce better distance bounds than skew module codes constructed only with an automorphism. Extending the approach of Gabidulin codes, we introduce new notions of evaluation of skew polynomials with derivations and the corresponding evaluation codes. We propose several ap- proaches to generalize Reed Solomon and BCH codes to module skew codes and for two classes we show that the dual of such a Reed Solomon type skew code is an evaluation skew code. We generalize a decoding algorithm due to Gabidulin for the rank matrix and derive families of MDS and MRD codes

Solving Shift Register Problems over Skew Polynomial Rings using Module Minimisation

For many algebraic codes the main part of decoding can be reduced to a shift register synthesis problem. In this paper we present an approach for solving generalised shift register problems over skew polynomial rings which occur in error and erasure decoding of $\ell$-Interleaved Gabidulin codes. The algorithm is based on module minimisation and has time complexity $O(\ell \mu^2)$ where $\mu$ measures the size of the input problem.Comment: 10 pages, submitted to WCC 201

Skew Cyclic codes over \F_q+u\F_q+v\F_q+uv\F_q

In this paper, we study skew cyclic codes over the ring R=\F_q+u\F_q+v\F_q+uv\F_q, where $u^{2}=u,v^{2}=v,uv=vu$, $q=p^{m}$ and $p$ is an odd prime. We investigate the structural properties of skew cyclic codes over $R$ through a decomposition theorem. Furthermore, we give a formula for the number of skew cyclic codes of length $n$ over $R.