Portail nationalFormationRechercher par discipline

Théorie de l'information

Code UE : USEA0H

  • Cours
  • 2 crédits

Responsable(s)

Anne-Laure BILLABERT

Catherine ALGANI

Public, conditions d’accès et prérequis

Bases de probabilités (cours USEA38)

L'avis des auditeurs

Les dernières réponses à l'enquête d'appréciation pour cet enseignement :

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
Virginie Dos Santos Rance

Voir le calendrier, le tarif, les conditions d'accessibilité et les modalités d'inscription dans le(s) centre(s) d'enseignement qui propose(nt) cette formation.

Enseignement non encore programmé