Aufgaben:Exercise 3.10: Mutual Information at the BSC

• Return to book

Wir betrachten den $Binary$ $Symmetric$ $Channel$ (BSC). Für die gesamte Aufgabe gelten die Parameterwerte:

• Verfälschungswahrscheinlichkeit: $\epsilon = 0.1$
• Wahrscheinlichkeit für $0$: $p_0 = 0.2$,
• Wahrscheinlichkeit für $1$: $p_1 = 0.8$.

Damit lautet die Wahrscheinlichkeitsfunktion der Quelle:

$P_X(X)= (0.2 , 0.8)$

und für die Quellenentropie gilt:

$H(X) = p_0 . log_2 \frac{1}{p_0} + p_1 . log_2 \frac{1}{p_1} = H_{bin}(0.2) = 0.7219 (bit)$

In der Aufgabe sollen ermittelt werden:

• die Wahrscheinlichkeitsfunktion der Sinke:

$P_Y(Y) = (P_Y(0) , P_Y(1))$,

• die Verbundwahrscheinlichkeitsfunktion :

$P_{XY}(X, Y) = \begin{pmatrix} p_{00} & p_{01}\\ p_{10} & p_{11} \end{pmatrix} \hspace{0.05cm}$

• die Transinformation

$I(X;Y) = E[ log_2 \frac{P_{ XY }(X,Y)}{P_X(X) . P_Y(Y)}]$,

• die Äquivokation:

$H(X \mid Y) = E[log_2 \frac{1}{P_{ X \mid Y }(X \mid Y)}]$,

• die Irrelevanz:

$H(Y \mid X) = E[log_2 \frac{1}{P_{ Y \mid X }(Y \mid X)}]$

Hinwies: Die Aufgabe gehört zu Kapitel 3.3. In der Aufgabe Z3.9 wird die Kanalkapazität $C_{ BSC }$ des $BSC$–Modells berechnet. Diese ergibt sich als die maximale Transinformation $I(X; Y)$ durch Maximierung bezüglich der Symbolwahrscheinlichkeiten $p_0$ bzw. $p_1 = 1 – p_0$.

Fragebogen

1 Berechnen Sie die Verbundwahrscheinlichkeiten $P_{ XY }(X, Y)$

$P_ (0, 0)$ =

$P_ (0, 1)$ =

$P_ (1, 0)$ =

$P_ (1, 1)$ =

2 Wie lautet die Wahrscheinlichkeitsfunktion $P_Y(Y)$?

$P_Y(0)$ =

$P_Y(1)$ =

3 Welcher Wert ergibt sich für die Transinformation?

$I(X; Y)$ =

4 Welcher Wert ergibt sich für die Äquivokation?

$H(X|Y)$ =

5 Welche Aussage trifft für die Sinkenentropie $H_(Y)$ zu?

	$H_(Y)$ ist nie größer als $H_(X)$.
	$H_(Y)$ ist nie kleiner als $H_(X)$.

6 Welche Aussage trifft für die Irrelevanz $H(Y|X)$ zu?

	$H_(Y|X)$ ist nie größer als die Äquivokation $H_(X|Y)$.
	$H_(Y|X)$ ist nie kleiner als die Äquivokation $H_(X|Y)$.

Musterlösung

Solution

1. 2. 3. 4. 5. 6. 7.