Codierungstheorie
Wintersemester 2024 / 2025
| Umfang: | 3 SWS (2/1/0) |
|---|---|
| Dozent: | Dr. Anne Wolf |
| Lehrsprache: | deutsch |
| Abschluss: | schriftliche Prüfung über 120 Minuten |
| Einordnung: |
Bestandteil des Wahlpflichtmoduls Aufbaumodul Informationstheorie (ET-12 10 09)
|
| OPAL-Webseite: | https://bildungsportal.sachsen.de/opal/auth/RepositoryEntry/26413989894 |
Aktuelles
- [01.02.2025] freiwilliger Zusatztermin am 04.02.2025 und letzte Übung am 05.02.2025
Am Dienstag, dem 04.02.2025, wird in der 3. Doppelstunde im Raum GÖR 127 ein freiwilliger Zusatztermin für die Vorlesung angeboten, um das Thema Faltungscodes abzuschließen. Am Mittwoch, dem 05.02.2025, findet zum regulären Termin in der 2. Doppelstunde im Raum BAR 218 die letzte Übung statt, um in diesem Rahmen das Thema Decodierung von BCH-Codes abzuschließen. - [06.01.2025] schriftliche Prüfung am 20.02.2025
Die schriftliche Prüfung zur Lehrveranstaltung Codierungstheorie findet am Donnerstag, dem 20.02.2025, statt − Details siehe Prüfung. Bitte denken Sie an die rechtzeitige Einschreibung zur Prüfung. - [24.09.2024] Einschreibung über OPAL notwendig
Für die Teilnahme an der Lehrveranstaltung Codierungstheorie im Wintersemester 2024 / 2025 ist es notwendig, dass Sie sich über OPAL für diese Lehrveranstaltung anmelden: https://bildungsportal.sachsen.de/opal/auth/RepositoryEntry/26413989894
Bitte schreiben Sie sich bis Montag, den 14.10.2024, ein, damit Sie alle erforderlichen Informationen zur Teilnahme erhalten. - [24.09.2024] Durchführung im Wintersemester 2024 / 2025
Die Lehrveranstaltung Codierungstheorie wird im Wintersemester 2024 / 2025 als Präsenz-Lehrveranstaltung durchgeführt.
Ort und Zeit
| Veranstaltung | Tag | Zeit | Woche | Ort |
|---|---|---|---|---|
| Vorlesung | Mi | 2. DS | BAR 218 | |
| Übung | Di | 3. DS | 1. Wo | GÖR 127 |
eventuelle Terminverschiebungen siehe Tabelle
Vorlesung
Aufbauend auf und ergänzend zu den Kenntnissen aus der Lehrveranstaltung Informationstheorie werden die Grundlagen der Theorie fehlererkennender und -korrigierender Codes vorgestellt und praktische Codes konstruiert. Die algebraische Codierungstheorie ist ebenso Gegenstand der Vorlesung wie die Beschreibung, Codierung und Decodierung von Faltungscodes.
Themenübersicht
- Lineare Blockcodes
- Decodierprinzipien
- Codeschranken
- Körpertheorie
- Zyklische Codes
- BCH-Codes
- Reed-Solomon-Codes
- Algebraische Decodierung
- Faltungscodes
Materialien zur Vorlesung
Das Material zur Lehrveranstaltung wird im Laufe des Semesters auf dieser Webseite zur Verfügung gestellt.
siehe Tabelle
Übung
Die Übungen dienen der Festigung und Anwendung des in den Vorlesungen behandelten Stoffes. Sie vermitteln Techniken zur Lösung typischer Aufgabenstellungen und schaffen damit insbesondere die Voraussetzungen für die erfolgreiche Bearbeitung vergleichbarer Aufgaben im Selbststudium.
Materialien zur Übung
Das Material zur Lehrveranstaltung wird im Laufe des Semesters auf dieser Webseite zur Verfügung gestellt. Bitte bereiten Sie die Übungen vor und bringen Sie die Aufgabenblätter und Ihre Lösungen zur Übung mit.
siehe Tabelle
Termine
Die folgende Tabelle enthält alle Vorlesungs- und Übungstermine des Semesters sowie die Materialien zu Vorlesung und Übung.
| Woche | Datum | DS | Vorlesung | Übung | Bemerkung / Material |
|---|---|---|---|---|---|
| 42 | 16.10.2024 | 2. | X |
Einführung Vorlesungsmaterial |
|
| 43 | 22.10.2024 | 3. | X | <<< | Vorlesungsmaterial |
| 44 | 30.10.2024 | 2. | X | Vorlesungsmaterial | |
| 45 | 05.11.2024 | 3. | X | Aufgaben 1-4 | |
| 46 | 13.11.2024 | 2. | X | Vorlesungsmaterial | |
| 47 | 19.11.2024 | 3. | X | Aufgaben 5-9 | |
| 48 | 27.11.2024 | 2. | X | Vorlesungsmaterial | |
| 49 | 03.12.2024 | 3. | X | Aufgaben 10-14 | |
| 50 | 11.12.2024 | 2. | X | Vorlesungsmaterial | |
| 51 | 17.12.2024 | 3. | X | Aufgaben 15-16 | |
| 52 | 25.12.2024 | 2. | − | Weihnachtsferien | |
| 1 | 31.12.2024 | 3. | − | Weihnachtsferien | |
| 2 | 08.01.2025 | 2. | X | Vorlesungsmaterial | |
| 3 | 14.01.2025 | 3. | X | Aufgaben 17-20 | |
| 4 | 22.01.2025 | 2. | X | Vorlesungsmaterial | |
| 5 | 28.01.2025 | 3. | X | Aufgaben 21-22 | |
| 6 | 04.02.2025 | 3. | X | <<< | freiwilliger Zusatztermin im Raum GÖR 127: Fortsetzung mit Material der 14. Vorlesung |
Prüfung
Die schriftliche Prüfung wird am Donnerstag, dem 20.02.2025, in der Zeit von 9:20 bis 11:20 Uhr (120 Minuten, 2. / 3. DS) im Raum
BAR E85
stattfinden.
Zugelassene Hilfsmittel sind schriftliche Unterlagen aller Art (also Mitschriften und Ausdrucke zur Lehrveranstaltung, Bücher usw.) sowie Taschenrechner.
Die Einschreibung zur Prüfung muss bis Sonntag, den 02.02.2025, online (je nach Studiengang und Jahrgang) entweder über HISQIS oder SELMA erfolgen (Beginn des Einschreibezeitraums: Montag, der 13.01.2025), siehe auch Informationen zur Prüfungseinschreibung. Im SELMA ist die Prüfung als „Klausurarbeit 1 Aufbaumodul Informationstheorie“ und im HISQIS als „76210 Klausurarbeit 1 Aufbau Informationstheorie“ zu finden.
Literatur
-
Martin Bossert:
Kanalcodierung,
Oldenbourg Verlag München, 3. Auflage, 2013. -
F. Jessie MacWilliams und Neil J. A. Sloane:
The Theory of Error Correcting Codes,
North-Holland Mathematical Library, Vol. 16.
Kontakt
Kommentare zur Vorlesung und Übung sowie Hinweise oder Fragen zu den Aufgaben bitte an:
Dr. Anne Wolf