Enseignement

Codes correcteurs avancés 2021-22

Cours de codes correcteurs avancés, année 2021-22, Master 2 Mathématiques des données, Université Paris 13.

Emploi du temps prévisionnel :

• 19-11-2021. Rappels sur les codes correcteurs. TD1 : paramètres de codes.
• 26-11-2021. Retour sur les codes géométriques. TD2 : algorithme de Gao et codes elliptiques.
• 30-11-2021. Cours : stockage distribué et codes localement recouvrables.
• 03-12-2021. TD3 : codes elliptiques (fin), codes de Tamo--Barg, localité du code de Hamming.
• 09-12-2021. Cours : codes correcteurs en cryptographie. Système de McEliece. Cryptanalyse : décodage par syndrome, algorithme de Prange.
• 10-12-2021. TD4 : attaque de Sidelnikov-Shestakov, duaux de codes de Reed-Solomon.
• 16-12-2021. Cours : algorithmes de décodage en liste.
• 17-12-2021. TD5 : exercices de révision (codes produits, codes Reed-Muller)
• 06-01-2022. TP : codes de Reed--Solomon. Construction, encodage et décodage.
• 07-01-2022. TP : décodage générique. Algorithmes de Prange et de Dumer.
• 14-01-2022. Présentation des sujets de projet. Exercices de révision.
• 21-01-2022. TP : codes hermitiens

Documents utiles :

• Notes de cours (en construction) : [poly]
• TDs : [TD 1] [TD 2] [TD 3] [TD 4] [TD 5] [exercices complémentaires]
• Solutions TD : [Sol. TD 1] [Sol. TD 2] [Sol. TD 3] [Sol. TD 4] [Sol. TD 5]
• Sujets des projets : [Projets]
• TPs :
  • Une aide pour la programmation avec Sagemath : [aide-sage]
  • TP1 : [sujet html] [sources] [corrige]
  • TP2 : [sujet html] [sources]
  • TP3 : [sujet html] [sources]