Cryptography Reference
In-Depth Information
u
(
l
)
und
u
(
l
+1)
ergeben sich demnach aus der Verknüpfung der Zustände
zu den Zeitpunkten
l
und
l
+1
(schaltungstechnisch als Rückkopplung für die
letzten
k
(= 2)
Bit
einfach realisierbar).
Für den Kodierer
K
2
wird oft auf die Terminierung verzichtet. Während die
Terminierungsstellen des Kodierers
K
1
mit den Informationsstellen in den In-
terleaver gehen und gespreizt im Kodierer
K
2
kodiert werden, müssen die Ter-
minierungsstellen des Kodierers
K
2
zusätzlich, ohne weiteren Störungsschutz,
übertragen werden.
Eine Terminierung verursacht Koderatenverlust. Tail-Biting würde diesen, zwar
mit etwas größerem Aufwand, aber auch gleichmäßigem Schutz aller Kode-
sequenzen, verhindern [WEB 98].
Weiterhin existiert die Möglichkeit der Punktierung zur Koderatenerhöhung.
Diese beschränkt sich im Originalkode auf die redundanten Stellen. Spätere
Untersuchungen zeigen, dass auch mit punktierten Informationsstellen weitere
Leistungsvorteile erzielt werden. Punktierung beeinflusst den Interleaver und
umgekehrt.
Der Block-/Randominterleaver begrenzt die Länge der Informationsfolge. Die-
se hat Einfluss auf die Gewichtsverteilung und damit auf die Leistungsfähigkeit
des Turbokodes. Eingangsfolgen mit einem Gewicht von
w
(
a
∗
)
≥
2
können bei
rekursiv systematischen Faltungskodierern auf selbstterminierende Ausgangs-
folgen führen. Der Interleaver hat nun den Effekt, dass schlechte [low weight]
Ausgangsfolgen in nahezu allen Fällen mit guten [higher weight] Ausgangsfol-
gen zusammengehen. Das Ergebnis ist um so besser, je größer der Interleaver
und damit der Abstand aufeinanderfolgender Informationsbits ist. Der Turbo-
kodierer erzeugt also, mit wenigen Ausnahmen, eine Kodefolge
a
hohen Ge-
wichts.
Trotz geringer freier Distanz der Kodierer erfolgt durch den Interleaver
eine Maximierung des Abstands zwischen den Kanalkodefolgen.
Der
Turbodekodierer
mit (De)interleaving (I
−
1
, I), Aufsplittung der Empfangs-
folge
b
und einer möglichen Punktierung kann durch folgendes Schema darge-
stellt werden:
I
Ŧ1
L
(
u
)
=0
softŦin/softŦout
L
(
u
)
L
(
u
)
b
I
Dekodierer
y
y
e
D
D
1
t
softŦin/softŦout
I
Dekodierer
L
(
u
)
I
Ŧ1
i
r
D
2
y
3
TurboŦ(KanalŦ)Dekodierer
