Information theory and coding [ LINGI2348 ]
5.0 crédits ECTS
30.0 h + 15.0 h
2q
Enseignant(s) |
Macq Benoît (coordinateur) ;
Louveaux Jérôme ;
Pereira Olivier ;
|
Langue d'enseignement: |
Anglais
|
Lieu de l'activité |
Louvain-la-Neuve
|
Ressources en ligne |
> https://icampus.uclouvain.be/claroline/course/index.php?cid=INGI2620
|
Préalables |
bases solides en informatique et en mathématique telles qu'enseignée en 1e et 2e année de bachelier ingénieur civil
|
Thèmes abordés |
- Représentation de l'information: codage décorrélatif et codage entropique.
- Sécurisation de l'information: codage cryptographique.
- Correction de l'information: théorie du codage de canal, et codes correcteurs d'erreur.
|
Acquis d'apprentissage |
- Exposer les notions, les méthodes et les résultats qui servent à l'analyse et à la conception des systèmes de représentation, de protection et de correction de l'information.
- Présenter non seulement les résultats généraux qui délimitent les possibilités offertes par la "théorie de l'information", mais aussi les méthodes effectives de compression, de sécurisation et de correction.
- Fournir des outils en vue de l'ingénierie des systèmes de codage de l'information multimédia (images, son, données).
|
Modes d'évaluation des acquis des étudiants |
Examen écrit portant tant sur la théorie que sur les exercices.
|
Méthodes d'enseignement |
Le cours consiste en des cours magistraux et en des séances d'apprentissage par exercice permettant d'approfondir les différentes facettes de la théorie.
|
Contenu |
-
Notions de base en théorie de l'information; information mutuelle et entropie.
-
Codage des sources discrètes par des codes de longueur fixe et par des codes de longueur variable.
-
Notions de codage décorrélatif et de gain de codage.
-
Notions de base en cryptologie; systèmes de codage cryptographique à clé secrète et à clé publique.
-
Canal sans mémoire à temps discret; notion de capacité; théorème de codage pour un canal bruyant.
-
Théorie générale des codes en bloc; rôle de la distance minimale.
-
Codes linéaires: matrice génératrice et matrice de parité; décodage par syndrome.
-
Etude de certaines familles de codes linéaires (en bloc): les codes cycliques et les codes de Reed-Solomon.
-
Aperçu des codes convolutionnels.
|
Bibliographie |
-
R.G. Gallager, "Information Theory and Reliable Communication" , John Wiley, 1968.
-
F.J. MacWilliams and N.J.A. Sloane, "The Theory of Error-Correcting Codes" , North-Holland, 1977.
|
Cycle et année d'étude |
> Master [120] : ingénieur civil électricien
> Master [120] : ingénieur civil en informatique
> Master [120] : ingénieur civil en mathématiques appliquées
> Master [120] en sciences informatiques
> Master [120] : ingénieur civil électromécanicien
|
Faculté ou entité en charge |
> INFO
|
<<< Page précédente
|