Metody dekódování konvolučních kódů
but.committee | doc. Ing. Vladimír Kapoun, CSc. (předseda) doc. Ing. Václav Zeman, Ph.D. (místopředseda) Ing. Petr Daněček, Ph.D. (člen) Ing. Filip Buršík (člen) Ing. Vítězslav Křivánek, Ph.D. (člen) Ing. Radek Zezula, Ph.D. (člen) Ing. Ondřej Krajsa, Ph.D. (člen) | cs |
but.defence | Co znamená zkratka BMC, kterou jste uvedl ve své práci a neuvedl jste její význam? Jak jste testoval použité algoritmy? | cs |
but.jazyk | slovenština (Slovak) | |
but.program | Elektrotechnika, elektronika, komunikační a řídicí technika | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Křivánek, Vítězslav | sk |
dc.contributor.author | Vlček, Peter | sk |
dc.contributor.referee | Zezula, Radek | sk |
dc.date.created | 2008 | cs |
dc.description.abstract | 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. | sk |
dc.description.abstract | 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. | en |
dc.description.mark | B | cs |
dc.identifier.citation | VLČEK, P. Metody dekódování konvolučních kódů [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2008. | cs |
dc.identifier.other | 14074 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/9968 | |
dc.language.iso | sk | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | Viterbiho a Stack algoritmus pre dekódovanie konvolučných kódov | sk |
dc.subject | Viterbi and Stack algorithms for decoding of convolutional codes | en |
dc.title | Metody dekódování konvolučních kódů | sk |
dc.title.alternative | Methods Decoding Convolucional Code | en |
dc.type | Text | cs |
dc.type.driver | bachelorThesis | en |
dc.type.evskp | bakalářská práce | cs |
dcterms.dateAccepted | 2008-06-17 | cs |
dcterms.modified | 2008-06-22-11:45:06 | cs |
eprints.affiliatedInstitution.faculty | Fakulta elektrotechniky a komunikačních technologií | cs |
sync.item.dbid | 14074 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2025.03.16 13:02:24 | en |
sync.item.modts | 2025.01.15 18:07:51 | en |
thesis.discipline | Teleinformatika | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. Ústav telekomunikací | cs |
thesis.level | Bakalářský | cs |
thesis.name | Bc. | cs |
Files
Original bundle
1 - 3 of 3
Loading...
- Name:
- final-thesis.pdf
- Size:
- 956.08 KB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- review_14074.html
- Size:
- 5.36 KB
- Format:
- Hypertext Markup Language
- Description:
- file review_14074.html