Indholdsfortegnelse:
Definition - Hvad betyder Reed-Solomon-koder?
Reed-Solomon-koder er algebraiske koder til korrektion af fremadrettet fejl. Reed-Solomon-koder har en bred vifte af applikationer inden for digital kommunikation og opbevaring, såsom cd'er, dvd'er, DVB og WiMAX.
En Reed-Solomon-koder tager digitale datablokke og tilføjer ekstra redundante bits. Reed-Solomon-dekoderen behandler hver blok og forsøger at rette fejl og gendanne de originale data, hvor antallet og typen af fejl, der skal rettes, er baseret på Reed-Solomon-kodekarakteristikken. Disse koder opnår den største kodeminimalafstand for lineære koder med de samme kodeindgange og udgangsbloklængder. Afstanden mellem to kodeord for ikke-binære koder defineres som antallet af symboler, i hvilke sekvenser er forskellige.
Techopedia forklarer Reed-Solomon Codes
Reed-Solomon-koder blev opfundet af Irving S. Reed og Gustave Solomonin 1960 og har fortsat en bred vifte af applikationer inden for digital kommunikation og opbevaring.
Algebraisk afkodning kan rette fejl og sletninger. Sandsynligheden for, at der forbliver en fejl i dekodede data, er altid lavere end sandsynligheden for en fejl, hvis Reed-Solomon ikke bruges.
Reed-Solomon-kodning og -kodning kan udføres i software eller specielt hardware. Disse koder er baseret på Galois-felter, hvor aritmetiske operationer på feltelementer har et resultat i feltet. En indkoder eller dekoder håndterer disse aritmetiske operationer, som kræver speciel software eller hardwarefunktioner.
