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