La théorie du codage correcteur d'erreurs est esthétique du point de vue mathématique mais pose de nombreux problèmes pratiques. A cet égard, Elwyn R. Berlekamp, une des grandes figures dans ce domaine, pose les questions fondamentales : Quels sont les paramètres des meilleurs codes ? Comment peut-on les construire ? Comment peut-on les décoder ?
Ce cours présente les bases et l'état de l'art en ce qui concerne ces trois problèmes, qui sont toujours d'actualité. On insistera sur les constructions algébriques et les algorithmes de décodage 'hard'( à décisions fermes), par opposition au décodage soft (à décisions douces) qui sera exposé dans des cours plus avancés.