Allgemeine Angaben 

Introduction to ZeroError Information Theory   
















Angaben zur Abhaltung 

This module gives an introduction to various problems in zeroerror information theory, which is at the intersection between information theory and combinatorics/graph theory. In zeroerror information theory, it is required that messages are transmitted over a noisy channel with error probability 0, where the channel is discrete and memoryless. Zeroerror capacity both with and without feedback is studied. Since no closed formula for zeroerror 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. Zeroerror capacity with feedback is characterized completely. The necessary methods from graph theory are introduced in the course as well. 


Mathematics 14, Information theory, Interest for mathematics 


After passing the course, the student is familiar with the basic problems and methods of zeroerror information theory. This allows him/her an indepth study of the presented areas. Further, he/she can successfully apply combinatorial methods in information theory and information theoretic methods in combinatorics, respectively. 








Für die Anmeldung zur Teilnahme müssen Sie sich in TUMonline als Studierende*r identifizieren. 


Zusatzinformationen 

J. Körner, A. Orlitsky, "Zeroerror information theory", IEEE Transactions on Information Theory, vol. 44, no. 6, S. 22072229, 1998.
C. E. Shannon, “The zeroerror capacity of a noisy channel,” IRE Transactions on Information Theory, vol. IT2, S. 819, 1956.
L. Lovász, “On the Shannon capacity of a graph,” IEEE Transactions on Information Theory, vol. IT25, S. 17, 1979. 




