Kódování {--} RS kódy

Jan STRUŠKA

Bachelor's thesis

Coding {--} RS code

Anotácia:

Cílem bakalářské práce byla analýza efektivních a bezpečnostních kódů, především se zaměřením na Reed-Solomonovy kódy. Zabývali jsme se popisy kódů, ze kterých RS kódy přímo vycházejí, nebo vznikly jejich zjednodušením. Šlo tedy z největší části o bezpečnostní kódy, z nichž vycházejí kódy blokové, pak lineární a nakonec kódy cyklické, mezi které právě RS kódy spadají. Vysvětleny jsou také důležité pojmy jako například Hammingova vzdálenost. Po seznámení s veškerou předchozí tématikou byly popsány a vysvětleny samotné RS kódy a sestaven skript pro jejich kódování a dekódování.

Abstract:

The aim of my Bachelor thesis was to create an analysis of effective and safety codes, especially focused on Reed-Solomon codes. We dealt with codes descriptions, on which RS codes are based directly, or they were created by their simplification. There are Safety codes mostly and on them are block codes based, then linear codes and at the end cyclic codes. Into the last type fall RS codes. There are explained important terms, for example Hammings distance. By the identification of previous themes, they were described and explained RS codes and it was created script for their codification and decodification.

Kľúčové slová

Kódy, Galoisovo těleso, Kodér, Dekodér, Kódové slovo, Hammingova vzdálenost

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 1. 6. 2010

Identifikátor: 16826

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

Tomas Bata University in Zlín

Faculty of Applied Informatics

Bachelor programme / odbor:
Engineering Informatics / Information and Control Technologies