0000004753 19S 2SWS VO Introduction to Zero-Error Information Theory Hilfe

LV - Detailansicht

Allgemeine Angaben
 Introduction to Zero-Error Information Theory
 0000004753
 lecture
 2
 Summer semester 2019
Allocations: 1
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
 class lecture
 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.
Online information
 e-learning course (moodle)