Codes correcteurs

Informations

Langue d'enseignement : Français
Crédits ECTS: 3

Programme

  • Heures d'enseignement dispensées à l'étudiant : 25 heures et 20 minutes
  • Temps de travail personnel : 50 heures

Objectifs et compétences

Objectifs :
Utiliser ses connaissances en algèbre linéaire et théorie des corps finis dans le cadre des codes correcteurs.

Points abordés :

Codes correcteurs, généralités

Distance de Hamming, distance minimale

Borne d'empilement

Capacité de correction d'effacements et d'erreurs

Codes linéaires, exemples

Borne de Singleton, codes MDS

Code dual, matrice de contrôle, utilisation

Codes cycliques, polynômes générateurs

Codes de Hamming, codes BCH

Compétences :
  • Être initié aux limites de validité d’un modèle (par conduite de situations de modélisation).
  • Connaitre les propriétés des différentes structures algébriques.
  • Analyser la complexité et les limites de validité d'une solution algorithmique donnée

  • Expliquer et documenter la mise en oeuvre d'une solution technique

Organisation pédagogique

le mode de fonctionnement de l'UE est présenté au début des enseignements

Contrôle des connaissances

-session 1: Examen final (3h) -- coef 0.7 + Contrôle continu (comportant 1 DS 1h30) -- coef 0.3

- session 2: Max(Examen final session 2 (3h), 0.7*Examen final session 2+ 0.3 * report Contrôle Continu session 1)

Les épreuves terminales écrites pourront être remplacées en seconde session par un oral en cas d'effectif faible

Lectures recommandées

l'ensemble des références bibliographiques est communiqué au début des enseignements

Responsable de l'unité d'enseignement

Jean-Paul Cerri

Enseignants

la composition de l'ensemble de l'équipe pédagogique est communiquée au début des enseignements