Théorie de l'information - 3AMMA331
A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail
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.
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érequisMathématiques de premier cycle, combinatoire, probabilités et traitement du signal
Contrôles des connaissances E1 : Examen de session 1 : Durée 1h30, document non autorisés, calculatrice autorisée
E2 : Examen de session 2 : Durée 1h30, document non autorisés, calculatrice autorisée
TP : Note de TP
Informations complémentaires Code de l'enseignement : 3AMMA331
Langue(s) d'enseignement : 
Le cours est rattaché aux structures d'enseignement suivantes :
Vous pouvez retrouver ce cours dans la liste de tous les cours.
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
mise à jour le 25 juin 2015