Vous êtes ici

  1. Accueil
  2. Théorie & codage de l'information

Théorie & codage de l'information

Théorie & codage de l'information

En pratique :

Volume horaire de cours : 14
Volume horaire global de TD : 6
Volume horaire global de TP : 10
Langue principale : français

Description du contenu de l'enseignement

Ce cours traite dans un premier temps des fondements de la théorie de l’information, au travers des théorèmes importants de Shannon (codage de source, codage de canal, capacité d’information). Dans un second temps, les grandes familles de codage de contrôle d’erreur sont décrites et analysées.


Compétences à acquérir

  • À la fin du cours, les étudiants comprennent les limites fondamentales des systèmes de codage de l'information et de sa transmission ;
  • Ils sont capables de proposer des solutions pratiques en termes de codage de source et de codage pour le contrôle d'erreur, pour le stockage de données ou leur transmission.

Modalités d’organisation et de suivi

Plan du cours
A – Fondements de la théorie de l’information
1. Définitions de base (source, entropie, canal, information mutuelle, capacité)
2. Application aux sources d’information discrète
3. Application aux sources d’information continue
B – Codage pour le contrôle d’erreur
1. Codes en blocs linéaires
2. Codes cycliques
3. Codes de Reed-Solomon
4. Codes convolutifs
5. Turbo-codes, LDPC


Bibliographie, lectures recommandées

S. Haykin, Communication Systems, Wiley& Sons, 4th ed., 2001
D. MacKay, Information Theory, Inference, and Learning Algorithms, Cambridge University Press, 2003.


Pré-requis

Pré-requis obligatoires

Probabilités (INFO2)
Modèles statistique (INFO2)