Kodér/dekodér BCH kódů

Bc. Lukáš Hanc

Bakalářská práce

Encoder/decoder of BCH codes

Anotace:

Tato bakalářská práce se zabývá skupinou bezpečnostních kódů, které jsou schopny zabezpečit zpracovávaná data proti nezávislým chybám. Jsou zde uvedeny podklady z oboru lineární algebry, jako například struktura zvaná Galoisova tělesa, kterou právě BCH kódy využívají. V této práci se uvádí vlastnosti těchto kódů a princip kódování a dekódování. Pro tuto práci byl vybrán Petersonův dekódovací algoritmus. Také je zde uveden příklad zakódování a dekódování zprávy. Na závěr práce je uveden popis a funkce aplikace pro simulování jednotlivých kroků kódování zprávy, vzniku chyby a dekódování zprávy. Tato aplikace je právě předmětem této bakalářské práce.

Abstract:

This bachelor thesis deals with a group of security codes that are able to provide processed data against independent errors. There are listed documents in the field of linear algebra, such as structure called Galois field, which BCH codes are using. The properties of these codes and the principle of encoding and decoding are described there. For this work was chosen Peterson's decoding algorithm. There is also an example of encoding and decoding messages. The last part contains the description and function of application for simulating each step message encoding, generating errors and decoding message. This application is currently the subject of this bachelor thesis.

Klíčová slova

BCH kód, kódování, dekódování, MATLAB

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 10. 5. 2013

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

• Obhajoba proběhla 10. 6. 2013
• Vedoucí: Ing. Jan Pidanič, Ph.D.

Univerzita Pardubice

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Elektrotechnika a informatika / Komunikační a mikroprocesorová technika