Codierungstheorie
Wintersemester 2021 / 2022
| 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
- [02.10.2021] Einschreibung über OPAL notwendig
Für die Teilnahme an der Lehrveranstaltung Codierungstheorie im Wintersemester 2021 / 2022 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 11.10.2021, ein, damit Sie alle erforderlichen Informationen zur Teilnahme erhalten. - [02.10.2021] Durchführung im Wintersemester 2021 / 2022
Die Lehrveranstaltung Codierungstheorie wird im Wintersemester 2021 / 2022 als Präsenz-Lehrveranstaltung durchgeführt.
Bitte beachten Sie die zentralen Vorgaben der Universität zur Durchführung von Präsenz-Lehrveranstaltungen während der SARS-Cov-2-Pandemie (insbesondere zur Anwesenheits- / Kontaktdatenerfassung, zum Nachweis des 3G-Status und zur Maskenpflicht).
Ort und Zeit
| Vorlesung | Mi | 2. DS | BAR 218 | |
| Übung | Di | 3. DS | 2. Wo | BAR 218 |
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
siehe Tabelle
Übung
Die Übungen dienen der Festigung und Anwendung des in den Vorlesungen behandelten Stoffs.
Materialien zur Übung
Die Aufgabenblätter stehen rechtzeitig auf dieser Seite bereit −
siehe
Tabelle.
Die Aufgabenblätter sollten nach Möglichkeit zur Übung mitgebracht werden.
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 |
|---|---|---|---|---|---|
| 41 | 13.10.2021 | 2. | X |
Einführung Vorlesungsmaterial |
|
| 42 | 19.10.2021 | 3. | X | <<< | Vorlesungsmaterial |
| 43 | 27.10.2021 | 2. | X | Vorlesungsmaterial | |
| 44 | 02.11.2021 | 3. | X | Aufgaben 1-4 | |
| 45 | 10.11.2021 | 2. | X | Vorlesungsmaterial | |
| 46 | 16.11.2021 | 3. | X | Aufgaben 5-9 | |
| 47 | 24.11.2021 | 2. | X |
online Vorlesungsmaterial |
|
| 48 | 30.11.2021 | 3. | X | Aufgaben 10-14 | |
| 49 | 08.12.2021 | 2. | X | Vorlesungsmaterial | |
| 50 | 14.12.2021 | 3. | X | Aufgaben 15-16 | |
| 51 | 22.12.2021 | 2. | X |
online Vorlesungsmaterial |
|
| 52 | 28.12.2021 | 3. | − | Weihnachtsferien | |
| 1 | 05.01.2022 | 2. | X |
online Vorlesungsmaterial |
|
| 2 | 11.01.2022 | 3. | X | Aufgaben 17-20 | |
| 3 | 19.01.2022 | 2. | X | Vorlesungsmaterial | |
| 4 | 25.01.2022 | 3. | X |
Selbststudium Aufgaben 21-22, Lösungshinweise |
|
| 5 | 01.02.2022 | 3. | X |
online (Ersatztermin für 26.01.2022) Vorlesungsmaterial |
|
| 6 | |||||
| 7 | |||||
| 8 | 25.02.2022 | 3. | X |
Konsultation Aufgaben 26-30 (Selbststudium zur Prüfungsvorbereitung), Lösungshinweise |
Prüfung
Die schriftliche Prüfung wird am Montag, dem 28.02.2022, in der Zeit von 8:00 bis 10:00 Uhr (120 Minuten, 1. / 2. DS) im Raum
BAR I/88
stattfinden.
Zugelassene Hilfsmittel sind schriftliche Unterlagen aller Art (also Mitschriften und Ausdrucke zur Lehrveranstaltung, Bücher usw.) sowie Taschenrechner.
Wichtig:
Die Vorschriften des
Hygienekonzepts für die Durchführung von Präsenzprüfungsleistungen an der TU Dresden während der Corona-Pandemie müssen zu jedem Zeitpunkt der Prüfung eingehalten werden.
Die Konsultation zur Prüfung wird am Freitag, dem 25.02.2022, um 11:10 Uhr in Präsenz im Raum BAR 218 stattfinden.
Die Einschreibung zur Prüfung muss bis Sonntag, den 30.01.2022, online über HISQIS erfolgen (Beginn des Einschreibezeitraums: Montag, der 10.01.2022), siehe auch Informationen zur Prüfungseinschreibung. Im HISQIS ist die Prüfung unter „76210 Klausurarbeit 1 Aufbau Informationstheorie“ zu finden.
Achtung:
- Studenten anderer Fakultäten, die sich nicht über HISQIS anmelden können, melden sich für die Prüfung in der an ihrer Fakultät üblichen Form an und schreiben bitte (zusätzlich) bis 20.02.2022 eine kurze E-Mail an Dr. Anne Wolf.
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