• Votre sélection est vide.

    Enregistrez les diplômes, parcours ou enseignements de votre choix.

Codes détecteurs et correcteurs d'erreurs (ETRS003_ESET)

  • 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 »).

Lire plus

Objectifs

Appréhender la notion de code détecteur et correcteur d’erreur.

Lire plus

Heures d'enseignement

  • CMCours Magistral6h
  • TDTravaux Dirigés4,5h
  • TPTravaux Pratiques8h

Pré-requis obligatoires

Notions d’électronique numérique de base (ETRS101_MISPI et 102_MISPI par exemple)

Notions de mathématiques

Lire plus

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

Lire plus

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.
Lire plus

Bibliographie

« Introduction aux codes correcteurs », Pierre Scillag, Ed. Ellipses (1990).

Lire plus