INFO5147: Network Information Theory

École Normale Supérieure de Lyon (ENS de Lyon)
Computer Science Department
Master 2 – 2016/2017

Course Description

This course builds upon the course on fundamentals of information theory. Using these foundations, which are reviewed in the first two lectures, this course explores the fundamental limits of data transmission in several canonical multi-user channels: (i) Multiple Access Channels; (ii) Broadcast Channels; (iii) Interference Channels and (iv) Relay Channels. In all these scenarios, the notion of achievable, converse and capacity region are thoroughly studied. The analysis focuses mainly in the blocklength asymptotic regime. Thus, most of these results are studied using classical methods based on typicality. Two lectures are devoted to the study of tools that allow the analysis of these canonical channels from a non-asymptotic block-length point of view. In the last part of the course, more advanced topics such as channel output feedback, highly dense networks and simultaneous information and energy transmission are studied.

Lecturers

• Jean-Marie Gorce (INSA de Lyon)

• Samir M. Perlaza

Teaching Assistant

• David Kibloff (Phd Student at INRIA)

Schedule

• Friday 8:15 am – 10:15 pm. Salle B1 ENS de Lyon.

Evaluation

• Weekly homeworks (45 %)

• In-class work (10 %) – In the form of oral questions.

• Final Exam (45 %)

Lectures

• Lecture 1 (September 16, 2016): A Review on Information Measures
  Samir Perlaza, Room B1

• Lecture 2 (September 09, 2016): Weak and Strong Typicality
  Samir Perlaza, Room B1

• Lecture 3 (October 07, 2016): Point-to-Point Channels
  Jean-Marie Gorce, Room B1

• Lecture 4 (October 14, 2016): Multiple Access Channels - Part I
  Samir Perlaza, Room B1

• Lecture 5 (October 21, 2016): Multiple Access Channels - Part II
  Samir Perlaza, Room B1

• Lecture 6 (November 04, 2016): Broadcast Channels
  Jean-Marie Gorce, Room B1

• Lecture 7 (November 22, 2016): Relay Channels - Part I
  Jean-Marie Gorce, Room B1

• Lecture 8 (November 25, 2016): Relay Channels - Part II
  Jean-Marie Gorce, Room B1

• Lecture 9 (December 13, 2016): Interference Channels
  Samir Perlaza, 15h45 to 17h45 in Amphi B

• Lecture 10 (December 16, 2016): Feedback
  Samir Perlaza, Room B1

• Lecture 11 (January 04, 2017): Non-Asymptotic Blocklength Regime
  Jean-Marie Gorce, Room B1

• Lecture 12 (January 06, 2017): Energy and Information Transmission
  Samir Perlaza, Room B1

Final Exam

• Date: January 11

• Place: Amphi B.

• Time: 14h15 – 16h30