| |
|
Zabezpečení přenosu dat BCH kódy
Frolka, Jakub ; Tejkal, Vladimír (oponent) ; Němec, Karel (vedoucí práce)
Bakalářská práce Zabezpečení přenosu dat BCH kódy se zabývá skupinou cyklických kódů, které jsou schopny zabezpečit data v binární podobě proti nezávislým chybám. BCH kódy využívají algebraickou strukturu zvanou Gailosova tělesa. Kódování je stejné jako u cyklických kódů a může být použit kruhový posuvný registr. Dekódování je složitější a lze využít několik algoritmů, v této práci jsou uvedeny tři: Petersonův algoritmus, maticová metoda a Berlekamp-Massey algoritmus. V této práci je uveden popis vlastností BCH kódů, jejich použití ve spojovacích zařízeních a jejich možná realizace těchto kódů. Je vytvořen příklad BCH kódu, který opravuje čtyři nezávislé chyby a je použit pro předvedení způsob kódování a dekódování. Na konci práce je popsána realizace protichybového kodeku pomocí FGPA obvodů.
|
|
Dekódování čárového kódu v obraze v reálném čase
Krupa, Martin ; Kajan, Rudolf (oponent) ; Herout, Adam (vedoucí práce)
Cílem práce je popsat čárové kódy používané běžně v praxi a vytvořit aplikaci, která bude za pomocí počítačového vidění zvolené kódy detekovat a rozpoznávat v reálnem čase. Nejdříve popisuje klasické, lineární čárové kódy, pak následuje popis dvourozměrných maticových kódů, jejich vznik, použití a struktura. Detailněji je rozebrán princip lokalizace, kódování a dekódování QR Kódu, s kterým se dále v práci pracuje. Taktéž je uveden stručný popis počítačového vidění a knihovny OpenCV. Následuje popis návrhu a implemenace aplikace na lokalizaci a rozpoznávání QR Kódů. Nakonec je popsané testování aplikace a jsou zhrnuty výsledky a možnosti pokračování práce.
|
|
Pokročilá čtečka QR kódu pro Android
Kubík, Martin ; Přinosil, Jiří (oponent) ; Šmirg, Ondřej (vedoucí práce)
V rámci diplomové práce byla vytvořena aplikace umožňující detekci a dekódování QR kódů pomocí zařízení s operačním systémem Android. Pro předzpracování obrazu ze zorného pole kamery je využito knihovny OpenCV. Navržený řetězec předzpracování vyhledává ve scéně možné QR kódy, které perspektivně transformuje. Tím je potlačeno případné tvarové zkreslení QR kódu, které by jinak bránilo úspěšnému dekódování. Zároveň je na detekovaný objekt aplikována metoda maskování neostrosti, která snižuje vliv pohybového rozostření obrazu vznikající při pohybu kamery. Takto předzpracovaný obraz je nakonec dekódován pomocí knihovny ZXing. Popsaným způsobem je možné dosáhnout vyšší úspěšnosti detekce a dekódování QR kódů v zorném poli kamery, než je tomu u jiných QR čteček obvyklé.
|
|
Kódování a efektivita LDPC kódů
Kozlík, Andrew ; Drápal, Aleš (vedoucí práce) ; Holub, Štěpán (oponent)
LDPC kódy jsou lineární samoopravné kódy, které jednak umožňují přenos dat rychlostí libovolně blízkou kapacitě kanálu, a zároveň pro ně existují vysoce účinné dekódovací algoritmy. Naproti tomu hlavní nevýhodou většiny LDPC kódů je vysoká časová náročnost jejich kódovacího algoritmu. V této práci se nejdříve věnujeme podrobnému rozboru tzv. sum-product dekódovacího algoritmu. Následně zkoumáme výkonnost LDPC kódů na binárním vymazávacím kanálu za použití sum-product algoritmu, čímž získáme kritéria pro design kódů, které umožňují spolehlivý přenos dat rychlostí libovolně blízkou kapacitě kanálu. Na základě těchto kritérií ukážeme, jak probíhá design takovýchto kódů. Poté prezentujeme experimentálně získané výsledky a srovnáváme je s teoretickými odhady. Na závěr poskytneme přehled několika způsobů, kterými lze řešit problém vysoké časové náročnosti kódování.
|
| |
|
Implementace rekonstrukčních metod pro čtení čárového kódu
Kadlčík, Libor ; Bartušek, Karel (oponent) ; Mikulka, Jan (vedoucí práce)
Informace je v čárovém kódu uložena jako posloupnost různě širokých proužků a mezer, a tak lze čárový kód považovat za dvouúrovňový (obdélníkový) signál. V případě tzv. magnetických čárových kódů jsou proužky tvořeny nanesením malého množství feromagnetického materiálu na podklad. Snímání probíhá snímací oscilátorem, jehož kmitočet je ovlivňován přítomností feromagnetického materiálu. Signál ze snímacího oscilátoru je poté (zde číslicově) kmitočtově demodulován. Z důvodu teplotního driftu kmitočtu oscilátoru je demodulovaný signál doprovázen stejnosměrným driftem. Práce proto neopomíjí metodu pro odstranění driftu. Nechybí ani metoda detekující přítomnost čárového kódu, jež je na drift necitlivá. Snímání čárového kódu je výrazně ztěžováno konvolučním zkreslením, které vzniká jako důsledek citlivosti snímače rozprostírající se do okolí. Konvoluční zkreslení se projevuje jako průchod signálu dolní propustí a s tím spojeným zaoblením a prolínáním hran signálu, jež se stávají obtížně detekovatelnými. Konvoluční zkreslení lze charakterizovat pomocí prostorové impulzní odezvy (PSF). Při snímání magnetických čárových kódů je tvar PSF předem znám, ale její stejnosměrný přenos a šířka jsou neznámé (při rychlém pohybu snímacího oscilátoru je signál zúžen a s ním i PSF). Proto jsou představeny vyvinuté metody pro odhad těchto parametrů. Před dekódováním čárového kódu je nezbytné rekonstrukcí ze signálu odstranit konvoluční zkreslení. Účinným prostředkem jsou variační metody, jejichž podstatou je formulace rekonstrukční úlohy jako optimalizační problém minimalizace funkcionálu. Předností variačních metod je možnost funkcionál doplňovat o další dílčí funkcionály (regularizace) a~tím výrazně napomoci úspěšné rekonstrukci signálu. Princip variačních metod je popsán, včetně ukázek vlivu jednotlivých regularizací. Všechny algoritmy a metody (včetně demodulace signálu ze snímacího oscilátoru) jsou implementovány číslicově jako program pro mikrokontrolér z rodiny PIC32, který nabízí dostatečně vysoký výpočetní výkon, a tak i slepá dekonvoluce (při níž je třeba navíc najít skutečnou PSF) je provedena během několika sekund. Mikrokontrolér je součástí čtečky magnetického čárového kódu, jejíž hardware umožňuje přečtená data přenášet do osobního počítače prostřednictvím rozhraní PS/2 nebo USB (pomocí simulace stisků na pomyslné klávesnici) nebo zobrazit na displeji.
|
|
Knihovna pro čtení čárových kódů
Novohradský, Petr ; Přibyl, Bronislav (oponent) ; Kubíček, Radek (vedoucí práce)
Tato práce se zabývá dekódováním různých druhů čárových kódů v obraze. Vybrané druhy čárových kódů podrobně popisuje. Představuje přístup k dekódování lineárních i maticových čárových kódů. Praktická část se zabývá návrhem a implementací programové knihovny pro čtení vybraných typů čárových kódů v jazyce Java.
|
| |
|
Modelování network coding v bezdrátových sítích
Svobodník, Petr ; Miloš, Jiří (oponent) ; Kuder, Zenon (vedoucí práce)
Při výměně dat v bezdrátové síti typu bod-bod, kde není možné přímé spojení koncových prvků, se používá opakovač. Ten však nemusí vykonávat svou základní funkci Store-and- Forward, která přijatá data pouze přepošle, ale může s nimi provádět určitou operaci – Network Coding. Kombinací dat tekoucích v protiběžných směrech do jednoho ode- sílaného slova (paketu), kterou lze na základě znalosti dat dříve odeslaných dekódovat, se zkrátí čas potřebný pro přenos a celková datová propustnost celého spoje vzroste. Existuje několik metod, lišící se časovou úsporou, schopností funkce v kanále s vysokým šumem. Ty budou v této práci popsány a porovnány.
|
host ::
