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

Bookmarks Report an error
Multi angle
Authors : Caruso, Xavier (Author of the conference)
CIRM (Publisher )

Loading the player...

Abstract : 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.

Keywords : noncommutative polynomials; coding theory; rank metric

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

Additional resources :
https://www.cirm-math.fr/RepOrga/1921/Slides/Caruso.pdf

    Information on the Video

    Film maker : Hennenfent, Guillaume
    Language : English
    Available date : 04/07/2019
    Conference Date : 13/06/2019
    Subseries : Research talks
    arXiv category : Rings and Algebras ; Symbolic Computation
    Mathematical Area(s) : Algebraic & Complex Geometry ; Algebra
    Format : MP4 (.mp4) - HD
    Video Time : 00:57:58
    Targeted Audience : Researchers
    Download : https://videos.cirm-math.fr/2019-06-13_Caruso.mp4

Information on the Event

Event Title : AGCT - Arithmetic, Geometry, Cryptography and Coding Theory / AGCT - Arithmétique, géométrie, cryptographie et théorie des codes
Event Organizers : Ballet, Stéphane ; Bisson, Gaetan ; Bouw, Irene
Dates : 10/06/2019 - 14/06/2019
Event Year : 2019
Event URL : https://conferences.cirm-math.fr/1921.html

Citation Data

DOI : 10.24350/CIRM.V.19537603
Cite this video as: 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

See Also

Bibliography



Bookmarks Report an error