Date(s) : 26/03/2015 iCal
11 h 00 min - 12 h 00 min
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