Original title:
Algoritmy pro dekódování Reed-Solomonova protichybového kódu
Translated title:
Algorithms for decoding the Reed-Solomon error control code
Authors:
Tieftrunk, Tomáš ; Číž, Radim (referee) ; Šilhavý, Pavel (advisor) Document type: Master’s theses
Year:
2008
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
Práce pojednává o problematice zabezpečení dat proti výskytu chyb Reed Solomonovým kódem. Jedná se o blokový, cyklický, systematický kód, pracující se znaky. Proces dekódování, tedy opravování chyb, je výpočetně náročný. V práci je podrobně popsán Berlekamp-Maseyho algoritmus, používaný pro nalezení chybového polynomu. Proces je ilustrován pomocí palikace v prostředí Matlab. Praktická implementace kódu je v zabezpečení přenosu dat přes rozhraní RS232. Zabezpečená komunikace probíhá mezi počítačem a mikroprocesorem.
Thesis discuss about effort to ensure from error, which may occur during transmission over noisy channel. There's used Reed Solomon code. It's block, cyclic and systematic code, which is symbol orientated. Computational process of decoding is mathematically time-consuming. In thesis is closely described Berlekamp-Masey algorithm, used in decoding to evaluate error polynomial. Process is illustrated in application in Matlab. Practical realization uses Reed Solomon code in communication over RS232. Communication is established between computer and microcomputer.
Keywords:
Berlekamp-Masey; error correction; FEC; Reed Solomon; RS232; Berlekamp-Masey; FEC; Reed Solomon; RS232; zabezpečený přenos
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/17436