prikaz prve stranice dokumenta Reed-Solomon kodovi za ispravljanje pogrešaka
Access restricted to students and staff of home institution
undergraduate thesis
Reed-Solomon kodovi za ispravljanje pogrešaka
Rijeka: University of Rijeka, Faculty of Engineering, 2020. urn:nbn:hr:190:026882
Novak, Lena
University of Rijeka
Faculty of Engineering
Department of Automation and Electronics
Section of Electronics, Robotics and Automation

Institutional repository: Repository of the University of Rijeka, Faculty of Engineering

Cite this document

Novak, L. (2020). Reed-Solomon kodovi za ispravljanje pogrešaka (Undergraduate thesis). Rijeka: University of Rijeka, Faculty of Engineering. Retrieved from https://urn.nsk.hr/urn:nbn:hr:190:026882

Novak, Lena. "Reed-Solomon kodovi za ispravljanje pogrešaka." Undergraduate thesis, University of Rijeka, Faculty of Engineering, 2020. https://urn.nsk.hr/urn:nbn:hr:190:026882

Novak, Lena. "Reed-Solomon kodovi za ispravljanje pogrešaka." Undergraduate thesis, University of Rijeka, Faculty of Engineering, 2020. https://urn.nsk.hr/urn:nbn:hr:190:026882

Novak, L. (2020). 'Reed-Solomon kodovi za ispravljanje pogrešaka', Undergraduate thesis, University of Rijeka, Faculty of Engineering, accessed 02 May 2024, https://urn.nsk.hr/urn:nbn:hr:190:026882

Novak L. Reed-Solomon kodovi za ispravljanje pogrešaka [Undergraduate thesis]. Rijeka: University of Rijeka, Faculty of Engineering; 2020 [cited 2024 May 02] Available at: https://urn.nsk.hr/urn:nbn:hr:190:026882

L. Novak, "Reed-Solomon kodovi za ispravljanje pogrešaka", Undergraduate thesis, University of Rijeka, Faculty of Engineering, Rijeka, 2020. Available at: https://urn.nsk.hr/urn:nbn:hr:190:026882

Metadata
TitleReed-Solomon kodovi za ispravljanje pogrešaka
Title (english)Reed-Solomon Error Correction Codes
AuthorLena Novak
MentorJonatan Lerga (mentor)
Committee memberKristijan Lenac (predsjednik povjerenstva)
Committee memberJonatan Lerga (član povjerenstva)
GranterUniversity of Rijeka
Faculty of Engineering
(Department of Automation and Electronics)
(Section of Electronics, Robotics and Automation)
Rijeka
Defense date and country2020-09-16, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Reed-Solomon kodovi su ciklični linearni bločni kodovi. Koriste se u raznim područjima digitalne komunikacije i pohrane podataka. Najčešće se koriste kod komunikacije satelita, mobilne i bežične komunikacije te u uređajima za pohranu podataka (QR kodovi, barkodovi, CD-ovi, DVD-ovi). U ovom radu opisuje se kako Reed-Solomon kodovi ispravljaju pogreške. Proces započinje pretvorbom informacije u kodnu riječ koristeći Galoisova polja i generatorski polinom. Nakon što se informacija pretvori u kodnu riječ, šalje se koderom kroz komunikacijski kanal do dekodera. Nadalje, prezentiran je koncept dekodiranja i ispravljanja primljene kodne riječi te pronalazak pogrešaka kako bi se primljena kodna riječ vratila u svoje ispravno stanje. U radu se nalaze primjeri vezani uz pojedine funkcionalnosti te sheme hardvera za iste kako bi se doprinijelo boljem razumijevanju cjelokupnog procesa rada Reed-Solomon kodova za ispravljanje pogrešaka. Konačno, opisani su Hammingovi kodovi i dana je usporedba istih s Reed-Solomon kodovima.
Abstract (english)
Reed-Solomon codes are cyclic linear block codes. They are used in various domains of digital communication and data storage. They are most commonly used in satellite communication, mobile and wireless communication, and storage devices (QR codes, barcodes, CDs, DVDs). This thesis describes the functionality of Reed-Solomon error correction codes. The error correction begins with converting information into a codeword using the Galois fields and their generator polynomial. After the message is transformed into a codeword, it is sent into the communication channel by the encoder. In order to get the message to the receiver, it has to go through a decoder. The process of correcting the codeword's errors is explained to the final step of finding the values of the errors and correcting the received codeword. The thesis provides examples related to the corresponding functionalities in order to contribute to a better understanding of the entire process of Reed-Solomon error correction codes. Hamming codes are shortly described, including the comparison with Reed-Solomon codes.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:190:026882
Study programmeTitle: Computer Engineering
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to students and staff of home institution
Terms of useLicence In copyright icon
Created on2021-10-04 07:14:06