Multi-User Information Theory

Module Number: EI7353

Duration: 1 Semester

Occurence: Summer semester

Language: English

Number of ECTS: 5


Professor in charge: Gerhard Kramer

Amount of work

Contact hours: 60

Self-studying hours: 90

Total: 150

Description of achievement and assessment methods

Examination with the following elements: - Written examination

Exam type: written

Exam duration: 90min.

Possibilityof re-taking: In the next semester: Yes; At the end of the semester: No

Homework: No

Lecture: No

Conversation: No

Written paper: No

Recommended requirements


  • Basic Course on Information Theory
  • Basic Knowledge in Discrete Probability


General Description:Fundamental Concepts of Multi-User Information Theory


Source Coding; Rate-Distortion and Multiple Descriptions; Capacity-Cost; The Slepian-Wolf Problem, or Distributed Source Coding; The Wyner-Ziv Problem, or Rate-Distortion with Side Information; The Gelfand-Pinsker Problem, or Coding for Channels with State; The Broadcast Channel; The Multiaccess Channel; The Relay Channel; The Multiple Relay Channel; The Multiaccess Channel with Generalized Feedback; Interference Channels; Network Flows; Network Coding; Multicast for Networks with Broadcast and Erasures

Study goals

Learning outcomes:

  • Overview of adanced topics in information theory;
  • Understanding for how multi-user information theory applies to modern communcations systems, especially wireless systems. The goal is to develop an appreciation for optimal strategies, as well as for limitations of the existing theory based on (sometimes too) idealistic assumptions;

Teaching and learning methods

  • Learning method: In addition to the students' personal study, additional knowledge is acquired by lab exercises which are supported by tutor hours.
  • Teaching method: During the lectures students are instructed in a teacher-centered style. The lecture is supported by lab exercises to gain hands-on experience with selected problems.

Media formats

The following media will be used:

  • Presentations
  • Downloadable exercises with solutions


The following literature is recommended:

  • G. Kramer: "Topics in Multi-User Information Theory", Foundations and Trends in Networking, 2008