Théorie de l'information

Code UE : USEA0H

  • Cours
  • 2 crédits

Responsable(s)

Catherine ALGANI

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
Françoise Dehaynin

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

Enseignement non programmé s'il s'agit d'un diplôme, d'un certificat ou d'une UE ou enseignement qui ne fait jamais l'objet d'une programmation s'il s'agit d'une UA ou d'une US (le code formation commence alors par UA ou US).