Den generelle Målet med kanal koding er å overføre så mye data som mulig i så lite overføringskapasitet , eller båndbredden , av et kommunikasjonssystem som mulig , samtidig opprettholde akseptabel overføringskvalitet . I digital kommunikasjon , blir overføringskvaliteten bestemmes av bit- feilrate - prosentandelen av biter som har feil , relativt til det totale antallet biter som mottas - ved mottakeren . Mottakeren registrerer om hvert element i en sending, kjent som et kodeord , inneholder feil og , ideelt sett , korrigerer disse feilene.
ARQ versus FEC
De to viktigste metoder for feilkontroll er Automatic Repeat Request ( ARQ ) og Forward Error Correction ( FEC ) . I ARQ , når en mottakerkrets detekterer feil i en datablokk , krever det at data sendes på nytt , mens i FEC , blir data kodet slik at mottakeren kan korrigere samt oppdage feil . Den viktigste ide om FEC er å overføre nok duplikat eller redundante data for å tillate mottakeren å komme seg fra feil på egen hånd. ARQ er relativt rimelig å iverksette , og er ofte foretrukket for samtidig, uavhengig overføring av data i begge retninger over en to -veis kanal , kjent som hel - dupleks kommunikasjon. FEC , på den annen side , er brukt for halv dupleks ( enveis ) kommunikasjon .
Blokkoder arkiv
De to hovedtyper av kanalkode er kjent som " blokk- koder " og " konvolverende koder. " For å lage en blokk -kode , blir data oppdelt i blokker som har lengde , i biter , er representert ved bokstaven "k" , og et antall paritetsbitereller sjekk , representert ved en bokstav "r ", tilsettes til hver blokk. Sluttresultatet er et kodeord med en samlet lengde på "n" bits, hvor n = k + r . Blokkoder typisk innebære en avveining mellom effektivitet , pålitelighet og kompleksiteten av koding og dekoding av data .
Konvolusjonerende Codes
Opprettelsen av en konvolverende kode innebærer koding en strøm av data i stedet for blokker av data . Den sekvens av bits i en konvolverende kode avhenger ikke bare av de nåværende biter av data , men også på tidligere biter av data . Konvolusjonerende Koder er vanligvis dekodes av et sett med regler , kalt Viterbi algoritmen , og er spesielt godt egnet til kommunikasjonskanaler ødelagt av støy som tilsvarer en matematisk modell som kalles additiv hvit gaussisk støy ( AWGN ) .