Aufgrund von Wartungsarbeiten sind keine Änderungen im Schließsystem möglich. Der Menüpunkt Schließsystem wird ausgeblendet. Wir danken für Ihr Verständnis!

389.164 Digital Communications 2
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2018W, VU, 3.0h, 4.5EC

Merkmale

  • Semesterwochenstunden: 3.0
  • ECTS: 4.5
  • Typ: VU Vorlesung mit Übung

Ziele der Lehrveranstaltung

Kenntnis der wichtigsten Kanalcodierungsverfahren

Inhalt der Lehrveranstaltung

1. Blockbasierte codierte Übertragung:  HISO-Kanal, Gaußscher gedächtnisloser Kanal, HIHO-Kanal, diskreter gedächtnisloser Kanal, binärer symmetrischer Kanal, optimale soft-input und hard-input Blockdecodierung (MAP, ML), optimale Blockdecodierung für den Gaußschen gedächtnislosen Kanal und den diskreten gedächtnislosen Kanal, Übungsbeispiele

2. Grundlagen von Blockcodes:  Galoisfeld, Wiederholungscode, Code mit einem Prüfsymbol (single parity check code), elementare Modifikationen von Blockcodes, minimum distance-Decodierung und bounded minimum distance-Decodierung, Fehlerdetektion, Korrektur von Symbolauslöschungen (erasure filling), Bündelfehler, Schranken der Leistungsfähigkeit (Singleton-Schranke, Hamming-Schranke, asymptotische Schranken, Kapazität des binären symmetrischen Kanals), Übungsbeispiele

3. Lineare Blockcodes:  Linearität, Minimale Distanz, Gewichtsverteilung and Gewichts-Enumerator, Fehlerwahrscheinlichkeit des ML-Decoders, Matrixbeschreibung, dualer Code, Syndrom, Syndromdecodierung, Wiederholungscode, Code mit einem Prüfsymbol (single parity check code), Hamming-Codes, Modifikationen und Zusammensetzungen linearer Blockcodes (Permutation, Modifikationen von Länge und Rate, Teilkörper-Teilcodes, Produktcodes, verschachtelte Codes, seriell verkettete Codes, Turbocodes), Übungsbeispiele

4. Zyklische Blockcodes:  Polynombeschreibung, dualer Code, Syndromdecodierung, Matrixbeschreibung, Schieberegister-Schaltungen für Encodierung and Decodierung, primitive zyklische Codes, Nullstellenmenge (defining set), cyclic redundancy check (CRC)-Codes, Frequenzbereichsbeschreibung, Reed-Solomon-Codes, BCH-Codes, Übungsbeispiele

5. Faltungscodes:  Elementare Encoder, Distanzprofil und freie Distanz, Gewichtsverteilung and Gewichts-Enumerator, Fehlerwahrscheinlichkeit des ML-Decoders, Abschneiden (truncation) und Terminierung, Matrixbeschreibung, Syndrom, Syndromdecodierung, Polynombeschreibung, nichtkatastrophale Encoder, Trellisbeschreibung, graphenbasierte Decodierer, Viterbi-Algorithmus für hard-input und soft-input ML-Decodierung, sequenzielle Decodierung, trellis-codierte Modulation, Übungsbeispiele

6. Turbocodes: Encodierer, elementare Parameter, BER, Gewichtsverteilung und spektrale Ausdünnung (spectral thinning), Interleaver, L-Werte, iterativer Turbo-Decodier-Algorithmus, BCJR-Algorithmus, max-log-MAP Algorithmus, EXIT-Diagramme, Übungsbeispiele

Appendix ¿ Mathematische Grundlagen:  Galoisfeld, Hamming-Gewicht und -Distanz, Hamming-Kugeln, Nebenklassenzerlegung (standard array), Polynome über GF(q), primitive Elemente and Exponentialdarstellung, Erweiterungskörper und Zerfällungskörper, primitive Polynome, DFT über GF(q), Übungsbeispiele

Weitere Informationen

