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 Personen

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

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