Ablauf der Fehlerkorrektur

(1)

Übersicht

Elektromagnetische Wellen

Frequenzen und Regulierungen Antennen

Signale

Signalausbreitung Multiplex

Modulation

Bandspreizverfahren Codierung

 Rauschen und Übertragungsfehler

 Fehlerdetektion

 Block-Codes

 Faltungs-Codes

Drahtlose Kommunikation - Technische Grundlagen

WS 12/13 107

(2)

Fehlerdetektion

check bits

Erinnerung an die Vorlesung

„Grundlagen der Rechnernetze“:

(3)

Fehlerdetektion ermöglicht Fehlerkontrolle

Erinnerung an die Vorlesung „Grundlagen der Rechnernetze“: Stop-and- Wait, Go-Back-N, Selective-Reject

Einsatz von Fehlerdetektion z.B.

 auf drahtgebundener Verbindungsebene (z.B. HDLC)

 auf IP-Transportebene (z.B. TCP)

Einsatz im drahtlosen Fall? Probleme:

 Hohe Bitfehlerrate (im Vergleich zur drahtgebundenen Kommunikation) führt zu häufigen Übertragungswiederholungen

 Verbindungen mit langer Latenz (im Falle Satellitenkommunikation) erfordert große Übertragungsfenster und damit im Fehlerfall erneute Übertragung vieler Frames

Lösung für drahtlose Netze?

WS 12/13 109

(4)

Übersicht

Elektromagnetische Wellen

Frequenzen und Regulierungen Antennen

Signale

Signalausbreitung Multiplex

Modulation

Bandspreizverfahren Codierung

 Rauschen und Übertragungsfehler

 Fehlerdetektion

 Block-Codes

 Faltungs-Codes

(5)

Ablauf der Fehlerkorrektur

Bildquelle: William Stallings, „Data and Computer Communications“, 2004

WS 12/13 111

(6)

Hamming-Distanz

Hamming-Distanz d(v₁, v₂) zwischen zwei n-Bit-Sequenzen v₁ und v₂

Beispiel: vier 4-Bit-Sequenzen mit einer paarweisen Hamming-Distanz von

mindestens 2

Wieviele Bit-Fehler können erkannt werden?

(7)

Allgemein:

Ablauf der Übertragung im Falle keiner Bitfehler

Block-Codes

Datenblock Codewort 00 -> 00000 01 -> 00111 10 -> 11001 11 -> 11110

Erkennen von Bit-Fehlern: Es sei Code = {b₁,...,b_k} und es werde b empfangen:

Sender

Empfänger

f : Datenblock  Codewort

WS 12/13 113

(8)

Korrigieren von Bit-Fehlern: Es sei Code = {b₁,...,b_k} und es werde b empfangen:

Korrigieren von Bitfehlern

Empfangen Nächstes gültiges CW Daten

Datenblock Codewort 00 -> 00000 01 -> 00111 10 -> 11001 11 -> 11110

(9)

Fakten zu allgemeinen Block-Codes

Code-Distanz von d_min ¸ 2t+1 kann bis zu wie viele c Bit-Fehler korrigieren?

Und wie viele d Fehler erkennen?

Also: Code-Distanz von d_minerlaubt Korrektur von bis zu wie vielen Fehlern?

Und Erkennen von wie vielen Fehlern?

WS 12/13 115

(10)

Coding-Gain

coding gain

(11)

Block-Code-Beispiel: Zyklische Codes

Eigenschaft: wenn c₀ c₁ … c_n-2 c_n-1 ein gültiges Code-Wort ist, dann ist auch c_n-1 c₀ c₁ … c_n-2 eines

Realisierung analog zu den CRC-Fehlererkennungs-Codes (vgl.

Vorlesung Grundlagen der Rechnernetze) möglich

Theoretische Grundlage ist die Polynom-Division in der Modulo-2- Arithmetik:

 Zahlenraum: {0,1}

 XOR ist die Addition: 0+0=0, 0+1=1, 1+0=1, 1+1=0

 AND ist die Multiplikation: 0¢0=0, 0¢1=0, 1¢0=0, 1¢1=1

 Polynome: P(X) = A_k ¢ X^k + A_k-1 ¢ X^k-1 + ... + A₁ ¢ X¹ + A₀ ¢ X⁰

WS 12/13 117

(12)

Die Idee von CRC-Codes

An der Tafel