prikaz prve stranice dokumenta Reed-Solomonovi kodovi
No public access
master's thesis
Reed-Solomonovi kodovi
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2024. urn:nbn:hr:168:323231
Taras, Sebastian
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Taras, S. (2024). Reed-Solomonovi kodovi (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:323231

Taras, Sebastian. "Reed-Solomonovi kodovi." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2024. https://urn.nsk.hr/urn:nbn:hr:168:323231

Taras, Sebastian. "Reed-Solomonovi kodovi." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2024. https://urn.nsk.hr/urn:nbn:hr:168:323231

Taras, S. (2024). 'Reed-Solomonovi kodovi', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 22 December 2024, https://urn.nsk.hr/urn:nbn:hr:168:323231

Taras S. Reed-Solomonovi kodovi [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2024 [cited 2024 December 22] Available at: https://urn.nsk.hr/urn:nbn:hr:168:323231

S. Taras, "Reed-Solomonovi kodovi", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2024. Available at: https://urn.nsk.hr/urn:nbn:hr:168:323231

Metadata
TitleReed-Solomonovi kodovi
Title (english)Reed-Solomon codes
AuthorSebastian Taras
MentorAnamari Nakić (mentor)
Committee memberAnamari Nakić (predsjednik povjerenstva)
Committee memberAndrea Aglić Aljinović (član povjerenstva)
Committee memberDomagoj Kovačević (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2024-07-03, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U ovom radu opisani su osnovni matematički postupci vezani za Reed-Solomonove kodove s naglaskom na kodove definirane nad proširenjem polja GF(2). Opisani su postupci aritmetike konačnog polja nad elementima polja te nad polinomima definiranim nad istim poljem te postupak generiranja i primjeri korištenja logaritamskih tablica. Opisana je hijerarhija koda i njegovi parametri. Opisani su postupci kodiranja poruke i postupak dekodiranja poruke, a opisani postupci potkrijepljeni su primjerom kodiranja i dekodiranja poruke. Primjena i vizualizacija Reed-Solomon koda RM(255,223) implementirana je u web aplikaciji za kodiranje slike i teksta s interaktivnim postavljanjem i ispravljanjem grešaka.
Abstract (english)
This thesis explains the mathematical foundation of Reed-Solomon codes, with a focus on the codes defined over extensions of the field GF(2). In the thesis we define mathematical operations of finite field arithmetics over the field's elements as well as polynomials with coefficients in the said fields. We define lookup tables and how to use them to speed up the calculations. We describe the hierarchy and the parameters of Reed-Solomon codes, as well as the encoding and decoding procedurees with examples. The implementation of Reed-Solomon code RM(255,223) is done in a web aplication which allows the user to encode text or image and then create and correct the errors.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:323231
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2024-10-12 22:20:03