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