Guillaume Quintin - Codes d’évaluations et leur implantation

Dans cet exposé, je vais présenter l’état de l’art concernant l’implantation des codes correcteurs d’erreurs d’évaluation. Il s’agit de codes correcteurs dont l’encodage se fait par évaluation de fonctions polynomiales. Deux sous familles importantes sont les codes de Reed-Solomon et les codes CRT. Je commencerai par un bref rappel sur les codes correcteurs d’erreurs, il s’agira principalement de vocabulaire. Ensuite j’expliquerai l’implantation des algorithmes de décodage que j’ai faite durant ma thèse et les choix concernant cette implantation. Je montrerai ce qu’est et ce que peut apporter le décodage en liste pour effectuer des calculs parallélisables. Enfin, si le temps le permet, je parlerai plus en détail du fonctionnement de la librairie dans laquelle j’ai fait cette implantation.