Veranstaltungen

Lecture with integrated exercise

Einführung in die Codierungstheorie

Name in diploma supplementIntroduction to Coding Theory
Organisational Unit Dipl.-Math. Alexander Lewintan (https://www.icb.wiwi.uni-due.de/sonstiges/default-be023ab2fa/)
LecturersDipl. Math. Alexander Lewintan
SPW2LanguageGerman
Cyclesummer semesterParticipants at most30

Explanation for irregular cycle

Die Veranstaltung wird letztmalig im SS 2023 angeboten.

Preliminary knowledge

Lineare Algebra und Stochastik für Informatiker

Abstract

In diesem Kurs werden grundlegende mathematische Modelle aus der Theorie der linearen Codes behandelt und geübt.

Qualification Targets

Die Studierenden

  • überblicken die Hauptideen der Codierungstheorie
  • beherrschen deren praktische Anwendung in der Informatik

Contents

  • mathematische Grundlagen der Nachrichtenübertragung
  • Codierungs- und Decodierungsschema
  • Minimum-Distance-Decoding
  • Lineare Codes
  • Syndrom-Decodierung

Literature

  • Heise, W., Quattrocchi, P., informations- und Codierungstheorie
  • Betten, A. u.a., Codierungstheorie: Konstruktion und Anwendung linearer Codes
  • MacWilliams F.J., Sloane, N. J. A., The Theory of Error-Correcting Codes
  • van Lint J. H., Introduction to Coding Theory

Teaching concept

Die Vorlesung und Übung werden durch Vorträge und Projekte der Studierenden mitbestimmt.

Exam

Klausur (in der Regel 60-90 Minuten)

Participants

  • AI-SE-Ba-2017 > Kernstudium > Studium Liberale > (3rd-4th Semester, Compulsory) Modul "Studium liberale (Bachelor AI-SE)"
  • AI-SE-Ba-2017 > Vertiefungsstudium > Studium Liberale > (6th Semester, Compulsory) Modul "Studium liberale (Bachelor AI-SE)"
  • SE-Ba-2023 > Ergänzungsbereich > Studium Liberale > (5th-6th Semester, Compulsory) Modul "Studium liberale (Bachelor SE)"
  • WiInf-Ba-2010-V2013 > Vertiefungsstudium > Studium Liberale > (5th-6th Semester, Compulsory) Modul "Studium liberale (Bachelor Wirtschaftsinformatik)"
WIWI‑C1095 - Lecture with integrated exercise: Einführung in die Codierungstheorie