Cryptography Reference
In-Depth Information
10
11
erhöht die Kodera-
Die Anwendung der Punktierungsmatrix
P
2
×
2
=
te von
R
=
2
auf
R
p
=
3
(Gl. (8.50)), Terminierung sei vernachlässigt. Der
Quantisierung liegt das Alphabet
Q
=
{
-2, -1.5, -1, -0.5, 0.5, 1, 1.5, 2
}
zugrunde.
t
0
1
2
3
4
5
6
z
0
−0.5
0.5
0
1
2.5
1
7
+1+1
00
0
2
0.5
-1-1
-1-1
−1.5
0.5
1
−1
10
4
−1
−3
+1+1
−0.5
5.5
0.5
+1-1
0
01
3
1
1.5
Anmerkung:
Zur Vermeidung negati-
ver Metrikwerte kann
auch mit
Λ
0
>
0
initiali-
siert werden.
Z. B.:
D
1
3
=max
{
0
.
5
+
((
-
1)
·
(
-
1)
+
(
-
1)
·
0
.
5)
,
-
0
.
5
+
((
+
1)
·
(
-
1)
+
(
+
1)
·
0
.
5)
}
=1
,
D
0
4
=max
{
1
+
((+1)
·
0
-1+1
-1+1
0
0
2
−1
11
+1-1
0
0
0
b
0.5 Ŧ11Ŧ1 0.5
1 1 Ŧ0.5
Ŧ1.5
q
b
1
1
0
1
0
0
*
+
(
-
1)
·
1)
,
0
+
((
-
1)
·
0
+
(+1)
·
1)
}
=1
.
Die Kanalkodefolge
a
= (11 10 10 00 01 11)
hat zur Empfangsfolge
b
den größ-
ten Metrikwert mit
Λ
0
6
=7
.
Dieses Beispiel macht bei einem Vergleich mit
dem Ergebnis von Beispiel 8.6.6 (gleiche Kanalkodefolge
a
zugrundegelegt) die
Leistungsfähigkeit von Faltungskodes über Punktierung hinaus deutlich.
8.6.3.2.3 Soft-decision Dekodierung: soft-output
In diesem Abschnitt geht es um die Frage, wie zuverlässig die Entscheidung für
die geschätzten Informationsbits
u
(
i
)
(
i
=0
,
1
, ..., l −
1
) aus der wahrschein-
lichsten Kanalkodefolge
a
ist. Die gewonnene Zuverlässigkeitsinformation kann
im Weiteren durch Anwendung einer Kodeverkettung (z. B. bei der Umsetzung
der iterativen Dekodierung, s. Abschn. 8.7.2) ausgewertet werden.
Die Möglichkeit der Berechnung von Zuverlässigkeitsinformation auf der Grund-
lage des VITERBI-Algorithmus wurde erstmals von HAGENAUER-HOEHER
[HAH 89] vorgestellt. SOVA [soft output viterbi algorithm] setzt in der ur-
sprünglichen Form die MD Dekodierung um, ohne den Algorithmus darauf zu
beschränken.
Der Algorithmus geht vom bereits bekannten Zusammenhang zum Zeitpunkt
t
aus:
v
(
t
)
∈{
0
,
1
}
m
m
m
,
−→
x
(
t
)
∈{
+1
,
−
1
}
−→
y
(
t
)
∈
R
m
verhindert einen Informationsverlust durch Quantisierung.
y
(
t
)
∈
R
