Klassifizierung von Signalen

From LNTwww
< Channel Coding
Revision as of 21:03, 8 January 2017 by Ayush (talk | contribs) (Die Seite wurde neu angelegt: „ {{Header |Untermenü=Binäre Blockcodes zur Kanalcodierung |Vorherige Seite=Zielsetzung der Kanalcodierung |Nächste Seite=Beispiele binärer Blockcodes }}…“)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

AWGN–Kanal bei binärem Eingang


Wir betrachten das bekannte zeitdiskrete AWGN–Kanalmodell gemäß der unteren Grafik (links):

  • Das binäre und zeitdiskrete Nachrichtensignal x nimmt mit gleicher Wahrscheinlichkeit die Werte 0 und 1 an, das heißt, es ist Pr(x = 0) = Pr(x̃ = +1) = 1/2 sowie Pr(x = 1) = Pr(x̃ = –1) = 1/2.
  • Aufgrund der Gaußschen WDF kann das Ausgangssignal y = x̃ + n alle reellen Werte annehmen. Der Signalwert y ist zwar wie x̃ zeitdiskret, im Gegensatz zu diesem aber wertkontinuierlich.

Modell und WDF des AWGN–Kanals

Die rechte Grafik zeigt die bedingten Wahrscheinlichkeitsdichtefunktionen (in blau bzw. rot):

\[f_{y \hspace{0.03cm}| \hspace{0.03cm}x=0 } \hspace{0.05cm} (y \hspace{0.05cm}| \hspace{0.05cm}x=0 )\hspace{-0.1cm} = \hspace{-0.1cm} \frac {1}{\sqrt{2\pi} \cdot \sigma } \cdot \exp \left [ - \frac {(y-1)^2}{2\sigma^2} \right ]\hspace{0.05cm},\] \[f_{y \hspace{0.03cm}| \hspace{0.03cm}x=1 } \hspace{0.05cm} (y \hspace{0.05cm}| \hspace{0.05cm}x=1 )\hspace{-0.1cm} = \hspace{-0.1cm} \frac {1}{\sqrt{2\pi} \cdot \sigma } \cdot \exp \left [ - \frac {(y+1)^2}{2\sigma^2} \right ]\hspace{0.05cm}.\]

Nicht dargestellt ist die gesamte (unbedingte) WDF, für die bei gleichwahrscheinlichen Symbolen gilt:

\[f_y(y) = {1}/{2} \cdot \left [ f_{y \hspace{0.03cm}| \hspace{0.03cm}x=0 } \hspace{0.05cm} (y \hspace{0.05cm}| \hspace{0.05cm}x=0 ) + f_{y \hspace{0.03cm}| \hspace{0.03cm}x=1 } \hspace{0.05cm} (y \hspace{0.05cm}| \hspace{0.05cm}x=1 )\right ]\hspace{0.05cm}.\]

Die beiden schraffierten Flächen (jeweils ε) markieren Entscheidungsfehler unter der Voraussetzung <nobr>x = 0</nobr>  ⇒  x̃ = +1 (blau)   bzw.   x = 1  ⇒  x̃ = –1 (rot), wenn harte Entscheidungen getroffen werden:

\[z = \left\{ \begin{array}{c} 0\\ 1 \end{array} \right.\quad \begin{array}{*{1}c} {\rm falls} \hspace{0.15cm} y > 0\hspace{0.05cm},\\ {\rm falls} \hspace{0.15cm}y < 0\hspace{0.05cm}.\\ \end{array}\]

Bei gleichwahrscheinlichen Eingangssymbolen ist dann die mittlere Bitfehlerwahrscheinlichkeit Pr(z ≠ x) ebenfalls gleich ε. Mit dem Komplementären Gaußschen Fehlerintergral Please add link and do not upload flash videos. Q(x) gilt dabei:

\[\varepsilon = {\rm Q}(1/\sigma) = {\rm Q}(\sqrt{\rho}) = \frac {1}{\sqrt{2\pi} } \cdot \int_{\sqrt{\rho}}^{\infty}{\rm e}^{- \alpha^2/2} \hspace{0.1cm}{\rm d}\alpha \hspace{0.05cm}.\]

Hierbei bezeichnet ρ = 1/σ2 = 2 · ES/N0 das Signal–zu–Rauschverhältnis (SNR) vor dem Entscheider, wobei folgende Systemgrößen verwendet werden:

  • ES ist die Signalenergie pro Symbol (ohne Codierung gleich EB, also der Signalenergie pro Bit),
  • N0 bezeichnet die konstante (einseitige) Rauschleistungsdichte des AWGN–Kanals.

Wir verweisen hier auf das interaktive Flash–Modul Fehlerwahrscheinlichkeit von Digitalsystemen Please add link and do not upload flash videos.

Binary Symmetric Channel – BSC


Das AWGN–Kanalmodell ist kein digitales Kanalmodell, wie wir es im Kapitel 1.1 zur Beschreibung der Kanalcodierverfahren vorausgesetzt haben. Berücksichtigen wir aber eine harte Entscheidung, so kommen wir zum digitalen Modell Binary Symmetric Channel (BSC):

BSC–Modell und Zusammenhang mit dem AWGN–Modell

Wählt man die Verfälschungswahrscheinlichkeiten Pr(y = 1 | x = 0) bzw. Pr(y = 0 | x = 1) jeweils zu

\[\varepsilon = {\rm Q}(\sqrt{\rho})\hspace{0.05cm},\]

so ist der Zusammenhang zum AWGN–Kanalmodell hergestellt. Die Entscheidungsgrenze liegt dabei bei G = 0, wodurch auch die Eigenschaft „symmetrisch” begründet ist.

Hinweis: Beim AWGN–Modell haben wir die binäre Ausgangsgröße (nach Schwellenwertentscheidung) mit z ∈ {0, 1} bezeichnet. Bei den digitalen Kanalmodellen (BSC, BEC, BSEC) bezeichnen wir nun den wertdiskreten Ausgang wieder mit y. Um Verwechslungen zu vermeiden, nennen wir das Ausgangssignal des AWGN –Modells nun yA. Für das analoge Empfangssignal gilt yA = x̃ + n.

Das BSC–Modell liefert eine statistisch unabhängige Fehlerfolge und eignet sich somit zur Modellierung gedächtnisloser rückkopplungsfreier Kanäle, die in diesem Buch ausnahmslos betrachtet werden.

Statistisch unabhängige Fehler (links) und Bündelfehler (rechts)

Zur Beschreibung gedächtnisbehafteter Kanäle müssen andere Modelle herangezogen werden, die im Kapitel 5 des Buches „Digitalsignalübertragung” behandelt werden, zum Beispiel Bündelfehler nach

  • dem Gilbert–Elliott–Modell,
  • dem McCullough–Kanalmodell.

Die Abbildung zeigt statistisch unabhängige Fehler nach dem BSC–Modell (links) und so genannte Bündelfehler gemäß Gilbert–Elliott (rechts), wobei die Bitfehlerrate in beiden Fällen 10% beträgt. Aus der rechten Grafik ist zu erkennen, dass das Bild zeilenweise übertragen wird.