Innholdsfortegnelse:
- Definisjon - Hva betyr fremtidig feilretting (FEC)?
- Techopedia forklarer FEC (Forward Error Correction)
Definisjon - Hva betyr fremtidig feilretting (FEC)?
Forward error correction (FEC) er en digital signalbehandlingsteknikk som brukes for å forbedre datapåliteligheten. Det gjør dette ved å introdusere overflødige data, kalt feilrettingskode, før dataoverføring eller lagring. FEC gir mottakeren muligheten til å rette opp feil uten omvendt kanal for å be om overføring av data.
Den første FEC-koden, kalt en Hamming-kode, ble introdusert på begynnelsen av 1950-tallet. Det er en metode brukt for å oppnå feilkontroll i dataoverføring der senderen sender overflødige data. Bare en del av dataene uten tilsynelatende feil blir gjenkjent av mottakeren. Dette gjør det mulig å sende kringkastingsdata til flere destinasjoner fra en enkelt kilde.
Feilkoding fremover er også kjent som kanalkoding.
Techopedia forklarer FEC (Forward Error Correction)
FEC legger til overflødighet til overført informasjon ved hjelp av en forhåndsbestemt algoritme. De overflødige bitene er komplekse funksjoner for de originale informasjonsbitene. Biter sendes flere ganger, fordi det kan oppstå en feil i noen av prøvene som sendes. FEC-koder oppdager generelt det siste settet med biter for å bestemme dekoding av en liten håndfull biter.
Med FAC sendes hvert tegn to eller tre ganger, og mottakeren sjekker forekomster av hvert tegn. Det godtas bare hvis samsvar oppstår i begge tilfeller. Hvis samsvar er tilfredsstilt for et tilfelle, godtas tegnet som samsvarer med protokollen. Hvis ingen tegn samsvarer med protokollen, avvises tegnet, og en understrek eller blank vises på sin plass.
FEC-koder er i stand til å generere bitfeilfrekvenssignaler, som brukes som tilbakemelding for å finjustere den analoge mottakende elektronikken. Det maksimale antallet manglende biter som kan korrigeres, bestemmes av FEC-kodeutformingen. To viktige kategorier av FEC-koder er konvolusjonskoder og blokkkoder. Blokkodene fungerer på pakker av fast størrelse med biter der de partielle kodeblokkene blir dekodet i polynomisk tid til blokklengden. En mye brukt blokkkode er Reed-Solomon-koding. Konvolusjonskoder omhandler strømmer av vilkårlig lengde og dekodes ved hjelp av en Viterbi-algoritme. Et viktig trekk ved konvolusjonskoden er at all bitkoding påvirkes av de foregående bitene.
