- AutorIn
- Martin Röder
- Titel
- Effiziente Viterbi Decodierung und Anwendung auf die Bildübertragung in gestörten Kanälen
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:15-qucosa2-166179
- Schriftenreihe
- Abschluss- und Qualifikationsarbeiten aus der Fakultät für Mathematik und Informatik
- Datum der Einreichung
- 01.12.2001
- Abstract (DE)
- 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.
- Freie Schlagwörter (DE)
- Algorithmen, CRC-Codes, Faltungscodes, List, Viterbi
- Klassifikation (DDC)
- 000
- Den akademischen Grad verleihende / prüfende Institution
- Universität Leipzig, Leipzig
- Version / Begutachtungsstatus
- angenommene Version / Postprint / Autorenversion
- URN Qucosa
- urn:nbn:de:bsz:15-qucosa2-166179
- Veröffentlichungsdatum Qucosa
- 26.10.2017
- Dokumenttyp
- Diplomarbeit
- Sprache des Dokumentes
- Deutsch