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

Jan STRUŠKA

Bakalářská práce

Coding {--} RS code

Anotace:

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.

Klíčová slova

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

Jazyk práce: čeština

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

Identifikátor: 16826

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

• Vedoucí: RNDr. Ing. Miloš Krčmář

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

Bakalářský studijní program / obor:
Inženýrská informatika / Informační a řídicí technologie