Vorlesung 12 - Reed-Solomon Codes¶
Datum: 15.06.2026
Ziele¶
- Sinn und Zweck der Fehlerkorrektur verstehen
- Fehlerkorrektur in der Theorie (Parity Bits, Hamming Code) kennenlernen
Drehbuch¶
| Was | Dauer | Material |
|---|---|---|
| Praktische Wiederholung | 10 min | DAVT-Aufgabenblatt10 (Aufgabe 3) |
| Praktische Vertiefung | 10 min | DAVT-Aufgabenblatt10 (Aufgabe 5) |
| Einstieg/Motivation | 3 min | Reed Solomon Encoding - Computerphile |
| Fehlerkorrektur (Teil 2) | 27 min | DAVT-11-ReedSolomon.pdf (bis Folie 15 Ende Lagrange) |
| Praktische Vertiefung | 10 min | DAVT-Aufgabenblatt11 |
| Fortsetzung Fehlerkorrektur (Teil 2) | 20 min | DAVT-11-ReedSolomon.pdf |
Ergebnisse¶
Tafelbilder¶
DAVT-Aufgabenblatt10 (Aufgabe 3)
Erster Teil: Rest ermitteln
Zweiter Teil: Nachricht überprüfen
DAVT-Aufgabenblatt10 (Aufgabe 5)
Lagrange Polynome, prinzipielle Vorgehensweise:
Was man verstanden haben sollte¶
- Ich kenne Anwendungen, die Reed-Solomon Codes verwenden.
- Ich habe das Prinzip von Reed-Solomon Codes verstanden und weiß was sie mit Galois-Körpern zu tun haben.
- Ich weiß wie man anhand der Nullstellen ein Polynom definieren kann.
- Wenn ich die Formel habe, kann ich Lagrange-Polynome aufstellen und damit rechnen.