Sujet de Th`ese
• Titre : Utilisation de propri´et´es alg´ebriques de codes correcteurs pour am´eliorer le d´ecodage
• Unit´es de recherche : IRMAR, UMR-6625
• Th`eme : Codes correcteurs d’erreurs et cryptographie
• Mots clefs : Codes correcteurs d’erreurs, groupe de permutation, d´ecodage
• Les noms, pr´enoms, ´etablissement et courriel du directeur de th`ese
Pierre Loidreau, DGA MI
Courriel : [email protected]
• Les noms, pr´enoms ´etablissement et courriel de la co-encadrante de la th`ese
Delphine Boucher
Courriel : [email protected]
Objectif de la th` ese
La plupart des codes correcteurs que l’on trouve en pratique tant dans les appli- cations en t´el´ecommunications que dans les syst`emes cryptographiques disposent de structures alg´ebriques fortes (groupe de permutation non trivial, structures quasii-cycliques, codes d’´evaluation,. . .). Ces structures permettent d’en avoir une description compacte.
Cependant, `a part dans quelques cas tr`es particuliers ces structures ne sont pas utilis´ees pour am´eliorer l’efficacit´e des algorithmes de d´ecodage. L’objectif de ce sujet de th`ese est pr´ecis´ement de regarder comment ces propri´et´es alg´ebriques peuvent conduire `a am´eliorer l’efficacit´e du d´ecodage.
1
