Note du 29 juin 2020
Sans connaitre encore le temps que dureront les mesures de distances sociales liées à la pandémie de Covid-19, et quels que soient les changements qui ont dû être opérés dans l’évaluation de la session de juin 2020 par rapport à ce que prévoit la présente fiche descriptive, de nouvelles modalités d’évaluation des unités d’enseignement peuvent encore être adoptées par l’enseignant ; des précisions sur ces modalités ont été -ou seront-communiquées par les enseignant·es aux étudiant·es dans les plus brefs délais.
Sans connaitre encore le temps que dureront les mesures de distances sociales liées à la pandémie de Covid-19, et quels que soient les changements qui ont dû être opérés dans l’évaluation de la session de juin 2020 par rapport à ce que prévoit la présente fiche descriptive, de nouvelles modalités d’évaluation des unités d’enseignement peuvent encore être adoptées par l’enseignant ; des précisions sur ces modalités ont été -ou seront-communiquées par les enseignant·es aux étudiant·es dans les plus brefs délais.
5 crédits
30.0 h + 15.0 h
Q2
Enseignants
Louveaux Jérôme; Macq Benoît; Pereira Olivier;
Langue
d'enseignement
d'enseignement
Anglais
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
d'apprentissage
A la fin de cette unité d’enseignement, l’étudiant est capable de : | |
| 1 |
Eu égard au référentiel AA du programme « Master ingénieur civil en informatique », ce cours contribue au développement, à l'acquisition et à l'évaluation des acquis d'apprentissage suivants :
|
La contribution de cette UE au développement et à la maîtrise des compétences et acquis du (des) programme(s) est accessible à la fin de cette fiche, dans la partie « Programmes/formations proposant cette unité d’enseignement (UE) ».
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.
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.
Modes d'évaluation
des acquis des étudiants
des acquis des étudiants
Examen écrit portant tant sur la théorie que sur les exercices.
Autres infos
Préalables:
- LFSAB1402 : bases solides en informatique
- LFSAB1103 : bases solides en mathématique
Ressources
en ligne
en ligne
Moodle
https://moodleucl.uclouvain.be/course/view.php?id=5483
https://moodleucl.uclouvain.be/course/view.php?id=5483
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.
Faculté ou entité
en charge
en charge
INFO
Programmes / formations proposant cette unité d'enseignement (UE)
Intitulé du programme
Sigle
Crédits
Prérequis
Acquis
d'apprentissage
d'apprentissage
Master [120] : ingénieur civil en science des données
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 électricien
Master [120] en science des données, orientation technologies de l'information