Théorie de l'information
Public Concerné
Bases de probabilités (cours USEA38)
Objectifs pédagogiques
L'objectif pédagogique de cette unité d'enseignement est de donner aux apprentis les bases de théorie de l'information. Ce cours introduit également les principales techniques de codage de source et de canal.
Cette unité d'enseignement sert de socle fondamental à plusieurs autres unités comme les communications numériques, radiocommunications, sécurité et multimédia.
Cette unité d'enseignement sert de socle fondamental à plusieurs autres unités comme les communications numériques, radiocommunications, sécurité et multimédia.
Capacité et compétences acquises
A l'issue de cette unité d'enseignement, l'apprenti doit être capable de :
- décrire les éléments d'une chaine de transmission numérique (paradigme de Shannon)
- déterminer les limites théoriques d'un codage de source et calculer la capacité d'un canal de transmission
- maitriser quelques algorithmes de codage de source (avec et sans pertes)
- mettre en oeuvre les principales familles de codes correcteurs d'erreurs
- décrire les éléments d'une chaine de transmission numérique (paradigme de Shannon)
- déterminer les limites théoriques d'un codage de source et calculer la capacité d'un canal de transmission
- maitriser quelques algorithmes de codage de source (avec et sans pertes)
- mettre en oeuvre les principales familles de codes correcteurs d'erreurs
Contenu de la formation
1/ Introduction à la théorie de l'information : notion d'entropie d'une sources, information mutuelle.
2/ Théorèmes fondamentaux du codage de source et de canal ; capacité d'un canal de transmission.
3/ Codage de source :
-Algorithme d'Huffman et Lempel Ziv.
4/ Codage de canal - Codes correcteurs d'erreurs
- Les codes en blocs linéaires binaires : propriétés, matrice de codage et de parité, techniques de décodage par syndrome
- Les codes cycliques
- Les codes convolutifs et le décodage de Viterbi
Travaux pratiques :
2/ Théorèmes fondamentaux du codage de source et de canal ; capacité d'un canal de transmission.
3/ Codage de source :
-Algorithme d'Huffman et Lempel Ziv.
4/ Codage de canal - Codes correcteurs d'erreurs
- Les codes en blocs linéaires binaires : propriétés, matrice de codage et de parité, techniques de décodage par syndrome
- Les codes cycliques
- Les codes convolutifs et le décodage de Viterbi
Travaux pratiques :
- Algorithme d'Huffman : application à la compression d'un fichier texte et au codage JPEG
- Code de Hamming : décodage à entrées dures et pondérées
- Code convolutif et décodage de Viterbi
Description des modalités de validation
devoirs surveillés, comptes rendus de travaux pratiques
Bibliographie(s) :
Error Control Coding, Lin & Costello
Polycopié de cours, Didier Le Ruyet
Bibliographie(s) :
Error Control Coding, Lin & Costello
Polycopié de cours, Didier Le Ruyet
Prévisions d'ouverture
| Groupe | Semestre | Modalité | État d'ouverture | Date du premier cours | Lieux | ||
|---|---|---|---|---|---|---|---|
| USEA0H | Théorie de l'information | 2 | Cours de Jour | - | - | - | - |
Voir les dates et horaires, les lieux d'enseignement et les modes d'inscription sur les sites internet des centres régionaux qui proposent cette formation
