Metody dekódování konvolučních kódů

but.committeedoc. 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.defenceCo znamená zkratka BMC, kterou jste uvedl ve své práci a neuvedl jste její význam? Jak jste testoval použité algoritmy?cs
but.jazykslovenština (Slovak)
but.programElektrotechnika, elektronika, komunikační a řídicí technikacs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorKřivánek, Vítězslavsk
dc.contributor.authorVlček, Petersk
dc.contributor.refereeZezula, Radeksk
dc.date.created2008cs
dc.description.abstractKonvoluč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.abstractConvolutional 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.markBcs
dc.identifier.citationVLČ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.other14074cs
dc.identifier.urihttp://hdl.handle.net/11012/9968
dc.language.isoskcs
dc.publisherVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectViterbiho a Stack algoritmus pre dekódovanie konvolučných kódovsk
dc.subjectViterbi and Stack algorithms for decoding of convolutional codesen
dc.titleMetody dekódování konvolučních kódůsk
dc.title.alternativeMethods Decoding Convolucional Codeen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2008-06-17cs
dcterms.modified2008-06-22-11:45:06cs
eprints.affiliatedInstitution.facultyFakulta elektrotechniky a komunikačních technologiícs
sync.item.dbid14074en
sync.item.dbtypeZPen
sync.item.insts2025.03.16 13:02:24en
sync.item.modts2025.01.15 18:07:51en
thesis.disciplineTeleinformatikacs
thesis.grantorVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. Ústav telekomunikacícs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 3 of 3
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
956.08 KB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
appendix-1.zip
Size:
165.16 KB
Format:
zip
Description:
appendix-1.zip
Loading...
Thumbnail Image
Name:
review_14074.html
Size:
5.36 KB
Format:
Hypertext Markup Language
Description:
file review_14074.html
Collections