Faltungscodes ist der Viterbi Algorithmus, der aus einem empfangenen, codierten Datenblock die Daten ermittelt, die der Sender mit höchster Wahrscheinlichkeit gesendet hat. Auf dem Viterbi Algorithmus basieren die List Viterbi Algorithmen, die nicht nur die wahrscheinlichste Lösung, sondern eine Liste der n wahrscheinlichsten Lösungen (Pfade) finden. Im ersten Teil der Arbeit werden die aus der Literatur bekannten List Viterbi Algorithmen beschrieben, analysiert und hinsichtlich ihrer Komplexität verglichen. Es wird außerdem eine spezielle Implementation des Tree Trellis Algorithmusvorgeschlagen, durch die eine Komplexitätsreduzierung von quadratischer auf lineare Zeitkomplexität möglich ist. Der zweite Teil der Arbeit betrachtet die Anwendung von Faltungscodes auf die Bildübertragung. Es wird gezeigt, daß die durch die Reduzierung der Zeitkomplexität mögliche Erhöhung der Anzahl der bei der Decodierung betrachteten Pfade die Ergebnisse eines bestehenden Verfahrens zur Bildübertragung signifikant verbessert.
| Identifer | oai:union.ndltd.org:DRESDEN/oai:qucosa:de:qucosa:16617 |
| Date | 26 October 2017 |
| Creators | Röder, Martin |
| Contributors | Universität Leipzig |
| Source Sets | Hochschulschriftenserver (HSSS) der SLUB Dresden |
| Language | German |
| Detected Language | German |
| Type | info:eu-repo/semantics/acceptedVersion, doc-type:masterThesis, info:eu-repo/semantics/masterThesis, doc-type:Text |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | urn:nbn:de:bsz:15-qucosa2-163403, qucosa:16340 |
Page generated in 0.0015 seconds