Localisation

Adresses

Aix-Marseille Université
Institut de Mathématiques de Marseille (I2M) - UMR 7373
Site Saint-Charles : 3 place Victor Hugo, Case 19, 13331 Marseille Cedex 3
Site Luminy : Campus de Luminy - Case 907 - 13288 Marseille Cedex 9

Séminaire

Les codes LRC géométriques

Serge Vladuts


Date(s) : 26/03/2015   iCal
11h00 - 12h00

Les codes LRC (locally recoverable codes) sont des codes correcteur d’erreurs possédant une propriété de localité assez exigeante, motivée par des applications internet. Récemment, A. Barg (Univ. Maryland) et I. Tamo (Weizman Inst.) ont réussi à construire les codes optimales pour ce problème, qui sont des analogues des codes de Reed-Solomon dans ce contexte. C’est possible de plonger leur construction dans le cadre de la géométrie algébrique et donner donc une construction générale en termes de certaines applications des courbes algébriques possédant des propriétés
très spéciales. Toutefois, plusieurs courbes optimales jouissent ces propriétés, ce que permet à construire des très bons codes LRC, de longueur finie et en asymptotique. Travail commun avec A. Barg et I. Tamo.

Serge Vladuts, I2M, Aix-Marseille Université

Catégories


Secured By miniOrange