Aplikace teorie kódování

Jakub Salamon

Diplomová práce

Applications of Coding Theory

Anotace:

Teorie kódování se zabývá reprezentací informace za účelem získání jistých vlastností. V této diplomové práci nás bude zajímat schopnost opravování chyb vzniklých při přenosu informace s využitím samoopravných kódů. Hlavním předmětem je experiment, který má za úkol vysvětlit laikům princip fungování samoopravných kódů populárně naučnou formou. Z toho důvodu je k jeho realizaci použita programovatelná stavebnice Lego Mindstorms. Kromě popisu provedení, funkčnosti a rozboru zdrojových kódů je uveden i potřebný matematický aparát, který slouží nejen pro manipulaci se samoopravnými kódy, ale také k jejich srovnání, aby bylo možno zvolit si optimální kód pro danou situaci. Vzorem pro experiment se stala americká vesmírná sonda Juno, která je v práci taktéž rozebrána.

Abstract:

Coding theory handles representation of information for a purpose of obtaining certain properties. In this thesis we are going to focus on correction of errors that occurred during information transfer using error-correcting codes. The main subject of this thesis is an experiment, aim of which is to demonstrate and clarify the basic principles of error correction to lay public in a popular educational way. For that reason, the experiment is realized with programmable building kit Lego Mindstorms. This thesis comprises not only a description of the experiment execution, functionality and source codes but also necessary mathematical apparatus. Using this apparatus we can work with error-correcting codes and also compare them so that we may choose optimal codes for given situations. The experiment was inspired by an American space probe called Juno, which is also described in the thesis.

Klíčová slova

teorie kódování, samoopravné kódy, blokové kódy, lineární kódy, kódování, dekódování, spolehlivost přenosu, Juno, Lego Mindstorms, popularizace

Keywords

coding theory, error-correcting codes, block codes, linear codes, coding, decoding, data transfer reliability, Juno, Lego Mindstorms, popularisation

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 30. 4. 2020

Obhajoba závěrečné práce

• Obhajoba proběhla 25. 6. 2020
• Vedoucí: Tereza Kovářová
• Oponent: Petr Beremlijski

VŠB – Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Výpočetní matematika