Cryptography Reference
In-Depth Information
5 Diskrete Kanäle
5.1
Darstellung gestörter diskreter Kanäle
Im BERGERschen Entropiemodell sind die Beziehungen der Entropien zwi-
schen Kanaleingang und -ausgang anschaulich dargestellt. Es konnte auch die
Transinformation definiert werden. In diesem Abschnitt wollen wir nun die
Transinformation in Abhängigkeit von den Kenngrößen der Quelle und des
Kanals berechnen. Dazu verwenden wir ein wahrscheinlichkeitstheoretisches
Modell, das uns bereits durch die Verbundquellen bekannt ist. Anschaulich las-
sen sich die Zusammenhänge zwischen Kanaleingang und -ausgang dem Bild
5.1.1 entnehmen. Aus Gründen der Übersichtlichkeit sind nur einige der mög-
lichen Übergangswahrscheinlichkeiten in diesem Bild dargestellt.
p(y
|x
)
M
-1
N
-1
.
p(x
)
p(y
)
N
-1
M
-1
.
.
.
.
.
.
p(y
)
j
p(y
|x )
j
i
.
p(x
)
.
i
.
p(y
|x
)
|x )
j
0
p(x
p(x
)
)
p(y
p(y
)
)
1
1
p(y
1
0
0
0
p(y
0
|x )
0
X
Y
Bild 5.1.1
Wahrscheinlichkeitstheoretisches Modell eines diskreten Kanals
Bedeutung der einzelnen Elemente in der Darstellung:
p
(
x
i
)
Wahrscheinlichkeit für das Auftreten des Zeichens
x
i
am Kanal-
eingang
