Composante
UFR Sciences et Montagne
Description
Cet enseignement aborde la notion de détection et correction d’erreur. Il présente et pose les bases des codes linéaires et des formalismes qui permettent de les mettre en œuvre : formalisme matriciel (code de Hamming) et polynomial (Codes cycliques – CRC). Les codes convolutionnels sont finalement abordés au travers de formalismes graphiques (arbres, treillis, algorithme de Viterbi appliqué à la recherche du « chemin survivant »).
Objectifs
Appréhender la notion de code détecteur et correcteur d’erreur.
Heures d'enseignement
- Codes détecteurs et correcteurs d'erreurs - CMCours Magistral6h
- Codes détecteurs et correcteurs d'erreurs - TDTravaux Dirigés4,5h
- Codes détecteurs et correcteurs d'erreurs - TPTravaux Pratiques8h
Pré-requis obligatoires
Notions d’électronique numérique de base (ETRS101_MISPI et 102_MISPI par exemple)
Notions de mathématiques
Plan du cours
Principes des codes détecteurs et correcteurs d’erreurs
Cas particuliers des codes linéaires
Application aux Codes de Hamming et aux Codes cycliques
Codes convolutionnels
Compétences visées
- Savoir mettre en œuvre (codage et décodage) un code linéaire via les formalismes matriciel et polynomial
- Savoir mettre en œuvre un code convolutionnel en utilisant les notions d’arbre, treillis et d’algorithme de Viterbi.
Bibliographie
« Introduction aux codes correcteurs », Pierre Scillag, Ed. Ellipses (1990).