311.254 (21S) Finite Fields and Coding Theory

Sommersemester 2021

Registration deadline has expired.

First course session
01.03.2021 16:00 - 18:00 online Off Campus
... no further dates known

Overview

Due to the COVID-19 pandemic, it may be necessary to make changes to courses and examinations at short notice (e.g. cancellation of attendance-based courses and switching to online examinations).

For further information regarding teaching on campus, please visit: https://www.aau.at/en/corona.
Lecturer
Course title german Endliche Körper und Codierungstheorie
Type Lecture
Course model Online course
Hours per Week 2.0
ECTS credits 3.0
Registrations 19
Organisational unit
Language of instruction German
possible language(s) of the assessment German , English , Spanish
Course begins on 01.03.2021
eLearning Go to Moodle course
Seniorstudium Liberale Yes

Time and place

Please note that the currently displayed dates may be subject to change due to COVID-19 measures.
List of events is loading...

Course Information

Intended learning outcomes

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.                                                                                        


Teaching methodology including the use of 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. 

Course content

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)                                                     

Prior knowledge expected

Grundkenntnisse der Linearen Algebra

Curricular registration requirements

keine

Literature

Wird in Moodle bereit gestellt.

Examination information

Im Fall von online durchgeführten Prüfungen sind die Standards zu beachten, die die technischen Geräte der Studierenden erfüllen müssen, um an diesen Prüfungen teilnehmen zu können.

Modified examination information (exceptional COVID-19 provisions)

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. 

Examination methodology

Schriftliche Prüfung mit 4 bis 5 Fragen zum Stoff der Vorlesung.


Examination topic(s)

Theoretische Fragen und praktische Beispiele zum Stoff der Vorlesung.

Assessment criteria / Standards of assessment for examinations

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.

Grading scheme

Grade / Grade grading scheme

Position in the curriculum

  • Master's degree programme Applied Informatics (SKZ: 911, Version: 13W.1)
    • Subject: Information and System Security (Compulsory elective)
      • Endliche Körper und Codierungstheorie ( 2.0h VK / 4.0 ECTS)
        • 311.254 Finite Fields and Coding Theory (2.0h VO / 3.0 ECTS)
  • Bachelorstudium Technische Mathematik (SKZ: 201, Version: 17W.1)
    • Subject: Diskrete Mathematik (Compulsory elective)
      • 10.4 Finite Fields and Coding Theory ( 2.0h VO / 3.0 ECTS)
        • 311.254 Finite Fields and Coding Theory (2.0h VO / 3.0 ECTS)
          Absolvierung im 4., 5., 6. Semester empfohlen
  • Bachelor's degree programme Technical Mathematics (SKZ: 201, Version: 12W.2)
    • Subject: Diskrete Mathematik (Compulsory elective)
      • Finite Fields and Coding Theory ( 2.0h VO / 3.0 ECTS)
        • 311.254 Finite Fields and Coding Theory (2.0h VO / 3.0 ECTS)

Equivalent courses for counting the examination attempts

Sommersemester 2018
  • 311.254 VO Endliche Körper und Codierungstheorie (2.0h / 3.0ECTS)
Wintersemester 2015/16
  • 311.254 VO Endliche Körper und Codierungstheorie (2.0h / 3.0ECTS)
Wintersemester 2013/14
  • 311.254 VO Endliche Körper und Codierungstheorie (2.0h / 3.0ECTS)