REED-SOLOMON KODOVI ZA ISPRAVLJANJE POGREŠAKA

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.