|
|
Algoritmy pro dekódování Reed-Solomonova protichybového kódu
Tieftrunk, Tomáš ; Číž, Radim (oponent) ; Šilhavý, Pavel (vedoucí práce)
Práce pojednává o problematice zabezpečení dat proti výskytu chyb Reed Solomonovým kódem. Jedná se o blokový, cyklický, systematický kód, pracující se znaky. Proces dekódování, tedy opravování chyb, je výpočetně náročný. V práci je podrobně popsán Berlekamp-Maseyho algoritmus, používaný pro nalezení chybového polynomu. Proces je ilustrován pomocí palikace v prostředí Matlab. Praktická implementace kódu je v zabezpečení přenosu dat přes rozhraní RS232. Zabezpečená komunikace probíhá mezi počítačem a mikroprocesorem.
|
|
|
Implementace samoopravných kódů pro 100 Gb/s Ethernet
Velecký, Jan ; Kučera, Jan (oponent) ; Kekely, Lukáš (vedoucí práce)
Práce se zabývá návrhem ucelené RS-FEC vrstvy pro 100Gb/s Ethernet dle standardu IEEE 802.3-2015 včetně kódovacího a dekódovacího obvodu Reed-Solomonova kódu. Text objasňuje matematický aparát konečných těles, lineárních blokových kódů, cyklických kódů a zejména samotných Reed-Solomonových kódů pro použití v návrhu. Návrh vysílací části RS-FEC vrstvy byl přizpůsoben pro implementaci v síťových kartách COMBO využívajících FPGA čipy Xilinx Virtex-7 a realizován ve VHDL. Kódovací obvod byl v několika krocích zoptimalizován - co se týče požadavků na zdroje FPGA a délky trvání syntézy VHDL kódu. Snížení nároků na zdroje se docílilo zejména využitím vlastností cyklických kódů umožňující zřetězení. Doba syntézy pak vytvořením logiky kódovacího obvodu na úrovni hradel ve vlastní režii. Výsledná implementace byla testována v simulaci a je dostatečně zoptimalizována, aby mohla být použita při implementaci Ethernetu na FPGA čipu. Jak návrh, tak implementaci je možné modifikovat pro 400Gb/s Ethernet - v době návrhu ještě oficiálně neexistujícího.
|
|
|
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ů.
|
|
|
Zabezpečení přenosu dat proti dlouhým shlukům chyb
Malach, Roman ; Lambertová, Petra (oponent) ; Němec, Karel (vedoucí práce)
Diplomová práce se zabývá zabezpečením datového toku proti shlukům chyb. Data se přenášejí přes kanál s předem stanovenou chybovostí. Tento kanál je charakterizován bezchybným intervalem 2000 bitů a shlukem chyb délky 250 bitů. Jedním z cílů této práce je vytvoření souboru možných metod pro realizaci protichybového kódového systému. Do základního výběru je zařazena většina známých kódů opravujících jak jednotlivé, tak i skupinové chyby. Kódy jsou rozděleny do několika kategorií a z každé kategorie je vybrán jeden do užšího výběru. Samozřejmostí je využití jak bitového tak i konvolučního prokládání. Do dalšího výběru už postupuje jen nejlepší kód z každé kategorie. Nakonec jsou tyto kódy porovnány a první tři varianty jsou simulovány v programu Matlab, kvůli ověření jejich správné funkce. Z těchto variant je vybrána optimální z hlediska funkční realizace. Z dvou možností realizace (softwarové a hardwarové) se ta softwarová jevila výhodnější a proto je funkční kodek naprogramován v jazyce C. Z pohledu tohoto programovacího jazyka a dnešních počítačových architektur je optimální přistupovat k datovým jednotkám o velikosti minimálně 8 bitů. Z toho plyne, že jako nejvhodnější varianta kódu se jevil Reed-Solomonův kód RS(255, 191), který pracuje přímo s osmibitovými symboly. Dále je tedy sestaven kodek, obsahující kodér a dekodér výše jmenovaného kódu. Simulace nedokonalého přenosového kanálu je zajištěna posledním programem. Nakonec je na několika příkladech demonstrována funkce a účinnost navrženého systému přenosu dat.
|
|
|
Systém pro rozpoznávání čárových kódů
Pribula, Wojciech ; Richter, Miloslav (oponent) ; Petyovský, Petr (vedoucí práce)
Tato práce popisuje čárové kódy používané pro poštovní služby. Konkrétně se jedná o Intelligent Mail Barcode, kód GS1-128, kód České pošty C128 a QR-kód. Jsou zde rozebrány způsoby zakódování informace do podoby kódu a příslušné opravné algoritmy používané pro opravu chyb při dekódování. Zvláště je věnována pozornost Reed-Solomonově korekci chyby u QR-kódu. Dále jsou probrány a zhodnoceny různé metody nalezení kódů, které jsou navrhované autory odborných článků. Je také popsán způsob tvorby testovacích sad snímků a navrhovaný vzhled snímací scény. V poslední řadě je zde umístěn popis vytvořených algoritmů pro detekci a dekódování čárových kódu GS1-128, C128 a IMB ve snímku a vyhodnocení úspěšnosti detekce navržených algoritmů.
|
|
|
Uživatelské rozhraní pro rychlou opravu automatických přepisů textu
Szepsi, Pavol ; Kapinus, Michal (oponent) ; Hradiš, Michal (vedoucí práce)
Cieľom tejto bakalárskej práce je navrhnúť a implementovať webové užívateľské rozhranie pre kontrolu a opravu výstupov OCR, ktoré bude vhodné pre mobilné a dotykové zariadenia. Užívateľské rozhranie využíva varianty výstupu OCR, ktoré môže užívateľ použiť na modifikáciu rozpoznaného textu. Rozhranie je implementované v jazyku JavaScript s využitím frameworku Vue JS. Pre serverovú časť je použitý balíček XAMPP. Pre komunikáciu medzi užívateľským rozhraním a serverom je použitý nástroj Axios. Vytvorené rozhranie umožňuje užívateľom rýchlo a jednoducho opraviť výstupy OCR, či už na počítači alebo na mobilnom zariadení.
|
|
|
Zabezpečení přenosu dat BCH kódy
Kašpar, Jaroslav ; Křivánek, Vítězslav (oponent) ; Němec, Karel (vedoucí práce)
Diplomová práce Zabezpečení přenosu dat BCH kódy se zabývá významnou skupinou cyklických kódů, které jsou schopny zabezpečit binární data před nezávislými chybami. Bose, Chaudhuri a Hocquenghem (BCH) kódy využívají Galoisova tělesa. Kódování je stejné jako u cyklických kódů a může být použit lineární zpětnovazební posuvný registr. Dekódování je složitější a lze využít několik algoritmů - v této práci jsou zmíněny dva: Petersonův a Berlekam-Massey. Cílem této práce je nalézt BCH kód opravující až t = 6 nezávislých chyb v posloupnosti n = 150 bitů, poté prostudovat možné realizace a podle kritérií vybrat a navrhnout kodek vybraného kódu. Tuto práci lze pomyslně rozdělit do tří částí: nejprve je uveden teoretický popis kódování a dekódování BCH kódem, následuje výběr kódu a realizace (byl vybrán kód BCH (63, 30) a realizace pomocí FPGA obvodu). V poslední části je uveden návrh kodéru a dekodéru BCH kódu.
|
|
| |
|
|
Determinants of the Residential Real Estate Prices in Selected EU Countries
Rákosníková, Andrea ; Hlaváček, Michal (vedoucí práce) ; Schwarz, Jiří (oponent)
Tato práce si klade za cíl identifikování determinantů cen rezidenčních nemovitostí ve 13 nejnovějších členských státech EU. Pro zajištění nejlepších výsledků byly determinanty analyzovány kombinací agregátní panelové analýzy a regrese časových řad individuálních zemí. Testování potvrdilo existenci kointegračních vztahů, což bylo zohledněno při výběru metody estimace. Analýza časových řad byla provedena pomocí VECM, a stejná metoda byla použita k testování teorie, že hlavní města jsou lídry cen bydlení v zemích. Došli jsme k závěru, že hlavní město je lídrem pouze na některých trzích, přičemž tento efekt je nejlépe pozorovatelný v České a Slovenské republice. Panelová regrese determinantů cen nemovitostí byla provedena za využití PDOLS a ECM, což nám umožnilo určit rychlost konvergence proměnných k ekvilibriu. Výsledky agregátní panelové regrese ukázaly, že hned několik determinantů signifikantně ovlivňuje vývoj cen, jmenovitě ceny výstavby, HDP, množství stavebních povolení, nájmy, a populace. Dodatečné výsledky, získány z dílčích panelů a z analýzy časových řad států každopádně ukázaly, že se výsledky mezi zeměmi liší. Například HDP není signifikantním determinantem v zemích V4, ale v balkánských státech je jeho efekt silný. Nejvíce překvapivé byly výsledky analýzy pro Kypr a Maltu, kde se vztahy...
|
|
|
Uživatelské rozhraní pro rychlou opravu automatických přepisů textu
Szepsi, Pavol ; Kapinus, Michal (oponent) ; Hradiš, Michal (vedoucí práce)
Cieľom tejto bakalárskej práce je navrhnúť a implementovať webové užívateľské rozhranie pre kontrolu a opravu výstupov OCR, ktoré bude vhodné pre mobilné a dotykové zariadenia. Užívateľské rozhranie využíva varianty výstupu OCR, ktoré môže užívateľ použiť na modifikáciu rozpoznaného textu. Rozhranie je implementované v jazyku JavaScript s využitím frameworku Vue JS. Pre serverovú časť je použitý balíček XAMPP. Pre komunikáciu medzi užívateľským rozhraním a serverom je použitý nástroj Axios. Vytvorené rozhranie umožňuje užívateľom rýchlo a jednoducho opraviť výstupy OCR, či už na počítači alebo na mobilnom zariadení.
|
host ::
RSS.