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

Canali Discreti Privi di Memoria 39
( ) ( ) ∑ ( )
∑ ( )
( )
( )
( ) ( )
( ) ( )
∑ ( ) ( ( ) ( )
( ) ( )
∑ ( )
)
( )
( )
( ∑ ( ) ( ) ( )
( ) ( )
( ))
( ∑ ( ) ( ) ( ) ( )
( ) ( )
( ))
(4.6.2)
( ∑ ( ) ( ) ( )
( )
( ))
( ∑ ( ) ( ) ( ) ( ))
(∑ ( ) ∑ ( ) ) (∑ ( ) )
Fig.E 4.6
In definitiva abbiamo mostrato che se si collegano due, o, ovviamente, più canali
in cascata l’informazione mutua tra ingresso e uscita può solo diminuire. Il risultato
appena ottenuto vale anche nel caso in cui si colleghino in cascata al canale dei sistemi
deterministici, come ad esempio un codificatore in ingresso e\o un decodificatore
d’uscita.
Consideriamo (vedi Fig.E 4.6) il caso di una DMS connessa a un codificatore che
opera in modo deterministico su M-messaggi emessi dalla sorgente per generare
sequenze di lettere compatibili con un DMC con alfabeti d’ingresso e d’uscita della
stessa cardinalità . L’uscita del canale è poi connessa a un decodificatore che opera in
modo deterministico sugli L-messaggi emessi dal canale per “cercare” di ricostruire gli
M-messaggi emessi dalla sorgente. Ovviamente una condizione sufficiente affinché in
uscita venga ricostruito correttamente il messaggio è che il canale non abbia introdotto
disturbi tali da indurre il decodificatore in errore.