Aller au menu Aller au contenu
L'école d'ingénieur en systèmes avancés et réseaux

> Formation > 1er Cycle

Théorie de l'information - 3AMMA331

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo
  • Volumes horaires

    • CM : 12.0
    • TD : 10.5
    • TP : 3.0
    Crédits ECTS : 3.0

Objectifs

Connaître les fondamentaux de la théorie de l'information, du codage source (compression de données) et du codage canal (détection et correction d'erreurs), domaine en très forte évolution ces dernières années, pour pouvoir aborder ultérieurement les techniques les plus récentes.

Contact Nicolas BARBOT

Contenu

  • Théorie de l'information
    • Mesure de l'information
    • Sources, sources sans et à mémoire, source de Markov, extension d'une source, débit d'une source
    • Entropie, entropie mutuelle, entropie conditionnelle
    • Canaux de transmission, matrices de transition
    • Canaux sans perte, déterministe, sans bruit, binaire symétrique
    • Information mutuelle, définition de la capacité d'un canal
    • Canaux à bruit blanc additif et capacité
    • Deuxième théorème de Shannon (codage canal)
  • Introduction au codage source
    • Inégalité de Kraft, théorème de Mac-Millan
    • Longueur moyenne, efficacité et redondance d'un code source
    • Premier théorème de Shannon
    • Codes de Shannon-Fano et de Huffman
    • Code de Lempel-Ziv
  • Codes linéaires en blocs
    • Matrice génératrice, matrice de contrôle de parité
    • Distance et poids de Hamming
    • Code à répétition, code de parité, code de Hamming, code de Hamming étendu
    • Syndrome, décodage
  • Codes cycliques
    • Représentation polynomiale
    • Polynôme générateur, polynôme de contrôle de parité, matrice génératrice
    • Principe des codeurs et décodeurs, décodeur de Meggit
    • Exemples de codes : code BCH, code de Golay, code Reed-Salomon


Prérequis

Mathématiques de premier cycle, combinatoire, probabilités et traitement du signal

Contrôles des connaissances

E1 : Examen de session 1 : Durée 1h30, document et calculatrice non autorisés
E2 : Examen de session 2 : Durée 1h30, document et calculatrice non autorisés
TP : Note de TP



Informations complémentaires

Cursus ingénieur->Filière IR->Semestre 1
Cursus ingénieur->Filière EIS->Semestre 1

Bibliographie

  • "Théorie de l'information : application aux techniques de communication", Battail, G., Masson, 1997
  • "Introduction aux codes correcteurs", Csillag, P., Ellipses, 1990
  • "Communications analogiques et numériques", Hwei Hsu, P., Mc Graw Hill, 2002
  • "Introduction aux communications numériques", Khireddine, A., Dunod, 2006
  • "Digital Communications", Proakis, J.G., 4ème éd., Mc Graw Hill, 2003

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo

mise à jour le 25 juin 2015

Grenoble INP Institut d'ingénierie Univ. Grenoble Alpes