Partager cette page :

Multiplication rapide des polynômes tordus et codes de Gabidulin

le 25 janvier 2017

11h - Groupe de travail "Applications des Mathématiques"

ENS Rennes Bâtiment Sauvy, Salle 5 (rdc)

Séminaire de Jérémy Le Borgne (ENS Rennes) au groupe de travail "Applications des mathématiques"

Groupe de travail

/medias/photo/gt-applimaths_1418650100525-png

Résumé : L'anneau des polynômes tordus sur un corps est une algèbre non commutative servant notamment à étudier les endomorphismes semi-linéaires d'un espace vectoriel sur ce corps. L'une des applications se situe dans le domaine des codes correcteurs d'erreurs, en particulier pour les codes de Gabidulin. Je présenterai quelques outils d'arithmétique rapide pour ces polynômes et je montrerai comment ils permettent un décodage efficace pour les codes de Gabidulin (et, si le temps le permet, une généralisation de ceux-ci).

Thématique(s)
Recherche - Valorisation
Contact
Thibaut Deheuvels et Nicolas Crouseilles

Mise à jour le 5 janvier 2017