Signale und Codes (SigCode)5 ECTS
(englische Bezeichnung: Signals and Codes)

Lectures:

• • Signale und Codes
    (Vorlesung mit Übung, 4 SWS, Nico Döttling, Mon, Thu, 08:15 - 09:45, 02.133-113; Bitte einen Raum mit Fenster)

Inhalt:

Coding theory studies the problem of transmitting information in a setting where errors in the communication can ocurr.
In this course, basic concepts of coding theory are presented. These include classical results such as Shannon's coding theorem and algebraic coding constructions but also modern concepts such as expander codes. In addition, applications of coding theory in cryptography and complexity theory are presented which are beyond the original purpose of safe signal transmission
This course will deal with concepts from linear algebra (vector spaces), finite fields and polynomials over finite fields; some familiarity with these notions and with basic probability theory is assumed.

Lernziele und Kompetenzen:

1) The participants in this course will acquire a solid understanding of the basic concepts and methods in modern coding theory.
2) At the end of the course the students must be able to:
Formulate the general goals of coding theory Reason how error correcting codes achieve those goals. Describe and compare several families of error correcting codes. Describe other uses of error correcting codes in cryptography and complexity theory. Identify computer science problems which can be approached with coding theoretic techniques.

Literatur:

Introduction to Coding Theory J.H. van Lint

Studien-/Prüfungsleistungen:

Signale und Codes (Prüfungsnummer: 247324)

(englischer Titel: Signals and Codes)

mündliche Prüfung, Dauer (in Minuten): 30, benotet

Prüfungssprache: Deutsch oder Englisch

Erstablegung: SS 2018, 1. Wdh.: WS 2018/2019

1. Prüfer:

Nico Döttling