Cyklické bezpečnostní kódy

Milan ADAMEC

Bakalářská práce

Cyclic Redundancy Codes\nl{}

Anotace:

Bakalářská práce Cyklické bezpečnostní kódy se v Teoretické části zabývá skupinou cyklických kódů (zejména BCH a Reed - Solomon kódy), které jsou schopny zabezpečit data v binární podobě proti nezávislým chybám. V práci jsou základní informace o BCH a RS kódech, vysvětlení principu kódování a dekódování. Kódování u cyklických kódů je jednotné, dekódování je poměrně složitější a můžeme je provést několika různými algoritmy. V praktické částí práce je doplnění stávající elektronické příručky o tyto kódy. Pro ověření kódování a dekódování v praxi je součástí bakalářské práce webová aplikace, ve které se dá teorie ověřit na předem definovaných kódech.

Abstract:

This bachelor thesis, called Cyclic safety codes, in its theoretical part deals with a group of cyclic codes (especially BCH and Reed-Solomon codes) which are able to secure data in a binary form against independent errors. There is basic information about BCH and RS codes, explanation of encoding and decoding principle in this work. Coding of cyclic codes is uniform, decoding is rather more complicated and it can be made by several various algorithms. In the practical part of this work there is a supplement of these codes to the current electronic handbook. To verify encoding and decoding practically there is a web application as a part of the bachelor thesis where it is possible to verify theory in predefined codes.

Klíčová slova

cyklické kódy, Galoisovo těleso, BCH kódy, RS kódy, kódování, dekódování, kodér, dekodér, Java

Jazyk práce: čeština

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

Identifikátor: 20765

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

• Vedoucí: Ing. Bronislav Chramcov, Ph.D.

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

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