Cryptography Reference
In-Depth Information
1)
p
1
3
(0) = 0
.
0037
2)
p
0
3
(0) = 0
.
0392
p
0
3
(
0
)=
0
.
00003
p
1
3
(0) = 0
.
0392
p
0
4
(0) = 0
.
0392
·
(1
−
0
.
3100) + (1
−
0
.
0392)
·
0
.
3100 = 0
.
3249
p
1
4
(0) = 0
.
0392
·
(1
−
0
.
3100) + (1
−
0
.
0392)
·
0
.
3100 = 0
.
3249
3)
p
0
4
(1) = 0
.
0007
p
1
4
(
1
)=
0
.
0180
p
0
4
(1) = 0
.
3100
p
1
4
(1) = 0
.
3100
4)
p
0
5
(2) = 0
.
1191
p
0
5
(
2
)=
0
.
0011
5)
p
0
6
(
3
)=
0
.
0005
Berechnung direkt über die Zuverlässigkeiten
L
t
+1
(
i
)
:
t
0
1
2
3
4
5
6
b
+0.3 Ŧ1
Ŧ0.5 +1
Ŧ1 Ŧ0.1
Ŧ0.2 Ŧ0.2
+0.2 Ŧ0.8
Ŧ1 Ŧ0.5
3.20
7.20
2.00
7.60
0
1)
+1+1
4.49
6.74
11.95
11.63
4.43
8.31
10.31
14.56
6.96
00
8.75
Ŧ1Ŧ1
Ŧ1Ŧ1
2)
5.60
4.00
1.69
8.74
7.55
13.15
10.03
6.03
10
+1+1
5)
+1Ŧ1
10.40
0.80
6.80
7.94
13.55
3.15
9.63
8.83
6.71
13.51
01
3)
4)
Ŧ1+1
Ŧ1+1
'
V
t+1
3.20
0.80
9.95
6.75
9.63
8.83
11
+1Ŧ1
1.94
b
*
1
1
0
1
L(u(i))
Ŧ10.4
Ŧ4.0
+6.8
Ŧ7.6
1)
L
1
3
(0) = 5
.
6
2)
L
0
3
(0) = 3
.
2
L
0
3
(
0
)=
10
.
4
L
1
3
(0) = 3
.
2
L
0
4
(0) = min
{L
1
3
(0)
,
Δ
0
4
}
=min
{
3
.
2
,
0
.
8
}
=0
.
8
L
1
4
(0) = min
{L
1
3
(0)
,
Δ
1
4
}
=min
{
3
.
2
,
0
.
8
}
=0
.
8
3)
L
0
4
(1) = 7
.
2
L
1
4
(
1
)=
4
.
0
L
0
4
(1) = 0
.
8
L
1
4
(1) = 0
.
8
4)
L
0
5
(2) = 2
.
0
L
0
5
(
2
)=
6
.
8
5)
L
0
6
(
3
)=
7
.
6
Die Zuverlässigkeit für das Informationsbit
|L
(
u
(1))
|
=4
.
0
am
kleinsten. Diese unzuverlässigste Entscheidung wurde zum Zeitpunkt
t
=4
bei
einer Metrikdifferenz von
Δ
1
4
=4
.
0
getroffen.
u
(1)
ist mit
Die berechnete Zuverlässigkeitsinformation kann bereits bei Anwendung einer
„einfachen“ Kodeverkettung mit Kodierungsgewinn ausgewertet werden.
Durch
Vorschalten eines Paritätskodes, dessen Länge die Informationslänge für den
Faltungskode darstellt, wird auf Empfängerseite mit SOVA rekonstruiert. Über
die geschätzten Informationsbits wird die Prüfsumme berechnet. Ist diese nicht
Null, wird das Bit mit der betragsmäßig kleinsten Zuverlässigkeit gekippt und
die um das Paritätsbit verkürzte Quellenkodefolge
b
∗
ausgegeben.
Zur Erhöhung der Genauigkeit der Zuverlässigkeitsinformation oder zur Re-
duzierung der Bearbeitungszeit existieren Modifizierungen von SOVA:
-
Verbesserung der Berechnung von
p
t
+1
(
i
)
bzw.
L
t
+1
(
i
)
durch zusätzliches
Einbeziehen des verworfenen Pfades des vorhergehenden Zustandes
