Laboratoire d'informatique de l'École polytechnique

Sémin'Ouvert : « Les codes algébriques et leurs algorithmes de décodage en liste », par Alain Couvreur (équipe Grace)

Speaker: Alain Couvreur
Location: salle G. Kahn (bât. Turing)
Date: Jeu. 21 févr. 2019, 14h30-15h30

Cet exposé introductif présentera les notions élémentaires de théorie des codes correcteurs d'erreurs et les constructions de ces objets à partir de polynômes. On s'intéressera ensuite aux algorithmes de décodage associés à ces codes et présentera les avancées majeures des deux dernières décennies sur le sujet, en particulier les travaux de Sudan et Guruswami sur le problème du décodage en listes.