Sur l'algorithme de décodage en liste de Guruswami-Sudan sur les anneaux finis

Cette thèse porte sur l'algorithmique des techniques de décodage en liste, initiée par Guruswami et Sudan en 1998, dans le contexte des codes de Reed-Solomon sur les anneaux finis. Deux approches sont considérées. Dans un premier temps, nous adaptons l'algorithme de décodage en liste de Gu...

Full description

Bibliographic Details
Main Author: Quintin, Guillaume
Language:FRE
Published: Ecole Polytechnique X 2012
Subjects:
Online Access:http://pastel.archives-ouvertes.fr/pastel-00759820
http://pastel.archives-ouvertes.fr/docs/00/75/98/20/PDF/thesis.pdf