Cryptography Reference
In-Depth Information
t
t
0
1
2
3
4
5
6
0
1
2
3
4
5
6
00
00
00
00
00
00
4
00
00
00
00
11
11
01
11
11
01
11
11
2
00
00
00
11
4
2
00
11
00
01
10
00
01
10
11
11
2
10
10
00
10
10
00
4
1
00
11
00
00
11
00
3
00
00
4
01
01
01
01
11
11
01
11
01
11
2
4
3
00
00
10
10
11
10
00
11
10
4
00
10
01
10
10
10
3
0
1
11
11
0
1
11
01
5
11
0
u =
(t)
u =
(t)
00
00
11
00
00
11
3
00
00
11
00
00
11
4
4
00
00
11
11
01
11
01
11
3
01
01
11
11
00
00
01
01
10
01
00
00
01
10
4
1
10
10
11
10
10
11
10
10
11
00
11
00
2
00
00
00
00
3
3
4
3
01
01
10
10
10
10
01
11
1
01
11
3
11
11
11
00
11
00
10
10
01
01
11
11
01
01
10
11
10
11
a
*
1
1
0
1
0
0
b
10
1
10
11
10
01
11
a
11
10
10
00
01
11
b
*
1
0
1
0
0
8.6.3.2 MD/ML Dekodierung: VITERBI-Algorithmus
Minimum-Distance (MD) und Maximum-Likelihood (ML) Dekodierung wer-
den auch als Ähnlichkeitsdekodierung bezeichnet. Für die MD Dekodierung ist
es die Kanalkodefolge
a
=min
∀x∈A
d
(
H
)
,
(
E
)
(
x, b
)
mit dem kleinsten Abstand zur Empfangsfolge
b
. Bei der ML Dekodierung ist
es die Kanalkodefolge
a
=max
∀
A
p
(
b
|
x
)
x
∈
mit der größten Übereinstimmung zur Empfangsfolge
b
.
Die Sequenzen einer Empfangsfolge
b
sind für die weiteren Betrachtungen wie
folgt notiert:
y
h
(
t
)
∈{
0
,
1
}
m
für hard-input,
y
q
(
t
)
∈ Q
m
für soft-input,
m
für soft-input.
In diesem Zusammenhang ist auch die Angabe
d
(
H
)
,
(
E
)
zu verstehen.
d
(
H
)
ist
die bekannte HAMMING-Distanz (Gl. (8.5)) und findet Anwendung bei hard-
decision Dekodierung. Liegen die Empfangssequenzen quantisiert (mehr als
y
(
t
)
∈
R