Erste Vorlesung: Montag, 01.10.2018, 10:45 - 12:00 Uhr, EI 6 Eckert

Vortragende

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Mo10:45 - 12:0001.10.2018 - 21.01.2019EI 6 Eckert HS VU
Mi10:00 - 11:1503.10.2018 - 23.01.2019EI 6 Eckert HS VU
Mi10:00 - 11:1502.01.2019EI 6 Eckert HS VU Digital Communications 2
Digital Communications 2 - Einzeltermine
TagDatumZeitOrtBeschreibung
Mo01.10.201810:45 - 12:00EI 6 Eckert HS VU
Mi03.10.201810:00 - 11:15EI 6 Eckert HS VU
Mo08.10.201810:45 - 12:00EI 6 Eckert HS VU
Mi10.10.201810:00 - 11:15EI 6 Eckert HS VU
Mo15.10.201810:45 - 12:00EI 6 Eckert HS VU
Mi17.10.201810:00 - 11:15EI 6 Eckert HS VU
Mo22.10.201810:45 - 12:00EI 6 Eckert HS VU
Mi24.10.201810:00 - 11:15EI 6 Eckert HS VU
Mo29.10.201810:45 - 12:00EI 6 Eckert HS VU
Mi31.10.201810:00 - 11:15EI 6 Eckert HS VU
Mo05.11.201810:45 - 12:00EI 6 Eckert HS VU
Mi07.11.201810:00 - 11:15EI 6 Eckert HS VU
Mo12.11.201810:45 - 12:00EI 6 Eckert HS VU
Mi14.11.201810:00 - 11:15EI 6 Eckert HS VU
Mo19.11.201810:45 - 12:00EI 6 Eckert HS VU
Mi21.11.201810:00 - 11:15EI 6 Eckert HS VU
Mo26.11.201810:45 - 12:00EI 6 Eckert HS VU
Mi28.11.201810:00 - 11:15EI 6 Eckert HS VU
Mo03.12.201810:45 - 12:00EI 6 Eckert HS VU
Mi05.12.201810:00 - 11:15EI 6 Eckert HS VU

Leistungsnachweis

Die Prüfung besteht aus einem schriftlichen und einem mündlichen Teil. Mitarbeit in den Übungen ist erforderlich. Beurteilungsmodus und alte Prüfungsbeispiele: siehe http://www.nt.tuwien.ac.at/teaching/courses/winter-term/389101/

Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Mo15:00 - 19:0027.01.2020 EI 7schriftlich06.01.2020 00:00 - 20.01.2020 00:00in TISSschriftl. Prüfung
Di13:00 - 17:0017.03.2020 EI 7schriftlich25.02.2020 00:00 - 10.03.2020 00:00in TISSschriftl. Prüfung
Di13:00 - 17:0019.05.2020 EI 7schriftlich25.02.2020 00:00 - 10.03.2020 00:00in TISSschriftl. Prüfung
Di13:00 - 17:0019.05.2020 EI 7schriftlich25.02.2020 00:00 - 12.05.2020 00:00in TISSschriftl. Prüfung
Do15:00 - 19:0018.06.2020 EI 7schriftlich28.05.2020 00:00 - 11.06.2020 00:00in TISSschrift. Prüfung

LVA-Anmeldung

Anmeldemodalitäten:

Registrierung für die Übungen ist unbedingt erforderlich --> während der ersten Übungseinheit. Bei den Übungen besteht Anwesenheitspflicht.

Curricula

StudienkennzahlSemesterAnm.Bed.Info
066 507 Telecommunications 3. Semester
066 938 Technische Informatik

Literatur

Ein Skriptum zur Lehrveranstaltung ist im Graphischen Zentrum an der TU Wien, Wiedner Hauptstraße 8 - 10, 1040 Wien (EG, roter Bereich) erhältlich. Ergänzende Literatur --> siehe Skriptum aus Digital Communications 1

Vorkenntnisse

Solide Kenntnise über Zufallsvariablen und -vektoren sind unbedingt erforderlich

Weitere Informationen

Sprache

Englisch