Srovnání algoritmů dekódování Reed-Solomonova kódu
Comparison of decoding algorithms of Reed-Solomon code
Author
Advisor
Šilhavý, PavelReferee
Krajsa, OndřejGrade
AAltmetrics
Metadata
Show full item recordAbstract
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
Reed-Solomonův kód, Berlekamp-Masseyův algoritmus, Euklidův algoritmus, Peterson- Gorenstein-Zierleův algoritmus, Přímá metoda, Reed-Solomon code, Berlekamp-Massey algorithm, Euclidean algorithm, Peterson- Gorenstein-Zierler algorithm, Direct SolutionLanguage
čeština (Czech)Study brunch
Telekomunikační a informační technikaComposition of Committee
doc. Ing. Karel Němec, CSc. (předseda) prof. Ing. Dan Komosný, Ph.D. (místopředseda) Ing. Tomáš Vaněk, Ph.D. (člen) Ing. Pavel Šilhavý, Ph.D. (člen) Ing. Vít Daněček (člen) Ing. Michal Trzos, Ph.D. (člen) Ing. Ondřej Krajsa, Ph.D. (člen) Ing. Martin Koutný, Ph.D. (člen)Date of defence
2011-06-08Process of defence
Lze použít Reed-Solomonova kodování ve frekvenční oblasti?Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/6152Source
ŠICNER, J. Srovnání algoritmů dekódování Reed-Solomonova kódu [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2011.Collections
- 2011 [553]