Original title:
BCH kódy
Translated title:
BCH codes
Authors:
Frolka, Jakub ; Šilhavý, Pavel (referee) ; Šedý, Jakub (advisor) Document type: Master’s theses
Year:
2012
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
Práce se zabývá problematikou zabezpečení dat pomocí BCH kódů. V práci jsou popsány BCH kódy v binární i nebinární podobě a jejich nejvýznamnější podskupina RS kódy. Dále jsou v práci popsány dekódovací metody Peterson-Gorenstein-Zierlův, Berlekamp- Masseyův a Euklidův algoritmus. Pro prezentaci postupu kódování a dekódování, byla vytvořena aplikace v prostředí Matlab, která má dvě části – Výuka BCH kódů a Simulace BCH kódů. Jako poslední část práce byla srovnána výkonnost BCH kódů pomocí vytvořené simulační aplikace.
The work deals with data security using BCH codes. In the work are described BCH codes in binary and non-binary form, and their most important subclass RS codes. Furthermore, this work describes the method of decoding Peterson-Gorenstein-Zierl, Berlekamp- Massey and Euclidean algorithm. For the presentation of encoding and decoding process, the application was created in Matlab, which has two parts – Learning BCH codes and Simulation of BCH codes. Using the generated application performance of BCH codes was compared at the last part of the work.
Keywords:
BCH code; Berlekamp-Massey algorithm; Euclidean algorithm; Matlab; Peterson-Gorenstein-Zierl algorithm; Reed-Solomon code; BCH kód; Berlekamp-Masseyův algoritmus; Euklidův algorimus; Matlab; Peterson-Gorenstein-Zierlův algoritmus; Reed-Solomonův kód
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/8639