Feilkorrigert

Feilkorrigert refererer til tilstander eller data der feil som oppstår under lagring eller overføring har blitt oppdaget og korrigert ved hjelp av feilrettingskoder. Begrepet kommer fra sammensetningen av ordet for feil og korrigering, og brukes ofte i tekniske sammenhenger der pålitelighet og dataintegritet er viktig. Feilkorrigering innebærer vanligvis at systemet kan rekonstruere riktig data selv om deler av signalet eller innholdet har blitt forstyrret.

Vanlige bruksområder inkluderer minne og lagring, samt kommunikasjonskanaler. ECC-minne (error-correcting code memory) bruker feilrettingskoder for å oppdage og korrigere enkeltbites feil i sanntid, noe som øker systemets pålitelighet. I lagringsenheter som SSD-er og HDD-er benyttes også feilrettingskoder for å beskytte mot korrupsjon i dataene. I optisk og elektronisk kommunikasjonsfag brukes forward error correction (FEC) og relaterte koder som Reed–Solomon, BCH og LDPC for å gjøre det mulig å rette feil som oppstår i støyende kanaler eller under lesing av media.

Slik fungerer det i praksis: når data mottas eller leses, beregnes en kode som følger dataene. Hvis feil oppdages, brukes koden til å rekonstruere de opprinnelige bitene. Enkelte feil er korrigerbare, spesielt enkeltbites feil i ECC-systemer, mens andre feil kan være u-korrigerbare og bare oppdages. Feilkorrigering kan derfor forbedre pålitelighet, men innebærer overhead i form av ekstra lagringsplass eller beregningsressurser.

Se også: feilrettingskoder, ECC-minne, FEC, forward error correction.