Analýza výpočetní náročnosti samoopravných kódů

Abstract

Práce se zabývá samoopravnými kódy. Konkrétně kódováním a dekódováním Reed-Solomonových kódů. Je zde popsán úvod do samoopravných kódů, dále princip kódování následovaný popisem dekódování Reed-Solomonových kódů pomocí Petterson-Gorenstein-Zierlerova, Berlekamp-Masseyho a Euklidova algoritmu. Posléze je zde popsána implementace, jež realizuje některé ze zmíněných algoritmů. Následují experimenty s aplikací, které porovnávají časovou a iterační náročnost kódovacího a dekódovacího procesu.The work deals with error-correcting codes, specifically encoding and decoding Reed-Solomon codes. An introduction to error-correcting codes is provided, followed by a description of the encoding and decoding principle of Reed-Solomon codes using the Petterson-Gorenstein-Zierler, Berlekamp-Massey, and Euclidean algorithms. Implementation is then described, which realizes some of the mentioned algorithms. This is followed by experiments with applications that compare the time and iteration complexity of the encoding and decoding processes.