Original title: Srovnání algoritmů dekódování Reed-Solomonova kódu
Translated title: Comparison of decoding algorithms of Reed-Solomon code
Authors: Šicner, Jiří ; Krajsa, Ondřej (referee) ; Šilhavý, Pavel (advisor)
Document type: Master’s theses
Year: 2011
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract: [cze] [eng]
Práce se zabývá kódováním a dekódováním Reed-Solomonových kódů. Je zde obecně popsáno algebraické dekódování Reed-Solomonových kódů a následně podrobně popsány čtyři metody dekódování, konkrétně Berlekamp-Masseyův algoritmus, Euklidův algoritus, Peterson-Gorenstein-Zierleův algoritmus a přímá metoda. Tyto metody jsou zde pak porovnány a některé z nich jsou realizovány v programu Matlab. The work deals with the encoding and decoding of Reed-Solomon codes. There is generally described algebraic decoding of Reed-Solomon codes, and then described four methods of decoding, namely Massey-Berlekamp algorithm, Euclidean algoritus, Peterson-Gorenstein-Zierler algorithm and the direct method. These methods are then compared, and some of them are implemented in Matlab.
Keywords: Berlekamp-Massey algorithm; Direct Solution; Euclidean algorithm; Peterson- Gorenstein-Zierler algorithm; Reed-Solomon code; Berlekamp-Masseyův algoritmus; Euklidův algoritmus; Peterson- Gorenstein-Zierleův algoritmus; Přímá metoda; 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/6152

Permalink: http://www.nusl.cz/ntk/nusl-582728


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses