Codes correcteurs

Description du cours

  • Codes linéaires, codes cycliques
  • Codes de Reed-Solomon, codes BCH, exemples d’algorithmes de décodage
  • Codes de Goppa, cryptosystème de Mac Eliece

Compétences à acquerir

Comprendre les principes généraux des codes correcteurs d’erreurs définis sur les corps finis et mettre en œuvre des algorithmes (notamment de décodage) sur certaines familles de codes.

Mots-clés

Codes correcteurs, corps finis, décodage, cryptographie à base de codes.

Biographie des enseignants

Delphine Boucher est maître de conférences à l’Université de Rennes, responsable de l’équipe Géométrie et Algèbre Effectives (GAE) et directrice adjointe de l’IRMAR.

Felix Ulmer est professeur à l’Université de Rennes et ancien directeur de l’IRMAR.

Epiphane Nouetowa est un ancien étudiant du master cryptographie. Il prépare actuellement une thèse sur les codes correcteurs d’erreurs, sous la direction de Delphine Boucher et Pierre Loidreau.