Cryptography Reference
In-Depth Information
Iterative Dekodierung bei paralleler Verkettung von Blockkodes
Bei der parallelen Verkettung werden die redundanten Stellen nur aus den In-
formationsstellen berechnet. Das gilt auch für die extrinsische Information.
Der Zusammenhang soll am Beispiel der (natürlich sehr einfachen, aber an-
schaulichen) Verkettung von jeweils zwei
(3
,
2
,
2)
Paritätskodes betrachtet wer-
den [HAO 96]. Zunächst wieder eine grafische Veranschaulichung:
j
l
1
k
1
i
u
p
y
i j
y
L
e
l
2
i j
i
3
p
y
k
2
3
j
L
e
Der Kanalkodierer berechnet zeilenweise über den Informationsstellen
u
ij
die
redundanten Stellen
p
-
(Kodierer
K
1
) und parallel dazu spaltenweise aus den
gespreizten Informationsstellen (Anwendung von Interleaving) die redundanten
Stellen
p
|
(Kodierer
K
2
). Am Ausgang der Übertragung liegen die Zuverlässig-
keitswerte
y
ij
über den Informations- und den redundanten Stellen vor.
Der Kanaldekodierer arbeitet seriell. Es werden in jeder Iterationsstufe zu-
nächst die „waagerechte“ (Dekodierer
D
1
mit soft-output
L
e
), anschließend
die „senkrechte“ Berechnung der extrinsischen Information ausgeführt (Deko-
dierer
D
2
mit soft-output
L
|
e
).
Zu Beginn der Dekodierung wird anstelle der noch fehlenden extrinsischen
Information die Zuverlässigkeitsinformation mit
L
(
u
i
)=
0
(
i
=1
,
2
, ..., l
)
(gleichwahrscheinliches Auftreten von 0 und 1 am Kanaleingang vorausgesetzt)
berücksichtigt. Im Folgenden ist das Einbeziehen der soft-input Werte in die
Berechnung der soft-output Werte iterationsabhängig dargestellt (vgl. mit Bei-
spiel 8.7.3, Umsetzung der Kontrollgleichung):
•
(
i
=1
,
2)
,
(
j
=1
,
2)
L
e
(
u
i
1
)=
L
((
y
i
2
+
0
)
⊕ y
i
3
)
,L
e
(
u
i
2
)=
L
((
y
i
1
+
0
)
⊕ y
i
3
)
L
|
e
(
u
1
j
)=
L
((
y
2
j
+
L
e
(
u
2
j
))
⊕ y
3
j
)
,L
|
e
(
u
2
j
)=
L
((
y
1
j
+
L
e
(
u
1
j
))
⊕ y
3
j
)
• >
1. Iteration:
L
e
(
u
i
1
)=
L
((
y
i
2
+
L
|
e
(
u
i
2
))
⊕ y
i
3
)
,L
e
(
u
i
2
)=
L
((
y
i
1
+
L
|
e
(
u
i
1
))
⊕ y
i
3
)
L
|
e
(
u
1
j
)=
L
((
y
2
j
+
L
e
(
u
2
j
))
⊕ y
3
j
)
,L
|
e
(
u
2
j
)=
L
((
y
1
j
+
L
e
(
u
1
j
))
⊕ y
3
j
)
1. Iteration: