Coding Theory

Worum geht's

Du lernst die Grundlagen der algebraischen Codierungstheorie: wichtige Schranken, Konstruktionen und Decodierverfahren für verschiedene Codeklassen sowie Anwendungen, z.B. in der Kryptographie. Am Ende kannst Du die zentralen Sätze anwenden und Methoden auf konkrete Probleme und Beispiele übertragen.

Was du danach kannst

• Grundkonzepte der Codierungstheorie verstehen
• Wichtige Bounds (Singleton, Hamming, Gilbert-Varshamov, Plotkin) anwenden
• Codekonstruktionen (z. B. Reed–Solomon, Simplex, Goppa, zyklische Codes) verstehen
• Decodierverfahren für genannte Codes anwenden
• Grundlagen zu Rang-Metrik-Codes kennenlernen
• Anwendungen der Codierungstheorie in der Kryptographie einordnen

Aus was das Modul besteht

• VorlesungVermittlung der Inhalte am Tafel und Bereitstellung von Vorlesungsunterlagen
• ÜbungBesprechung und Anwendung der Aufgabenblätter; Vertiefung durch Diskussion

Lehrmethode

• Tafelvorlesungzur schrittweisen Entwicklung der Theorie
• Vorlesungsunterlagen/Handoutsals stetig aktualisierte Referenz für die Inhalte
• Übungsblätter und Übungssitzungenzur Anwendung und Vertiefung des Gelernten