TU Berlin

Fachgebiet Theoretische Grundlagen der Kommunikationstechnik34331600L001-Caire-Network Information Theory

Schriftzug CommIT


zur Navigation

Course Description: Network Information Theory (34331600 L 001)

Course Objectives
This course presents the fundamentals of Network (i.e., multi-terminal) Information Theory. In particular, classes of canonical multi-terminal information theoretic models are discussed and their capacity region is obtained by proving achievability and converse results. In addition, connections with multiple access methods (especially in wireless networks), with routing and network coding (in particular, in wired networks) are pointed out.
Course Content
  1. Review of typical sequences and typical sets, fundamental lemmas of typicality with particular emphasis to the generalizations useful in the achievability proofs of network information theory.
  2. Multiple Access Channel (MAC).
  3. Superposition coding and application to the Broadcast Channel (BC).
  4. The Interference Channel (IC).
  5. The 2-user Gaussian IC: generalized degrees of freedom, linear deterministic models, optimality of treating interference as noise.
  6. The K-user Gaussian IC: degrees of freedom and Interference Alignment, topological Interference Alignment and relation to Index Coding, approximate optimality of Treating Interference as Noise.
  7. Channels with states (Gelfand-Pinsker Problem, Writing on Dirty Paper).
  8. Further results on the Broadcast Channel (Marton Region, El-Gamai and Nair outer bound).
  9. Source coding with side information (Slepian-Wolf and Wyner-Ziv coding).
  10. Wireline Relay Networks: Max-ow problem and the Max-ow min-cut theorem, connection to Network Coding.
  11. General Relay Networks: Cut-set bound.
  12. Deterministic model for relay networks and their capacity.
  13. Approximate capacity of Gaussian relay networks (Physical Layer Network Coding).
Mainly intended for Study Programs
  • Elektrotechnik MSc; 1-1
  • Technische Informatik MSc; 1-1
  • Informatik MSc; 1-3
  • Technomathematik MSc; 1-3
  • Wirtschaftsingenieurw. MSc/Elektrotechnik; 1-3
Course Supporting Material:

The course depends primarily on lecture notes. The following textbooks are strongly advised as a reference:

  • A. El Gamal and Y. H. Kim, Network Information Theory, Cambridge University Press, 2011.
  • G. Kramer, Topics in Multi-User Information Theory, Foundations and Trends in Communications and Information Theory, NOW Publisher, Vol. 4, No. 45, 2008.



Schnellnavigation zur Seite über Nummerneingabe