Einführung in die Zero-Error-Informationstheorie

What it is about

You will receive an introduction to zero-error information theory, the connections between information theory and combinatorics/graph theory, and you will learn how to transmit messages with zero error over discrete, memoryless channels with zero error probability, and you will study zero-error capacity both without and with feedback as well as relevant upper bounds and additivity properties.

What you will be able to do

• Understand fundamental problems of zero-error information theory
• Apply essential methods for determining and estimating zero-error capacity
• Use graph-theoretic tools in this context
• Fully characterize zero-error capacity with feedback
• Mutually leverage combinatorial and information-theoretic methods

What the module consists of

• VorlesungIntroduction to concepts, notation, derivation and proofs of important results as well as presentation of applications
• ÜbungenConsolidation of knowledge through independent and guided solving of problems and application of theory to concrete questions

Teaching method

• TafelpräsentationConveying the theoretical foundations, definitions and proof steps by the instructor
• ÜbungsaufgabenIndependent and guided practice to deepen and apply lecture content