Hvad er fremadrettet fejlkorrektion?
Fremadrettet korrektion er en metode til datatransmission, der giver modtagerne mulighed for automatisk at registrere og reparere mange slags fejl i informationen. Processen kræver ikke kommunikation med senderen. I stedet administrerer modtagere uafhængigt af fejl, når det er muligt. I situationer, hvor data bliver håbløst korrupte, kan det være nødvendigt at anmode om en videresendelse for at få en ren kopi til brug.
Processen starter ved senderen, som tilføjer nogle ekstra bits til beskeden. Arten af de overflødige data kan variere afhængigt af den tilgang, der bruges til at tilføje data; nogle indstillinger inkluderer algebraisk kodning, Viterbi-afkodningsalgoritmen og konvolutional kodning. Disse skaber et mønster, som modtageren kan genkende og bruge til at kontrollere resten af dataene.
Hvis transmissionen er ren, viser kontrollen, at der ikke er nogen fejl, og modtageren kan levere dataene til brugeren. I tilfælde af at der er et problem, bruger modtageren fremadrettet fejlkorrektion til at sammenligne de kendte overflødige data med den tilsyneladende beskadigede information og bruger denne analyse til at ordne de korrupte data og generere en output til brugeren. Hvis modtageren ikke kan rette fejlen, kan det indikere, at dataene er for korrupte, eller det kan indeholde blanke pletter, hvor det ikke var muligt at gendanne informationen.
En fordel ved at videresende fejlkorrektion er, at en sender kan sende et burst af data til så mange modtagere, der er tilgængelige, på én gang. Modtagerne behøver ikke at ryste hånd med senderen og er ikke bundet med svar på dens transmissioner. Det kan også reducere belastningerne på systemet, da anmodninger om videresendelse af data hurtigt kan spises båndbredde og kan forsinke andre transmissioner. Tilføjelse af overflødige oplysninger til transmissionerne kan imidlertid også tilstoppe båndbredde. Designere er nødt til at overveje dette, når de udvikler en fremadrettet fejlkorrektionsteknologi, fordi de ønsker at sende nok ekstra data til, at modtagere kan bruge, uden at overbelaste systemet.
En grundlæggende ramme for fremadrettet fejlkorrektionsteknologi har eksisteret siden begyndelsen af det 20. århundrede med transmissioner via radio. Betydelig undersøgelse af dette emne blev udført i 1940'erne og 1950'erne. Virksomheder udvikler fortsat nye måder til effektiv transmission af nøjagtige data med den lavest mulige båndbreddebelastning. Båndbreddekrav er stigende i mange regioner, hvilket betyder, at dette kan være en vigtig overvejelse i transmissionsalgoritmer.