Note from June 29, 2020
Although we do not yet know how long the social distancing related to the Covid-19 pandemic will last, and regardless of the changes that had to be made in the evaluation of the June 2020 session in relation to what is provided for in this learning unit description, new learnig unit evaluation methods may still be adopted by the teachers; details of these methods have been - or will be - communicated to the students by the teachers, as soon as possible.
Although we do not yet know how long the social distancing related to the Covid-19 pandemic will last, and regardless of the changes that had to be made in the evaluation of the June 2020 session in relation to what is provided for in this learning unit description, new learnig unit evaluation methods may still be adopted by the teachers; details of these methods have been - or will be - communicated to the students by the teachers, as soon as possible.
5 credits
30.0 h + 15.0 h
Q2
Teacher(s)
Louveaux Jérôme; Macq Benoît; Pereira Olivier;
Language
English
Main themes
- Information representation: decorrelation coding and entropic coding.
- Information security: cryptographic coding.
- Information correction: channel coding theory and error-correcting codes.
Aims
At the end of this learning unit, the student is able to : | |
| 1 |
Given the learning outcomes of the "Master in Computer Science and Engineering" program, this course contributes to the development, acquisition and evaluation of the following learning outcomes:
|
The contribution of this Teaching Unit to the development and command of the skills and learning outcomes of the programme(s) can be accessed at the end of this sheet, in the section entitled “Programmes/courses offering this Teaching Unit”.
Content
- Basic notions in information theory; mutual information and entropy.
- Discrete source coding by fixed length-codes and variable-length codes.
- Decorrelation coding and coding gain notions.
- Basic notions in cryptology; secret-key and public-key cryptographic coding systems.
- Discrete memoryless channel; capacity notion; noisy channel coding theorem.
- General block coding theory; role of the minimum distance.
- Linear codes: generator matrix and parity-check matrix; syndrome decoding.
- Study of certain classes of linear block codes: cyclic codes and Reed-Solomon codes.
- Introduction to convolution codes.
Teaching methods
The course consists of magistral courses as well as exercice sessions to explore the different aspects of the theory.
Evaluation methods
Written examination covering both theory and exercises.
Other information
Background:
- LFSAB1402 : solid basic knowledge in computer science
- LFSAB1103 : solid basic knowledge in mathematics
Online resources
Moodle
https://moodleucl.uclouvain.be/course/view.php?id=5483
https://moodleucl.uclouvain.be/course/view.php?id=5483
Bibliography
- 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.
Faculty or entity
INFO
Programmes / formations proposant cette unité d'enseignement (UE)
Title of the programme
Sigle
Credits
Prerequisites
Aims
Master [120] in Data Science Engineering
Master [120] in Computer Science and Engineering
Master [120] in Mathematical Engineering
Master [120] in Computer Science
Master [120] in Electrical Engineering
Master [120] in Data Science: Information Technology