0000004754 19S 2SWS UE Introduction to Zero-Error Information Theory   Hilfe Logo

LV - Detailansicht

Wichtigste Meldungen anzeigenMeldungsfenster schließen
Allgemeine Angaben
Introduction to Zero-Error Information Theory 
Summer semester 2019
Chair of Theoretical Information Technology (Prof. Boche)
(Contact information)
Angaben zur Abhaltung
This module gives an introduction to various problems in zero-error information theory, which is at the intersection between information theory and combinatorics/graph theory. In zero-error information theory, it is required that messages are transmitted over a noisy channel with error probability 0, where the channel is discrete and memoryless. Zero-error capacity both with and without feedback is studied. Since no closed formula for zero-error capacity without feedback is known, upper bound are studied extensively. It can be calculated for some special cases, and properties like additivity are studied for the general case. Zero-error capacity with feedback is characterized completely. The necessary methods from graph theory are introduced in the course as well.
Mathematics 1-4, Information theory, Interest for mathematics
After passing the course, the student is familiar with the basic problems and methods of zero-error information theory. This allows him/her an in-depth study of the presented areas. Further, he/she can successfully apply combinatorial methods in information theory and information theoretic methods in combinatorics, respectively.
  • German
  • English
Für die Anmeldung zur Teilnahme müssen Sie sich in TUMonline als Studierende*r identifizieren.
J. Körner, A. Orlitsky, "Zero-error information theory", IEEE Transactions on Information Theory, vol. 44, no. 6, S. 2207-2229, 1998.

C. E. Shannon, “The zero-error capacity of a noisy channel,” IRE Transactions on Information Theory, vol. IT-2, S. 8-19, 1956.

L. Lovász, “On the Shannon capacity of a graph,” IEEE Transactions on Information Theory, vol. IT-25, S. 1-7, 1979.