Codes correcteurs d'erreurs

Les codes correcteurs d’erreurs permettent de protéger les informations des perturbations lors des transmissions.

Présentation du codage, problématique: canal, décodage au maximum de vraisemblance, codes en blocs et codes convolutifs.
Codes linéaires en blocs, dual, codes cycliques, bornes.
Exemples de codes et constructions: Hamming, Reed Muller, construction (U,U+V), concaténation, poinçonnage, codes raccourcis.
Fonctions booléennes et codes de Reed-Muller, forme algébrique normale.