Název: Srovnání algoritmů dekódování Reed-Solomonova kódu
Překlad názvu: Comparison of decoding algorithms of Reed-Solomon code
Autoři: Šicner, Jiří ; Krajsa, Ondřej (oponent) ; Šilhavý, Pavel (vedoucí práce)
Typ dokumentu: Diplomové práce
Rok: 2011
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstrakt: [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.
Klíčová slova: Berlekamp-Masseyův algoritmus; Euklidův algoritmus; Peterson- Gorenstein-Zierleův algoritmus; Přímá metoda; Reed-Solomonův kód; Berlekamp-Massey algorithm; Direct Solution; Euclidean algorithm; Peterson- Gorenstein-Zierler algorithm; Reed-Solomon code

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/6152

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-582728


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Diplomové práce