Naslov
REED-SOLOMON KODOVI ZA ISPRAVLJANJE POGREŠAKA
(REED-SOLOMON ERROR CORRECTION CODES)

Autori
Novak, Lena

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Tehnički fakultet

Mjesto
Rijeka

Datum
15.09

Godina
2020

Stranica
50

Mentor
Lerga, Jonatan

Ključne riječi
Reed-Solomon ; kodovi za ispravljanje pogrešaka ; Galoisova polja ; Generatorski polinom ; Koder ; Dekoder ; Komunikacijski kanal ; Sindromi ; Polinom lokator pogreške ; Hammingovi kodovi
(Reed-Solomon ; Error correction codes ; Galois fields ; Generator polynomial ; Encoder ; Decoder ; Communication channel ; Syndromes ; Error-location polynomial ; Hamming codes)

Sažetak
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 kodovovi ispravljaju pogrešake. 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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA