Théorie de l'information

Code UE : USEA0H

  • Cours
  • 2 crédits

Responsable national

Catherine ALGANI

Responsable opérationnel

Public et conditions d'accès

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.

Compétences visées

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 œuvre les principales familles de codes correcteurs d’erreurs

Contenu

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 :
  • 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

Modalité d'évaluation

devoirs surveillés, comptes rendus de travaux pratiques
Bibliographie(s) :
Error Control Coding, Lin & Costello
Polycopié de cours, Didier Le Ruyet

Cette UE apparaît dans les diplômes et certificats suivants

Contact

EPN - Secrétariat EASY
292 Rue Saint Martin 11 B2 36
75003 Paris
Tel :01 40 27 24 81
Emma Bougheroumi

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