Vad är korrigering av framåtfel?
Felkorrigering är en metod för dataöverföring som gör att mottagare automatiskt kan upptäcka och reparera många typer av fel i informationen. Processen kräver inte kommunikation med sändaren. Istället hanterar mottagare oberoende av fel, när det är möjligt. I situationer där data blir hopplöst skadade kan det vara nödvändigt att begära en vidarebefordran för att få en ren kopia att använda.
Processen börjar vid sändaren, vilket lägger till några extra bitar i meddelandet. Arten av de redundanta uppgifterna kan variera beroende på metoden som används för att lägga till data; Vissa alternativ inkluderar algebraisk kodning, Viterbi-avkodningsalgoritmen och konvolutional kodning. Dessa skapar ett mönster som mottagaren kan känna igen och använda för att kontrollera resten av data.
Om överföringen är ren visar kontrollen att det inte finns några fel och mottagaren kan leverera informationen till användaren. I händelse av ett problem använder mottagaren framåt felkorrigering för att jämföra kända redundanta data med den uppenbarligen skadade informationen och använder denna analys för att fixa den skadade datan och generera en utgång för användaren. Om mottagaren inte kan korrigera felet kan det indikera att uppgifterna är för korrupta eller att de kan inkludera tomma fläckar där det inte var möjligt att återställa informationen.
En fördel med att vidarebefordra felkorrigering är att en sändare kan skicka ut en skur av data till så många mottagare som är tillgängliga, samtidigt. Mottagarna behöver inte handskakas med sändaren och är inte bundna med svar på dess sändningar. Det kan också minska belastningarna på systemet, eftersom förfrågningar om att skicka data igen snabbt kan äta upp bandbredd och kan försena andra överföringar. Att lägga till redundant information till överföringar kan emellertid också stoppa bandbredden. Formgivare måste ta hänsyn till detta när de utvecklar en teknik för korrigering av framåtfel eftersom de vill skicka tillräckligt med extra data för mottagare att använda, utan att överbelasta systemet.
Ett grundläggande ramverk för framåt felkorrigeringsteknologi har funnits sedan början av 1900-talet, med sändningar via radio. Betydande forskning om detta ämne utfördes på 1940- och 1950-talet. Företag fortsätter att utveckla nya sätt att effektivt överföra exakta data med lägsta möjliga bandbreddbelastning. Krav på bandbredd ökar i många regioner, vilket innebär att detta kan vara en viktig faktor vid överföringsalgoritmer.