Název: Metody dekódování konvolučních kódů
Překlad názvu: Methods Decoding Convolucional Code
Autoři: Vlček, Peter ; Zezula, Radek (oponent) ; Křivánek, Vítězslav (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2008
Jazyk: slo
Nakladatel: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstrakt: [slo] [eng]
Konvolučné kódy patria medzi lineárne stromové kódy. Sú to kódy používané pre kanálové kódovanie. Pri vypracovaní projektu, teda porovnaní jednotlivých algoritmov boli brané do úvahy Viterbiho algoritmus, Stack algoritmus, Stack-bucket algoritmus, Fano algoritmus a Feedback dekódovania. Bol zostavený návrh konvolučného kodéra a dekodéra, ktorý pri svojej činnosti využíva Viterbiho algoritmus a Stack algoritmus, čo slúži pre porovnanie oboch metód. Ukázalo sa, že Viterbiho algoritmus je vhodný hlavne pre kódy s menšou nútenou dĺžkou, pretože má pevné množstvo počítaní. Pri Stack algoritme je množstvo počítaní závislé na dĺžke prijatej sekvencie, čo môže mať za následok oveža menší počet počítaní, avšak pri vežmi hlučnom kanáli sa môže stať, že počítaní bude omnoho viac ako u Viterbiho algoritmu. Ničmenej je Stack algoritmus alebo jeho variácia Stack-bucket algoritmus používaný hlavne na kódy s väčšou nútenou dĺžkou. Feedback dekódovanie je zase pre jednoduchú konštrukciu dekodéra vhodnou alternatívou k dekódovaniu s najväčšou pravdepodobnosťou a k sekvenčnému dekódovaniu. Convolutional codes belongs to among linear tree codes. There are codes used for channel coding. At build - up project, then comparison separate algorithms were gateway into the account Viterbiho algorithm, Stack algorithm, Stack- bucket algorithm, Fano algorithm and Feedback decoding. Was built-up suggestion convolutional encoder and decoder, which at his activities make use of Viterbiho algorithm and Stack algorithm, what serves for contrast of both methods. It turned out, that the Viterbiho algorithm get past in the main for codes with smaller compulsory longitude, because has stand-by cost quantity calculated effect. At Stack algorithms is quantity calculated effect dependent on longitude received sequence, what may result in much smaller number calculated effect, however at very noisy channel is able to state, that the calculated effect will much more as with Viterbiho algorithm. Nothing less is Stack algorithm or his variation Stack- bucket algorithm used primarily on codes with bigger compulsory longitude.  Feedback decoding is gainst for simple construction decoder acceptable alternative toward decoding most likely and to sequential decoding.
Klíčová slova: Viterbi and Stack algorithms for decoding of convolutional codes

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/9968

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-220756


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce