Einführung in die Zero-Error-Informationstheorie

Worum geht's

Du erhältst eine Einführung in die Zero-Error-Informationstheorie, die Verbindungen zwischen Informationstheorie und Kombinatorik/Graphentheorie herstellt. Du lernst, wie man Nachrichten über diskrete, gedächtnislose Kanäle mit Fehlerwahrscheinlichkeit null überträgt, und untersuchst Zero-Error-Kapazität sowohl ohne als auch mit Feedback sowie relevante obere Schranken und Additivitätseigenschaften.

Was du danach kannst

• Grundlegende Probleme der Zero-Error-Informationstheorie verstehen
• Wesentliche Methoden zur Bestimmung und Abschätzung der Zero-Error-Kapazität anwenden
• Graphentheoretische Hilfsmittel in diesem Kontext einsetzen
• Zero-Error-Kapazität mit Feedback vollständig charakterisieren
• Kombinatorische und informationstheoretische Methoden wechselseitig nutzen

Aus was das Modul besteht

• VorlesungEinführung in Begriffe, Notation, Herleitung und Beweise wichtiger Resultate sowie Darstellung von Anwendungen
• ÜbungenFestigung des Wissens durch selbständiges und angeleitetes Lösen von Aufgaben und Anwendung der Theorie auf konkrete Fragestellungen

Lehrmethode

• TafelpräsentationVermittlung der theoretischen Grundlagen, Definitionen und Beweisschritte durch den Dozenten
• ÜbungsaufgabenSelbständiges und begleitetes Üben zur Vertiefung und Anwendung der Vorlesungsinhalte