Oct 22
In che modo la proprietà di simmetria della matrice di transizione aiuta il calcolo della capacità di canale.
Ingegneria No Comments »Nella teoria dell’informazione, viene definita capacità di canale il massimo flusso di informazione trasportabile dal canale stesso. Per un flusso informativo minore od uguale alla capacità, il Secondo Teorema di Shannon stabilisce che sarà possibile costruire un codice che assicura la correttezza della trasmissione stessa, riducendo ad un numero arbitrariamente piccolo la probabilità di errore.
In generale, il calcolo della capacità di canale C non è semplice.
C = max I(X;Y) = max [H(Y) - H(Y|X)]
Facendo l’ipotesi di un canale discreto con matrice di transizione P simmetrica (cioè righe e colonne contengono rispettivamente lo stesso insieme di numeri), è possibile introdurre delle semplificazioni per agevolare tale calcolo.
Recent Comments