Codes Algébriques Géométriques sur des surfaces
Algebraic Geometric codes on surfaces
Séminaires et Congrès | 2011
Anglais
Nous étudions les codes correcteurs d'erreurs construits à partir de surfaces projectives sur un corps fini, en utilisant la généralisation de la construction de Goppa. Nous obtenons des bornes pour la distance minimale de ces codes en étudiant comment les ensembles de zéros des fonctions sur une surface se décomposent en composantes irréductibles. Nous présentons également un algorithme de décodage pour ces codes fondé sur l'algorithme de Luby-Mitzenmacher pour les codes LDPC.
Codes correcteur d'erreurs, codes algébriques géométriques, surfaces