konvolusjonskoder
Konvolusjonskoder er en type feilkorrigerende kode brukt i digital kommunikasjon og lagring. De behandler en kontinuerlig strøm av bitsekvenser ved hjelp av et lite minne og en bestemt kombinasjon av polynomer som kalles generatorpolynomer. En encoder tar inn k bit og produserer n bit i hver tidsenhet, noe som gir kodens rate k/n. Koden har et minne m, også kalt konvolusjonslengde eller kontrastlengde, og outputen i hvert øyeblikk avhenger av de nåværende innbitene og de siste m innbitene.
Konvolusjonskoder kan representeres ved generatorpolynomer. En vanlig familie er rate-1/2-koder med K = m+1, der to generatorpolynomer
Dekoding av konvolusjonskoder er vanligvis basert på trellis- eller dikt-danende metoder, mest kjent Viterbi-algoritmen, som gir
Konvolusjonskoder brukes ofte i kombinasjon med punkturering eller som komponentkoder i mer avanserte systemer som turbo-koder.