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

Zabezpečení přenosu dat Reedovými-Solomonovými kódy

Data transmition security with Reed-Solomon codes

Thumbnail
View/Open
appendix-1.zip (8.995Mb)
final-thesis.pdf (1.581Mb)
review_32288.html (5.803Kb)
Author
Šalanský, Jan
Advisor
Němec, Karel
Referee
Šporik, Jan
Grade
A
Altmetrics
Metadata
Show full item record
Abstract
Tato bakalářská práce se zabývá zabezpečením přenosu dat Reedovými-Solomonovými kódy. Rozebírá konstrukci kódu, způsob kódování a především prostředky dekódování. Postupně popisuje jednotlivé fáze dekódování: výpočet syndromového vektoru, nalezení lokalizačního polynomu chyb, určení pozic chybných symbolů Chienovým vyhledáváním a výpočet opravných symbolů pomocí Forneyova algoritmu. Pro nalezení lokalizačního polynomu chyb srovnává tyto základní algoritmy: Petersonův–Gorensteinův–Zierlerův algoritmus, Berlekampův-Masseyův algoritmus a rozšířený Euklidův algoritmus. Na základě těchto teoretických poznatků je zde ukázán podrobný proces návrhu a softwarové realizace jednoduchého protichybového systému. Návrh systému začíná zvolením vhodného Reedova-Solomonova kódu R-S(63,39). Pokračuje konstrukcí základních algebraických struktur pro tento kód a odvozením kodéru a dekodéru. Návrh protichybového systému končí ukázkovým výpočtem kódování a dekódování. Na základě těchto výpočtů a za použití ukázkových příkladů uvedených ve zdrojové literatuře byl naprogramován výsledný protichybový systém pro platformy MS Windows a Linux.
 
This Bachelor thesis deals with the security of data transmission by Reed-Solomon codes. It discusses the design of the code, coding method and primarily decoding facility. There are described particular phases of decoding: the computation of the Syndrome, determination of an error locator polynomial, finding of positions of false symbols by Chien search and calculation of error values using the Forney’s algorithm. It compares these basic algorithms to find the polynomial localization errors: Peterson-Gorenstein-Zierler algorithm, Berlekamp-Massey algorithm and the extended Euclidean algorithm. There is shown a detailed design and software implementation of a simple system with forward error correction based on these theoretical findings. Design of the system begins by selecting the appropriate Reed-Solomon code RS (63,39). Next step is construction of basic algebraic structures for this code and derivation of encoder and decoder. Design of system with forward error correction finishes by calculation of encoding and decoding. The final system with forward error correction has been programmed for platforms MS Windows and Linux. It has been based on previous calculations and examples in references.
 
Keywords
Reedův-Solomonův kód, protichybový kód, kodér, dekodér, Petersonův-Gorensteinův-Zierlerův algoritmus, rozšířený Euklidův algoritmus, Berlekampův-Masseyův algoritmus, Chienovo vyhledávání, Forneyův algoritmus, Reed-Solomon code, error correcting code, encoder, decoder, Peterson-Gorenstein-Zierler algorithm, extended Euclidean algorithm, Berlekamp-Massey algorithm, Chien search, Forney’s algorithm
Language
čeština (Czech)
Study brunch
Teleinformatika
Composition of Committee
doc. Ing. Vladimír Kapoun, CSc. (předseda) doc. Ing. Václav Zeman, Ph.D. (místopředseda) Ing. Petr Kovář, Ph.D. (člen) Mgr. Karel Slavíček, Ph.D. (člen) Ing. Pavel Šilhavý, Ph.D. (člen) Ing. Zdeněk Martinásek, Ph.D. (člen) Ing. Ondřej Krajsa, Ph.D. (člen)
Date of defence
2010-06-15
Process of defence
Pokud byla, tak jakým způsobem byla pozměněna ukázková softwarová řešení prezentovaná v literatuře [6, 8]? Jak jste dosáhl rovnoměrného poškození obrázku?
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/5900
Source
ŠALANSKÝ, J. Zabezpečení přenosu dat Reedovými-Solomonovými kódy [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2010.
Collections
  • 2010 [491]
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