Samoopravné kódy a jejich aplikace ; Error detecting and error correcting codes and theirs applications
Uloženo v:
| Název: | Samoopravné kódy a jejich aplikace ; Error detecting and error correcting codes and theirs applications |
|---|---|
| Autoři: | Salamon, Jakub |
| Přispěvatelé: | Kovářová, Tereza, Kovář, Petr |
| Informace o vydavateli: | Vysoká škola báňská - Technická univerzita Ostrava |
| Rok vydání: | 2018 |
| Sbírka: | DSpace VŠB-TUO (Vysoká škola báňská - Technická univerzita Ostrava / Technical University of Ostrava) |
| Témata: | samoopravné kódy, blokové kódy, lineární kódy, cyklické kódy, Reed-Solomonovy kódy, konečná tělesa, kódování, dekódování, hlavní problém teorie kódování, error-correcting codes, block codes, linear codes, cyclic codes, Reed-Solomon codes, finite fields, coding, decoding, main coding theory problem |
| Popis: | Samoopravné kódy jsou prostředkem k opravování chyb, které nastávají při přenosu dat komunikačním kanálem. Tato práce se věnuje skupině blokových kódů, které jsou lineární a jejím dvěma podtřídám, cyklickým a Reed-Solomonovým kódům. Reed-Solomonovy kódy jsou v dnešní době poměrně hojně využívány, a proto jsou zvoleny jako hlavní předmět této práce. Uvedeny jsou způsoby konstrukcí, kódování a dekódování zmíněných blokových kódů a k tomu nezbytný matematický aparát. Kapitola o Reed-Solomonových kódech navíc zmiňuje konkrétní aplikace. Cílem je přinést srozumitelný a ucelený souhrn poznatků o lineárních a cyklických kódech se zaměřením na Reed-Solomonovy kódy. Konstrukce, kódování a dekódování jsou demonstrovány na příkladech. ; Error-correcting codes act as a means to correct errors which occur during data transfer through a communication channel. This thesis is devoted to a group of block codes that are linear and its two subclasses, cyclic and Reed-Solomon codes. In this day and age the Reed-Solomon codes are being used abundantly and for that reason were chosen as a main topic for this thesis. Principles of construction, coding and decoding of mentioned block codes are presented including necessary mathematical background. The chapter about Reed-Solomon codes also includes specific applications. The goal of this thesis is to bring a comprehensive summary of linear block codes with emphasis on Reed-Solomon codes. Constructions, coding and decoding are demonstrated on examples ; 470 - Katedra aplikované matematiky ; výborně |
| Druh dokumentu: | bachelor thesis |
| Popis souboru: | 9585843 bytes; application/pdf |
| Jazyk: | Czech |
| Relation: | OSD002; http://hdl.handle.net/10084/128663; S2724; SAL0094_FEI_B2647_1103R031_2018 |
| Dostupnost: | http://hdl.handle.net/10084/128663 |
| Rights: | openAccess |
| Přístupové číslo: | edsbas.8750E7CC |
| Databáze: | BASE |
Nájsť tento článok vo Web of Science Buďte první, kdo okomentuje tento záznam!