311.254 (21S) Endliche Körper und Codierungstheorie
Überblick
Weitere Informationen zum Lehrbetrieb vor Ort finden Sie unter: https://www.aau.at/corona.
- Lehrende/r
- LV-Titel englisch Finite Fields and Coding Theory
- LV-Art Vorlesung
- LV-Modell Onlinelehrveranstaltung
- Semesterstunde/n 2.0
- ECTS-Anrechnungspunkte 3.0
- Anmeldungen 19
- Organisationseinheit
- Unterrichtssprache Deutsch
- mögliche Sprache/n der Leistungserbringung Deutsch , Englisch , Spanisch
- LV-Beginn 01.03.2021
- eLearning zum Moodle-Kurs
- Seniorstudium Liberale Ja
Zeit und Ort
LV-Beschreibung
Intendierte Lernergebnisse
Fähigkeit zur selbständigen Anwendung endlicher Körper bei der Lösung von mathematischen Aufgaben, Fähigkeit zur selbstständigen Anwendung und Entwicklung von Quellencodes und fehlerkorrigierenden Codes.
Lehrmethodik inkl. Einsatz von eLearning-Tools
Der gesamte Stoff der Lehrveranstaltung wird für alle TeilnehmerInnen in Form eines Skriptums bzw. von Unterlagen in Moodle bereit gestellt. In der Vorlesung werden diese Unterlagen besprochen und erläutert.
Inhalt/e
Algebraische Eigenschaften endlicher Körper, Quellencodierung, fehlerentdeckende und fehlerkorrigierende Codes, Anwendungen.
Themen
- Algebraische Strukturen, Halbgruppen, Gruppen, Ringe, Körper
- Konstruktion und Eigenschaften endlicher Körper
- Rechnen in endlichen Körpern
- Quellencodes (ASCII, ISBN, EAN etc. )
- Fehlerentdeckende und fehlerkorrigierende Codes
- Linearcodes
- Hamming Codes
- Reed-Muller Codes
- Zyklische Codes
- BCH-Codes
- Reed-Solomon Codes (Codierung der CD und DVD)
- QR-Codes
- Anwendung Physically unclonable functions (PUFs)
Erwartete Vorkenntnisse
Grundkenntnisse der Linearen Algebra
Curriculare Anmeldevoraussetzungen
keine
Literatur
Wird in Moodle bereit gestellt.
Prüfungsinformationen
Geänderte Prüfungsinformationen (COVID-19 Ausnahmeregelung)
Schriftliche Prüfungen werden entsprechend den Covid-19 Bestimmungen der Universität Klagenfurt zum Zeitpunkt der Prüfung organisiert.
Prüfungstermine voraussichtlich Ende Juni 2021, Juli 2021 und Herbst 2021.
Prüfungsmethode/n
Schriftliche Prüfung mit 4 bis 5 Fragen zum Stoff der Vorlesung.
Prüfungsinhalt/e
Theoretische Fragen und praktische Beispiele zum Stoff der Vorlesung.
Beurteilungskriterien/-maßstäbe
Es müssen zumindest 50% der Fragen richtig beantwortet werden, um eine positive Note zu erhalten. Ausgezeichnete Leistungen in den zugehörigen Übungen werden für die Prüfung der Vorlesung angerechnet.
Beurteilungsschema
Note BenotungsschemaPosition im Curriculum
- Masterstudium Angewandte Informatik
(SKZ: 911, Version: 13W.1)
-
Fach: Information and System Security
(Wahlfach)
-
Endliche Körper und Codierungstheorie (
2.0h VK / 4.0 ECTS)
- 311.254 Endliche Körper und Codierungstheorie (2.0h VO / 3.0 ECTS)
-
Endliche Körper und Codierungstheorie (
2.0h VK / 4.0 ECTS)
-
Fach: Information and System Security
(Wahlfach)
- Bachelorstudium Technische Mathematik
(SKZ: 201, Version: 17W.1)
-
Fach: Diskrete Mathematik
(Wahlfach)
-
10.4 Endliche Körper und Codierungstheorie (
2.0h VO / 3.0 ECTS)
- 311.254 Endliche Körper und Codierungstheorie (2.0h VO / 3.0 ECTS) Absolvierung im 4., 5., 6. Semester empfohlen
-
10.4 Endliche Körper und Codierungstheorie (
2.0h VO / 3.0 ECTS)
-
Fach: Diskrete Mathematik
(Wahlfach)
- Bachelorstudium Technische Mathematik
(SKZ: 201, Version: 12W.2)
-
Fach: Diskrete Mathematik
(Wahlfach)
-
Endliche Körper und Codierungstheorie (
2.0h VO / 3.0 ECTS)
- 311.254 Endliche Körper und Codierungstheorie (2.0h VO / 3.0 ECTS)
-
Endliche Körper und Codierungstheorie (
2.0h VO / 3.0 ECTS)
-
Fach: Diskrete Mathematik
(Wahlfach)