• čeština
    • English
    • русский
  • English 
    • čeština
    • English
    • русский
  • Login
View Item 
  •   Repository Home
  • Závěrečné práce
  • diplomové práce
  • Fakulta elektrotechniky a komunikačních technologií
  • 2008
  • View Item
  •   Repository Home
  • Závěrečné práce
  • diplomové práce
  • Fakulta elektrotechniky a komunikačních technologií
  • 2008
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Algoritmy pro dekódování Reed-Solomonova protichybového kódu

Algorithms for decoding the Reed-Solomon error control code

Thumbnail
View/Open
appendix-1.zip (4.649Mb)
final-thesis.pdf (1.613Mb)
review_14187.html (6.922Kb)
Author
Tieftrunk, Tomáš
Advisor
Šilhavý, Pavel
Referee
Číž, Radim
Grade
A
Altmetrics
Metadata
Show full item record
Abstract
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
Reed Solomon, FEC, Berlekamp-Masey, zabezpečený přenos, RS232, Reed Solomon, FEC, Berlekamp-Masey, error correction, RS232
Language
čeština (Czech)
Study brunch
Telekomunikační a informační technika
Composition of Committee
doc. Ing. Vladimír Kapoun, CSc. (předseda) doc. Ing. Václav Zeman, Ph.D. (místopředseda) Mgr. Karel Slavíček, Ph.D. (člen) Ing. Pavel Šilhavý, Ph.D. (člen) Ing. Radek Zezula, Ph.D. (člen) Ing. Petra Lambertová (člen) Ing. Michal Kohoutek, Ph.D. (člen) Ing. Martin Kyselák, Ph.D. (člen)
Date of defence
2008-06-11
Process of defence
Pro správné testování a vyhodnocení spolehlivosti datových přenosů je nutné zajistit, aby se shlukové chyby generovaly v náhodných časových momentech a měly náhodnou délku. Popište, jakým způsobem je řešeno generování chyb ve vytvořené aplikaci. Splňuje toto řešení výše zmíněný požadavek?
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/17436
Source
TIEFTRUNK, T. Algoritmy pro dekódování Reed-Solomonova protichybového kódu [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2008.
Collections
  • 2008 [468]
Citace PRO

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV