Kanalkodierung. Fachschaftsrat Informatik. Dr. Schönfeld. Fragen. Bemerkungen TECHNISCHE UNIVERSITÄT DRESDEN

Transkript

1 LDPC (Kontrollmatrix, Berechnung der Iterationen) BCH (primitive, nicht primitive, d min, G(x), M(x), Zyklen) Faltungskode (Viterbi) Die Prüfer springen sehr stark zwischen den einzelnen Themen des Fachgebiets hin und her. 1

2 Dr. Sch onfeld uberblicksartige (sehr unspezifisch) Einteilung der Kanalkodes Wozu ist Generatorpolnynom bei BCH gut? Bildung eines BCH-Kodes bei de=5 in GF(2) (Zyklen, Minimalpolynome benennen) War primitiver Kode (aber nicht dazu gesagt, pmax P) Soft decision bei zyklischen Kodes (Ausl oschung) Was macht Viterbi? Vorteile des Trellis-Diagrams. Was ist an Viterbi anders als bspw. bei RM-Dekodierung? Kodeverkettung Iterative Dekodierung oft zu allgemein Ziel der Frage nur schwer zu ermitteln 2

3 Dr. Sch onfeld Uberblick uber verschiedene Kodes Vorteile/Nachtiele von RM/BCH/RS/Faltungskodes Kodeverkettung Prinzip der iterativen Dekodierung RS im Detail: Merkmale, Dekodierung Entwurf eines BCH-Kodes 3

4 Wozu? Nennen Sie Verfahren. Nennen Sie Unterschiede. Parameter eines (32,6)-RM-Kodes Parameter eines (32,6)-BCH-Kodes Welchen würden Sie bevorzugen? Warum? Faltungscodes acuh systematisch? Vorteile? Kodeverkettung? Warum? Wie? Was sind Faltungscodes? Vorteile? Prüfer wollen das Wissen testen, nicht die Reaktionszeiten auf die Antwort. 4

5 Warum? verschiedene Kodes: HK, RM, BCH, RS (Eigenschaften, Anwendung) Interleaving ARQ Kodeverkettung klassischer Kodes - Warum? Grundwissen mehr als ausreichend 5

6 Wozu? Vorgabe dmin=5, l=20; Welche Kodes kommen in Frage? RM-Kodes, BCH/RS-Kodes primitiv/nicht primitiv systematisch/nicht systematisch erweitert/verkürzt Faltungskodes (Darstellung, Dekodierung skizzieren (ML/MD)) 6

7 (48,36)-BCH-Kode gegeben - Parameter? (48,36)-RS-Kode gegeben - Parameter? Einteilung der Kanalkodes und Anwendungsgebiete RM-Kodes - Dekodierungsmöglichkeiten? RM-Dekodieralgorithmus: Wovoan hängt die Zahl der Iterationsstufen ab? Was ist das Besondere am Viterbi-Algorithmus (im Vergleich zur Dekodierung von Blockkodes)? Paritätskodes, iterierte Kodes, Wiederholungskodes Aufgabe der Kodeverkettung: Warum? Ziel? 7

8 Wozu. Kategorisierung Kanalkodes. - (linear, mit/ohne Gedächtnis, zyklisch/nicht zyklisch) Wie erzeuge ich einen BCH-Kode? Kodeparameterberechnung eines (48,36)BCH. Kann man einen verkürzten zyklischen Kode erweitern? Können Faltungskodes systematisch sein, wann sind zyklische Kodes systematisch. Frau Schönfeld kam einmal in der Prüfung auf die BCH-Kodes und hat danach die anderen Kodes nur noch an der Oberfläche angekratzt, den BCH aber bis zum Erbrechen nachgefragt. 8

9 Wozu KK? Klassichen Kode aussuchen - BCH genommen (Wollte hören was gefehlt hat, hat aber nachgefragt) Parameter, wie g(x) bestimmt. Kodierung Dekodierung. Was kommt bei Dekodierung heraus (Pzg, BM, Eukl)-> Lokatorpolynom RS vgl. zu BCH, warum g(x) anders bestimmt? CRC + Bündelfehler BCH zu RM vergleichen (kurz) RM zu Hamming vgl. (kurz) typische Kodeverkettungen? (RS+Faltung) Warum diese 2? serielle vs. parallele Kodeverkettungen. Warum und wie besser an die Shannongrenze? turbo+ldpc kurz angerissen anfangs tief, später oberflächlich. habe sehr schnell geredet, nichts aufgemalt d.h. sehr viel stoff 9

10 Dr. Schoenfeld Was ist? Was ist ein nicht algebraischer Kode? Kann man einen Zufallskode entschluesseln? Nennen sie verschiedene Kodes Nennen sie Eigenschaften eines klassischen Kodes Unterschied Kontrolmatrix und Generatormatrix Systematischer Kode: Was ist das? erweitern - verkuerzen Einfluss auf Paritaet Wie kommt man vom Hamming zum RM-Kode? Eigenschaften? RM systematisch? Warum nicht? Was fuer Fehlerkorrekturverfahren gibt es? BCH-Kode: Eigenschaften? Wie werden Buendelfehler erkannt? Welche werden erkannt? Faltungskode: Eigenschaften, Wie bestimmt man sie? Vorteil von Faltungskodes gegenueber Block? Wissen wurde teilweise sehr tiefgruending abgefragt 10

11 Frau Dr. Schoenfeld Wozu? Fehlerkonstruktionsmoeglichkeiten? BCH (15,5,?) -> g(x) dmin, fe, fr, warum *k1? Warum fr-1? Nichtsystematische Kode? - RM (15,5,7) BCH erweitert - (16,5,8) -> RM Welcher ist besser, der erweiterte BCH oder RM? Welcher ist allgemein besser und warum? Welche Moeglichkeiten der Kodeverkettung gibt es? Fr. Schà nfeld fragt tiefgreifend 11