Innholdsfortegnelse:
Definisjon - Hva betyr Reed-Solomon Codes?
Reed-Solomon-koder er algebraiske koder for korrigering av fremoverfeil. Reed-Solomon-koder har et bredt spekter av applikasjoner innen digital kommunikasjon og lagring, for eksempel CDer, DVDer, DVB og WiMAX.
En Reed-Solomon-koder tar digitale datablokker og legger til ekstra overflødige biter. Reed-Solomon-dekoderen behandler hver blokkering og forsøker å rette opp feil og gjenopprette de opprinnelige dataene der antall og type feil som skal rettes, er basert på Reed-Solomon-kodekarakteristikken. Disse kodene oppnår den største koden minimumsavstand for lineære koder med samme kodinginnganger og utgangsblokklengder. Avstanden mellom to kodeord for ikke-binære koder er definert som antall symboler der sekvensene er forskjellige.
Techopedia forklarer Reed-Solomon Codes
Reed-Solomon-koder ble oppfunnet av Irving S. Reed og Gustave Solomonin 1960, og har fortsatt et bredt spekter av applikasjoner innen digital kommunikasjon og lagring.
Algebraisk avkoding kan rette opp feil og slettinger. Sannsynligheten for at en feil gjenstår i dekodede data er alltid lavere enn sannsynligheten for en feil hvis Reed-Solomon ikke brukes.
Reed-Solomon koding og dekoding kan utføres i programvare eller spesiell maskinvare. Disse kodene er basert på Galois-felt, der aritmetiske operasjoner på feltelementer har et resultat i feltet. En koder eller dekoder håndterer disse aritmetiske operasjoner, som krever spesiell programvare- eller maskinvarefunksjoner.
