|
|
BCH kódy
Frolka, Jakub ; Šilhavý, Pavel (oponent) ; Šedý, Jakub (vedoucí práce)
Práce se zabývá problematikou zabezpečení dat pomocí BCH kódů. V práci jsou popsány BCH kódy v binární i nebinární podobě a jejich nejvýznamnější podskupina RS kódy. Dále jsou v práci popsány dekódovací metody Peterson-Gorenstein-Zierlův, Berlekamp- Masseyův a Euklidův algoritmus. Pro prezentaci postupu kódování a dekódování, byla vytvořena aplikace v prostředí Matlab, která má dvě části – Výuka BCH kódů a Simulace BCH kódů. Jako poslední část práce byla srovnána výkonnost BCH kódů pomocí vytvořené simulační aplikace.
|
|
|
Srovnání algoritmů dekódování Reed-Solomonova kódu
Šicner, Jiří ; Krajsa, Ondřej (oponent) ; Šilhavý, Pavel (vedoucí práce)
Práce se zabývá kódováním a dekódováním Reed-Solomonových kódů. Je zde obecně popsáno algebraické dekódování Reed-Solomonových kódů a následně podrobně popsány čtyři metody dekódování, konkrétně Berlekamp-Masseyův algoritmus, Euklidův algoritus, Peterson-Gorenstein-Zierleův algoritmus a přímá metoda. Tyto metody jsou zde pak porovnány a některé z nich jsou realizovány v programu Matlab.
|
|
|
Simulace protichybového zabezpečení v ADSL modemech
Bernat, Zbyněk ; Krajsa, Ondřej (oponent) ; Šilhavý, Pavel (vedoucí práce)
Hlavním cílem této diplomové práce bylo vytvořit model protichybového systému použitého v ADSL modemech, který bude schopen ověřit svá jednotlivá nastavení pomocí testovací metody specifikované v doporučení G.996.1. Práce je rozdělena na dvě základní části – teoretickou a praktickou. První část popisuje základní funkční charakteristiky systému ADSL, přičemž pozornost je věnována především aspektům ovlivňujícím činnost a nastavení protichybového systému. Dále jsou probrány teoretické základy jednotlivých technik protichybového zabezpečení dat použitých v ADSL. Práce obsahuje také popis metody dle G.996.1 pro testování odolnosti DSL systému vůči impulsnímu rušení. Praktická část diplomové práce obsahuje popis navrženého modelu protichybového systému. Model byl realizován v programovém prostředí Matlab Simulink. Navržený model zahrnuje simulaci zabezpečovacího procesu, DMT modulace a přenosového kanálu s impulsním rušením a šumem na pozadí. Aplikace ze zadané přenosové rychlosti a požadavku na prokládání vypočítá parametry pro nastavení protichybového systému. Dále umožňuje nastavit parametry přenosového vedení a zdrojů impulsního rušení a šumu na pozadí. Podle nastavených vstupních charakteristik přenosu je vypočítána bitová alokace a výsledné parametry jsou předány výpočetnímu jádru modelu. V aplikaci je možné provést dva typy testovacích úloh. První z nich vychází z doporučení G.996.1 a umožňuje určit pravděpodobnost vzniku chybné vteřiny. Druhá testovací úloha pak slouží k měření odolnosti přenosového systému vůči impulsnímu rušení. Výsledky provedených simulací jsou shrnuty v závěru práce.
|
|
| |
|
|
Error correction methods in optical transmission system
Burčo, Matúš ; Ružička, Michal (oponent) ; Jablončík, Lukáš (vedoucí práce)
The bachelor thesis deals with a design of an optical transmitter system and subsequent detection methods and errors correction that occured during the process. A part of the thesis is making an acquaintance with transmission parameters in optical fiber, such as transmission rate, attenuation, dispersion and bandwith. Hamming’s and Reed-Solomon’s correction codes are described in detail, wich are then used for error correction in the proposed optical transmitter system. A program is designed for Hamming’s code that is able to detect and correct occurred error in transmision. The thesis also includes measurement of attenuation on the optical path using various transmitters, recievers and optical fibers.
|
|
|
Zabezpečení přenosu dat Reedovými-Solomonovými kódy
Šalanský, Jan ; Šporik, Jan (oponent) ; Němec, Karel (vedoucí práce)
Tato bakalářská práce se zabývá zabezpečením přenosu dat Reedovými-Solomonovými kódy. Rozebírá konstrukci kódu, způsob kódování a především prostředky dekódování. Postupně popisuje jednotlivé fáze dekódování: výpočet syndromového vektoru, nalezení lokalizačního polynomu chyb, určení pozic chybných symbolů Chienovým vyhledáváním a výpočet opravných symbolů pomocí Forneyova algoritmu. Pro nalezení lokalizačního polynomu chyb srovnává tyto základní algoritmy: Petersonův–Gorensteinův–Zierlerův algoritmus, Berlekampův-Masseyův algoritmus a rozšířený Euklidův algoritmus. Na základě těchto teoretických poznatků je zde ukázán podrobný proces návrhu a softwarové realizace jednoduchého protichybového systému. Návrh systému začíná zvolením vhodného Reedova-Solomonova kódu R-S(63,39). Pokračuje konstrukcí základních algebraických struktur pro tento kód a odvozením kodéru a dekodéru. Návrh protichybového systému končí ukázkovým výpočtem kódování a dekódování. Na základě těchto výpočtů a za použití ukázkových příkladů uvedených ve zdrojové literatuře byl naprogramován výsledný protichybový systém pro platformy MS Windows a Linux.
|
|
|
Analýza výpočetní náročnosti samoopravných kódů
Bártů, Tomáš ; Drábek, Vladimír (oponent) ; Bidlo, Michal (vedoucí práce)
Práce se zabývá samoopravnými kódy. Konkrétně kódováním a dekódováním Reed-Solomonových kódů. Je zde popsán úvod do samoopravných kódů, dále princip kódování následovaný popisem dekódování Reed-Solomonových kódů pomocí Petterson-Gorenstein-Zierlerova, Berlekamp-Masseyho a Euklidova algoritmu. Posléze je zde popsána implementace, jež realizuje některé ze zmíněných algoritmů. Následují experimenty s aplikací, které porovnávají časovou a iterační náročnost kódovacího a dekódovacího procesu.
|
|
|
Error correction methods in optical transmission system
Burčo, Matúš ; Ružička, Michal (oponent) ; Jablončík, Lukáš (vedoucí práce)
The bachelor thesis deals with a design of an optical transmitter system and subsequent detection methods and errors correction that occured during the process. A part of the thesis is making an acquaintance with transmission parameters in optical fiber, such as transmission rate, attenuation, dispersion and bandwith. Hamming’s and Reed-Solomon’s correction codes are described in detail, wich are then used for error correction in the proposed optical transmitter system. A program is designed for Hamming’s code that is able to detect and correct occurred error in transmision. The thesis also includes measurement of attenuation on the optical path using various transmitters, recievers and optical fibers.
|
|
|
QR kód a jeho dekodóvání
Zajíčková, Adéla ; Drápal, Aleš (vedoucí práce) ; Šťovíček, Jan (oponent)
Práce se zabývá popisem QR kódů. Nejprve se zaměřuje na popis struktury, a poté se věnuje dekódování, konkrétně té části, která využívá teorii samoopravných kódů. Z hlediska této teorie mohou být QR kódy vnímány jako případ Reed-Solomonových kódů. Proto se práce věnuje základním vlastnostem RS kódů a jednomu ze způsobů jejich dekódování, konkrétně Euklidovu dekódovacímu algoritmu. Poznatky jsou ukázány na konkrétním příkladu a dále je práce doplněna detailním popisem matematického principu konkrétního použitého algoritmu.
|
|
|
Zabezpečení přenosu dat Reedovými-Solomonovými kódy
Šalanský, Jan ; Šporik, Jan (oponent) ; Němec, Karel (vedoucí práce)
Tato bakalářská práce se zabývá zabezpečením přenosu dat Reedovými-Solomonovými kódy. Rozebírá konstrukci kódu, způsob kódování a především prostředky dekódování. Postupně popisuje jednotlivé fáze dekódování: výpočet syndromového vektoru, nalezení lokalizačního polynomu chyb, určení pozic chybných symbolů Chienovým vyhledáváním a výpočet opravných symbolů pomocí Forneyova algoritmu. Pro nalezení lokalizačního polynomu chyb srovnává tyto základní algoritmy: Petersonův–Gorensteinův–Zierlerův algoritmus, Berlekampův-Masseyův algoritmus a rozšířený Euklidův algoritmus. Na základě těchto teoretických poznatků je zde ukázán podrobný proces návrhu a softwarové realizace jednoduchého protichybového systému. Návrh systému začíná zvolením vhodného Reedova-Solomonova kódu R-S(63,39). Pokračuje konstrukcí základních algebraických struktur pro tento kód a odvozením kodéru a dekodéru. Návrh protichybového systému končí ukázkovým výpočtem kódování a dekódování. Na základě těchto výpočtů a za použití ukázkových příkladů uvedených ve zdrojové literatuře byl naprogramován výsledný protichybový systém pro platformy MS Windows a Linux.
|
host ::
RSS.