104.173 Fehlerkorrigierende Codes
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2023S, VO, 2.0h, 3.0EC

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: VO Vorlesung
  • Format der Abhaltung: Präsenz

Lernergebnisse

Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage
- die grundlegenden Problemstellungen und mathematische Lösungsmethoden bei der Codierung und Decodierung von Daten zum Zweck der Fehlererkennung und -korrektur zu verstehen,
- einige wichtige Beispielklassen fehlerkorrigierender Codes zu nennen und ihre Eigenschaften zu kennen,
- Anwendungen mathematischer Resultate auf praktische Probleme bei der Datenverarbeitung anzugeben.

Inhalt der Lehrveranstaltung

Einführende Beispiele; Fehlererkennung/-korrektur (Hamming-Distanz, Maximum-Likelihood-Decodierung); lineare Codes (Generatormatrix, Kontrollmatrix, Syndrom, dualer Code); Schranken für die Codeparameter; Polynomcodes und zyklische Codes; einige wichtige Familien von Codes (Hamming-, Reed-Solomon-, BCH-Codes); Anwendung bei CD; Decodierung von BCH Codes; Quadratische Reste Codes, Golay Codes; die notwendigen mathematischen Grundlagen (unter anderem lineare Algebra, endliche Körper, Wahrscheinlichkeitstheorie) werden wiederholt bzw. mitentwickelt

Methoden

Vortrag der grundledgenden Inhalte und Methoden, Diskussion von Beispielen

Prüfungsmodus

Mündlich

Weitere Informationen

Vorbesprechung für VO und UE und erste VO am Donnerstag, 9.3.2023, 14:30 - 16:00 Uhr im Besprechungsraum 5. Stock des Instituts (Freihaus, grüner Turm).

Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Do.14:30 - 16:0009.03.2023 - 29.06.2023 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Fehlerkorrigierende Codes - Einzeltermine
TagDatumZeitOrtBeschreibung
Do.09.03.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Do.16.03.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Do.23.03.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Do.30.03.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Do.20.04.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Do.27.04.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Do.04.05.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Do.11.05.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Do.25.05.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Do.01.06.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Do.15.06.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Do.22.06.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Do.29.06.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO

Leistungsnachweis

mündliche Prüfung

LVA-Anmeldung

Nicht erforderlich

Curricula

StudienkennzahlVerbindlichkeitSemesterAnm.Bed.Info
033 201 Technische Mathematik Gebundenes Wahlfach

Literatur

Skriptum auf der LVA-Webseite

Vorkenntnisse

Lineare Algebra, Algebra

Vorausgehende Lehrveranstaltungen

Begleitende Lehrveranstaltungen

Vertiefende Lehrveranstaltungen

Weitere Informationen

Sprache

Deutsch