Sadržaj:
Definicija - Što znače Reed-Salomonovi kodovi?
Reed-Solomonovi kodovi su algebrični kodovi za ispravljanje grešaka u naprijed. Reed-Solomon kodovi imaju širok spektar primjene u digitalnoj komunikaciji i pohrani, poput CD-a, DVD-a, DVB-a i WiMAX-a.
Reed-Salomon koder uzima digitalne blokove podataka i dodaje dodatne suvišne bitove. Reed-Solomon dekoder obrađuje svaki blok i pokušava ispraviti pogreške i oporaviti izvorne podatke gdje se broj i vrsta pogrešaka koje treba ispraviti temelje na svojstvu Reed-Salomon-ove karakteristike. Ovi kodovi postižu najveću minimalnu udaljenost kod linearnih kodova s istim ulazima i kodovima duljine. Udaljenost između dvije kodne riječi za nebinarne kodove definira se kao broj simbola u kojima se nizovi razlikuju.
Tehopedija objašnjava Reed-Salomonove kodekse
Reed-Solomon kodove izumili su Irving S. Reed i Gustave Solomonin 1960. i dalje imaju širok raspon primjena u digitalnoj komunikaciji i pohrani.
Algebrično dekodiranje može ispraviti pogreške i izbrise. Vjerojatnost pogreške u dekodiranim podacima uvijek je manja od vjerojatnosti pogreške ako se ne koristi Reed-Solomon.
Reed-Solomon kodiranje i dekodiranje može se izvesti u softveru ili hardveru posebne namjene. Ovi se kodovi temelje na Galoisovim poljima, gdje aritmetičke operacije na elementima polja imaju rezultat u polju. Enkoder ili dekoder upravlja ovim aritmetičkim operacijama, za koje su potrebne posebne softverske ili hardverske funkcije.
