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

# LV - Detailansicht

Allgemeine Angaben
 Introduction to Zero-Error Information Theory
 0000004754
 exercise
 2
 Summer semester 2019
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.
Zusatzinformationen
 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.