INF563 Introduction to Information Theory
Lectures
- January 6, Entropy, typical sequences
Lecture 0, Lecture 1.
- January 13, Memoryless source coding
Lecture 2.
- January 20, Memoryless source coding, Huffman code, Shannon-Fano-Elias code, Shannon code and arithmetic coding
Lecture 3.
- January 27, adaptative Huffman coding, universal coding of a source
Lecture 4.
- February 3, Stationnary source, typical sequences, AEP
Lecture 5.
- February 10, Channel coding, capacity, Shannon's second theorem
Lecture 6.
- February 17, Linear codes, Hamming and Reed-Solomon codes, decoding, concatenated codes
Lecture 7.
- February 24, Polar codes
Lecture 8.
- March 9, Other applications of information theory : distributed
data storage.
Lecture 9
TD
- TD1 Exercises on entropy.
Solution : solutions
- TD2 Huffman coding.
-
TD3 Arithmetic coding.
- TD4 Lempel-Ziv Coding.
-
TD6 A first example of an error-correcting code : the Nordstrom-Robinson code
- TD7 A second example of an error-correcting code : a concatenated code.
-
- TD8 Polar codes (html)
TD8 Polar codes
-
TD9 An introduction to LDPC codes.
Schedule of the oral examination INF 563
Tuesday March 14 - room PC5
Schedule |
Student |
8h30-9h10 |
Jules Viennot |
9h10-9h50 |
Luc Passemard |
9h50-10h30 |
Bar Antoine |
10h30-11h10 |
Arthur Dremaux |
->
11h10-11h50 |
Allan Delautre
|
11h50-12h30 |
Emile Hautefeuille |
Wednesday March 15 - room PC5
Schedule |
Student |
8h30-9h10 |
Elias Kaichouh |
9h10-9h50 |
Elouan Gros |
9h50-10h30 |
Silviu-Andrei Maftei |
10h30-11h10 |
Shabadi Guruprerana |
->
11h10-11h50 |
Weituo Dai
|
13h30-14h10 |
Bruno Costa Alves Freire |
14h10-14h50 |
Stass Kirilovs |
14h50-15h30 |
Merlin Fruchon |
15h30-16h10 |
Augustin Roussel |
16h30-17h10 |
Axel Garreau |
Thursday March 16 - room PC5
Schedule |
Student |
8h30-9h10 |
Gilles Hopin |
9h10-9h50 |
Mateus Siqueira Thimoteo |
9h50-10h30 |
Jyh-Chwen Ko |
10h30-11h10 |
Zeinaty Paul |
->
11h10-11h50 |
Paul Houssel
|
11h50-12h30 |
Clarence Rossant |
13h30-14h10 |
Nazih Mohamed |
14h10-14h50 |
Arthur Becerril |
->
->
->
->
->
Bibliography
- T. Cover, J. Thomas, "Elements of Information Theory". Wiley Series in Telecommunications, 1991.
-
S. Roman, "Coding and Information Theory",Graduate Texts in Mathematics. Springer Verlag, New York - Berlin, 1992.