En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1

Ore polynomials and application to coding theory

Sélection Signaler une erreur
Multi angle
Auteurs : Caruso, Xavier (Auteur de la conférence)
CIRM (Editeur )

Loading the player...

Résumé : In the 1930's, in the course of developing non-commutative algebra, Ore introduced a twisted version of polynomials in which the scalars do not commute with the variable. About fifty years later, Delsarte, Roth and Gabidulin realized (independently) that Ore polynomials could be used to define codes—nowadays called Gabidulin codes—exhibiting good properties with respect to the rank distance. More recently, Gabidulin codes have received much attention because of many promising applications to network coding, distributed storage and cryptography.
The first part of my talk will be devoted to review the classical construction of Gabidulin codes and present a recent extension due to Martinez-Penas and Boucher (independently), offering similar performances but allowing for transmitting much longer messages in one shot. I will then revisit Martinez-Penas' and Boucher's constructions and give to them a geometric flavour. Based on this, I will derive a geometric description of duals of these codes and finally speculate on the existence of more general geometric Gabidulin codes.

Mots-Clés : noncommutative polynomials; coding theory; rank metric

Codes MSC :
16S36 - Ordinary and skew polynomial rings and semigroup rings, See also {20M25}
94B60 - Other types of codes

Ressources complémentaires :
https://www.cirm-math.fr/RepOrga/1921/Slides/Caruso.pdf

    Informations sur la Vidéo

    Réalisateur : Hennenfent, Guillaume
    Langue : Anglais
    Date de Publication : 04/07/2019
    Date de Captation : 13/06/2019
    Sous Collection : Research talks
    Catégorie arXiv : Rings and Algebras ; Symbolic Computation
    Domaine(s) : Géométrie Complexe & géométrie Algébrique ; Algèbre
    Format : MP4 (.mp4) - HD
    Durée : 00:57:58
    Audience : Chercheurs
    Download : https://videos.cirm-math.fr/2019-06-13_Caruso.mp4

Informations sur la Rencontre

Nom de la Rencontre : AGCT - Arithmetic, Geometry, Cryptography and Coding Theory / AGCT - Arithmétique, géométrie, cryptographie et théorie des codes
Organisateurs de la Rencontre : Ballet, Stéphane ; Bisson, Gaetan ; Bouw, Irene
Dates : 10/06/2019 - 14/06/2019
Année de la rencontre : 2019
URL de la Rencontre : https://conferences.cirm-math.fr/1921.html

Données de citation

DOI : 10.24350/CIRM.V.19537603
Citer cette vidéo: Caruso, Xavier (2019). Ore polynomials and application to coding theory. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19537603
URI : http://dx.doi.org/10.24350/CIRM.V.19537603

Voir Aussi

Bibliographie



Sélection Signaler une erreur