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.

2019W, VO, 2.0h, 3.0EC

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: VO Vorlesung

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 Inhalte an der Tafel

Prüfungsmodus

Mündlich

Vortragende

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Mi.14:00 - 15:0002.10.2019Sem.R. DA grün 05 Vorbesprechung
Mo.14:30 - 16:0007.10.2019 - 27.01.2020 Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. StockDauertermin
Fehlerkorrigierende Codes - Einzeltermine
TagDatumZeitOrtBeschreibung
Mi.02.10.201914:00 - 15:00Sem.R. DA grün 05 Vorbesprechung
Mo.07.10.201914:30 - 16:00 Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. StockDauertermin
Mo.14.10.201914:30 - 16:00 Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. StockDauertermin
Mo.21.10.201914:30 - 16:00 Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. StockDauertermin
Mo.28.10.201914:30 - 16:00 Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. StockDauertermin
Mo.04.11.201914:30 - 16:00 Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. StockDauertermin
Mo.11.11.201914:30 - 16:00 Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. StockDauertermin
Mo.18.11.201914:30 - 16:00 Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. StockDauertermin
Mo.25.11.201914:30 - 16:00 Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. StockDauertermin
Mo.02.12.201914:30 - 16:00 Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. StockDauertermin
Mo.09.12.201914:30 - 16:00 Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. StockDauertermin
Mo.16.12.201914:30 - 16:00 Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. StockDauertermin
Mo.13.01.202014:30 - 16:00 Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. StockDauertermin
Mo.20.01.202014:30 - 16:00 Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. StockDauertermin
Mo.27.01.202014:30 - 16:00 Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. StockDauertermin

Leistungsnachweis

mündliche Prüfung

LVA-Anmeldung

Nicht erforderlich

Curricula

StudienkennzahlSemesterAnm.Bed.Info
033 201 Technische Mathematik

Literatur

Skriptum auf der LVA-Webseite

Vorkenntnisse

Lineare Algebra, Algebra

Vorausgehende Lehrveranstaltungen

Begleitende Lehrveranstaltungen

Vertiefende Lehrveranstaltungen

Weitere Informationen

Sprache

Deutsch