Vorlesungsskript Kanalcodierung II - Universität Bremen

Kanalcodierung II
Dr.-Ing. Volker Kühn, Dr.-Ing. Dirk Wübben
Universität Bremen
Fachbereich 1, ANT
des Puffers und damit zu einem Datenverlust, da fehlerfrei empfangene Pakete im Sender nicht mehr gespeichert
werden.
Datendurchsatz bei idealem Rückkanal
Für das SR-Verfahren gilt:
Fehlerfrei P c = 1−P ed T B
1 Wiederholung P c = P ed (1−P ed ) 2T B
2 Wiederholungen P c = P 2 ed (1−P ed) 3T B
3 Wiederholungen P c = P 3 ed (1−P ed) 4T B
Wir erhalten
T AV = (1−P ed )·T B +P ed (1−P ed )·2T B +P 2 ed (1−P ed)·3T B + ···
= T B (1−P ed )·
= T B ·
1−P ed
(1−P ed ) 2
∞∑
(i+1)·Ped
i
i=0
=
T B
(1−P ed )
(3.8)
Die Effizienz η lautet nun
Für P ed → 0 strebt η SR gegen die Coderate R c des CRC-Codes.
η SR = (1−P ed )·R c (3.9)
3.3.4 Kombination von Selective Repeat-Verfahren und Go-Back-N
1
2
3
4
2 5 6 2
7
8
2
7
8
9 10
ACK NAK ACK ACK NAK ACK ACK NAK ACK ACK ACK
ACK
1
2
3
4
2
5
6 2
7
8
2
7
8
9
F F F
Bild 3.5: Funktionsweise des Selective-Repeat/Go-Back-N-Verfahrens,N = 3
Um diesen in der Praxis stark ins Gewicht fallenden Nachteil zu umgehen, kann eine Kombination von SR und
GB-N verwendet werden. Dem liegt folgende Vorgehensweise zugrunde (s. Bild 3.5):
• Die Übertragung startet zunächst nach dem SR-Verfahren
• Wird bei schlechten Kanalbedingungen ein Block mehrmals fehlerhaft empfangen, erfolgt eine Umschaltung
auf das Go-Back-N-Prinzip
−→ Von nun an werden die N letzten Blöcke im Fehlerfall wiederholt. Dies reduziert zwar den Datendurchsatz,
allerdings wird ein Pufferüberlauf im Empfänger verhindert, da zwischen den Wiederholungen keine
neuen, sondern stets die gleichen Pakete übertragen werden.
3.3. KLASSISCHE ARQ-VERFAHREN 85