Cyklické bezpečnostní kódy

Milan ADAMEC

Bachelor's thesis

Cyclic Redundancy Codes\nl{}

Abstract:

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.

Keywords

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

Language used: Czech

Date on which the thesis was submitted / produced: 7. 6. 2011

Identifier: 20765

Thesis defence

• Supervisor: Ing. Bronislav Chramcov, Ph.D.

Tomas Bata University in Zlín

Faculty of Applied Informatics

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