Inhoudsopgave:
Definitie - Wat betekent Reed-Solomon Codes?
Reed-Solomon-codes zijn algebraïsche codes voor voorwaartse foutcorrectie. Reed-Solomon-codes hebben een breed scala aan toepassingen in digitale communicatie en opslag, zoals cd's, dvd's, DVB en WiMAX.
Een Reed-Solomon-encoder neemt digitale gegevensblokken en voegt extra redundante bits toe. De Reed-Solomon-decoder verwerkt elk blok en probeert fouten te corrigeren en de oorspronkelijke gegevens te herstellen, waarbij het aantal en het type fouten dat moet worden gecorrigeerd, is gebaseerd op de Reed-Solomon-codekenmerk. Deze codes bereiken de grootste minimale codeafstand voor lineaire codes met dezelfde encoderingangen en uitgangsbloklengten. De afstand tussen twee codewoorden voor niet-binaire codes wordt gedefinieerd als het aantal symbolen waarin reeksen verschillen.
Techopedia legt Reed-Solomon Codes uit
Reed-Solomon-codes zijn uitgevonden door Irving S. Reed en Gustave Solomonin 1960 en hebben nog steeds een breed scala aan toepassingen in digitale communicatie en opslag.
Algebraïsche decodering kan fouten en uitwissingen corrigeren. De kans dat een fout in gedecodeerde gegevens achterblijft, is altijd lager dan de kans op een fout als Reed-Solomon niet wordt gebruikt.
Codering en decodering van Reed-Solomon kan worden uitgevoerd in software of hardware voor speciale doeleinden. Deze codes zijn gebaseerd op Galois-velden, waarbij rekenkundige bewerkingen op veldelementen een resultaat hebben in het veld. Een encoder of decoder verwerkt deze rekenkundige bewerkingen, waarvoor speciale software- of hardwarefuncties nodig zijn.
