Srovnání algoritmů dekódování Reed-Solomonova kódu

Šicner, Jiří

Comparison of decoding algorithms of Reed-Solomon code

Grade

Altmetrics

Metadata

Show full item record

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.

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 Solution

Language

čeština (Czech)

Study brunch

Telekomunikační a informační technika

Composition 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-08

Process of defence

Lze použít Reed-Solomonova kodování ve frekvenční oblasti?

Result of the defence

práce byla úspěšně obhájena

Persistent identifier

http://hdl.handle.net/11012/6152

Source

Š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]