Appunti di Teoria dell'Informazione e Codici - Università di Palermo

13.1 - Premessa
Capitolo - 13
CODICI CONVOLUZIONALI
I codici convoluzionali furono proposti per la prima volta da P. Elias nel 1955, e
hanno trovato ampia applicazione dopo che A. J. Viterbi propose nel 1967 un efficiente
algoritmo di decodifica. Nei codificatori convoluzionali la parola prodotta non dipende
soltanto dalla parola emessa dalla sorgente al tempo presente, ma anche da quelle
emesse precedentemente. Si tratta quindi di un codificatore dotato di memoria.
13.2 - Struttura del codificatore
Lo schema di principio di un codificatore convoluzionale è mostrato in Fig.E
Fig.E 13.1 - Schema di principio di un codificatore
convoluzionale
13.1. Dove i simboli emessi dalla
sorgente appartengono ad un alfabeto di
cardinalità assegnata ed i sommatori
operano modulo la cardinalità dell’alfabeto.
Lo schema di Fig.E 13.1, a prima
vista, non differisce da quello di un
codificatore per codici a blocchi, se non
fosse per la dimensione dello shift
register d’ingresso che è maggiore di
quello d’uscita. La differenza sostanziale
tra il codificatore di figura e quello di uno a blocchi, consiste nel fatto che il registro
d’uscita, nel codificatore di figura, viene letto ogni due simboli emessi dalla sorgente.
In generale in un codificatore convoluzionale il numero di simboli che costituiscono
la parola informativa è un sottomultiplo della lunghezza dello shift register
d’ingresso. Il rapporto tra il numero di celle dello shift register e il numero di simboli di
sorgente che costituiscono la parola informativa viene denominato lunghezza di
vincolo (costraint lenght) ( in quel che segue).
Da quanto appena detto segue che la parola di codice non dipende soltanto dalla
parola d’ingresso attuale ma anche dalle
sorgente.
Nello schema di Fig.E 13.1 la lunghezza di vincolo
parole emesse precedentemente dalla
, la parola di codice
dipenderà pertanto dalla parola corrente e dalle 2 parole informative che la precedono.