Original title:
Dekódování Reedových-Solomonových kódů
Translated title:
Decoding of Reed-Solomon Codes
Authors:
Procházka, Dalibor ; Žemlička, Jan (advisor) ; Šťovíček, Jan (referee) Document type: Bachelor's theses
Year:
2023
Language:
eng Abstract:
[eng][cze] Reed-Solomon codes are a typical example of MDS codes, that are frequently used in practise. In this thesis, we go over three different algorithms of decoding these codes, including the initial view from the original article, as well as the modern approach of currently used algorithm and of another possible efficient algorithm. We compile various sources and unite them under the same notation. We describe in detail the theory be- hind each algorithm, show its correctness, discuss every algorithm's time complexity and demonstrate its steps on simple examples. 1Reedovy-Solomonovy kódy jsou typickým příkladem MDS kódů, které jsou současně využívané v praxi. V této práci se zabýváme třemi různými algoritmy na dekódování těchto kódů. Zahrneme jak původní pohled v originálním článku, tak moderní přístup současně používaného algoritmu a dalšího možného efektivního algoritmu. Spojujeme in- formace z několika zdrojů a sjednocujeme je pod stejnou notací. Detailně popíšeme teorii za každým z algoritmů, ukážeme jejich správnost, okomentujeme jejich časovou složitost a představíme jejich fungování pomocí jednoduchých příkladů. 1
Keywords:
Reed-Solomon codes|decoding|algorithms; Reedovy-Solomonovy kódy|dekódování|algoritmy
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/182609