Hva er Forward Error Correction?

December 5  by Eliza

Foroverfeilkorreksjon er en fremgangsmåte for dataoverføring som lar mottakere for å detektere og reparere mange typer feil i den informasjon automatisk. Fremgangsmåten krever ikke kommunikasjon med senderen. I stedet mottakere uavhengig styre feil, når det er mulig. I situasjoner hvor data blir håpløst ødelagt, kan det være nødvendig å be om en ny overføring av for å få en ren kopi som skal brukes.

Prosessen starter på senderen, som legger til noen ekstra biter til meldingen. Naturen av de overflødige data kan variere, avhengig av hvilken metode som brukes for å legge til data; noen alternativer inkluderer algebraisk koding, Viterbi dekoding algoritmen, og konvolusjonell koding. Disse skaper et mønster som mottakeren kan gjenkjenne og bruke til å sjekke resten av dataene.

Hvis sendingen er ren, vil kontrollen viser at det ikke er noen feil, og mottakeren kan levere data til brukeren. I tilfelle det er et problem, bruker mottakeren frem feilretting for å sammenligne de kjente overflødige data mot tilsynelatende ødelagt informasjon og bruker denne analysen å fikse ødelagte data og generere en utgang for brukeren. Hvis mottakeren ikke kan rette feilen, kan det tyde på at dataene er for korrupt, eller det kan inneholde tomme flekker der det var ikke mulig å gjenopprette informasjonen.

En fordel med foroverfeilkorreksjon er at en sender som kan sende ut en serie av data til så mange mottakere er tilgjengelige, alt på en gang. Mottakerne trenger ikke å håndtrykk med senderen, og er ikke bundet opp med svar på sine sendinger. Det kan også redusere belastning på systemet, som forespørsler på å sende data kan raskt spise opp båndbredde og kan forsinke andre sendinger. Tilsetning av overflødig informasjon til transmisjoner, men kan også tette båndbredde. Designere trenger å vurdere dette når de utvikler en forward feilretting teknikk fordi de ønsker å sende nok ekstra data for mottakere å bruke, uten å overbelaste systemet.

En grunnleggende rammeverk for videre feilretting teknologi har eksistert siden begynnelsen av 20-tallet, med overføringer over radio. Mye forskning på dette temaet ble utført i 1940 og 1950. Selskapene fortsetter å utvikle nye måter å effektivt overføre nøyaktige data med lavest mulig belastning båndbredde. Båndbredde krav er på vei oppover i mange regioner, noe som betyr at dette kan være en viktig faktor i overførings algoritmer.