Srovnání algoritmů dekódování Reed-Solomonova kódu
Loading...
Date
Authors
Šicner, Jiří
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
ORCID
Abstract
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.
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.
Description
Citation
Š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.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Telekomunikační a informační technika
Comittee
doc. Ing. Karel Němec, CSc. (předseda)
prof. Ing. Dan Komosný, Ph.D. (místopředseda)
Ing. Tomáš Vaněk, Ph.D. (člen)
doc. 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 acceptance
2011-06-08
Defence
Lze použít Reed-Solomonova kodování ve frekvenční oblasti?
Result of defence
práce byla úspěšně obhájena