Feilkorreksjon

Feilkorreksjon er prosessen med å oppdage og rette feil som oppstår i data under lagring eller overføring, for å sikre integritet og pålitelighet i kommunikasjon og lagring. Den skiller mellom feiloppdagelse, som varsler om at en feil har oppstått, og feilretting, som kan rekonstruere opprinnelig data uten behov for omsending.

I digitale systemer brukes redundans for feilkontroll. Vanlige teknikker for feiloppdagelse inkluderer paritetsbiter, checksums og CRC (cyklisk redundansjekk). For feilretting benyttes koder som Hamming-koder, Reed-Solomon-koder, BCH og LDPC. Forward error correction (FEC) gjør at mottakeren kan korrigere feil uten å be om ny sending, mens Automatic Repeat Request (ARQ) kombinerer feiloppdagelse med omsending ved behov.

Anvendelser inkluderer minne med feilkorreksjon (ECC-minne) i datamaskiner for å oppdage og korrigere enkeltbitsfeil, optiske medier som CD-, DVD- og Blu-ray-plater som bruker Reed-Solomon-baserte feilkorreksjonskoder, og ulike kommunikasjons- og lagringssystemer, som trådløse nettverk, fiberoptiske lenker og protokoller som TCP. Valg av kode avhenger av felegenskaper, ønsket pålitelighet og akseptabel overhead, og innebærer ofte avveining mellom redundans, latens og regnekraft.