HAL : hal-00597127, version 1

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

Linear codes using skew polynomials with automorphisms and derivations

Delphine Boucher 1, Félix Ulmer 1

(2011)

In 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.

1 :	Institut de Recherche Mathématique de Rennes (IRMAR)
	CNRS : UMR6625 – Université de Rennes 1 – École normale supérieure de Cachan - ENS Cachan – INSA Rennes – Université Rennes II

Équipe de recherche : Géométrie algébrique réelle

Domaine

:

Mathématiques/Théorie de l'information et codage Informatique/Théorie de l'information et codage

Mots Clés : Error-correcting codes – Decoding – Finite fields – Skew polynomial rings

hal-00597127, version 1

http://hal.archives-ouvertes.fr/hal-00597127

oai:hal.archives-ouvertes.fr:hal-00597127

Contributeur : Marie-Annick Guillemer <>

Soumis le : Mardi 31 Mai 2011, 11:16:04

Dernière modification le : Mardi 31 Mai 2011, 12:54:57