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

Permalink: http://www.nusl.cz/ntk/nusl-217250


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses