Simulace BCH kódů pomocí open source nástroje Octave

Abstract

Bakalářská práce se zabývá simulací kódování a dekódování BCH kódů open source nástroje Octave. V teoretické části jsou popsány základní typy korekčních kódů. V dašlí části je vysvětlení principu kódování a dekódování BCH kódů. Konkrétně v dekódování je detailně zpracováno Peterson-Gorenstein-Yierlův dekódovácí algoritmus s ukázkou výpočtu a slovně zmíněny další typy dekódování. Nadále je v práci popsána práce s prostředím GNU Octave, doinstalace balíčků potřebných k simulaci BCH kódů. Samotná simulace BCH kódů v GNU Octave je doplněná znázorněním výstupu programu a okomentování daných kroků kódů. Simulační program byl vytvořen k zautomatizování simulace a lepšímu pochopení daných kroků, ukázce schopnosti kódu. Celkový kód je umístěn na přiloženém DVD pro volné šíření a použití v programu GNU Octave.

This bachelor thesis deals with simulation of coding and decoding BCH codes with open source project Octave. In the theoretical part, there are basic types of correction codes described. The analytical part explains principles of coding and decoding BCH codes. In the decoding segment, the main focus is put on the processing Peterson-Gorenstein-Yierl’s decoding algorithm with a demonstration of calculation and a verbal mention of another types of decoding. Further on, the work with open source project Octave, the installation of necessary packages for simulations BCH codes are described. The actual simulation of BCH codes in GNU Octave is completed with a presentation of a program output and a comment of its steps. The simulation program was created in order to automate the simulation, for a better understanding of the steps and a presentation of the ability of the codes. The whole code is placed on the DVD, which can be used for a free distribution and a use in GNU Octave program.