Aufgaben:Aufgabe 2.4: Dualcodierung und Graycodierung: Unterschied zwischen den Versionen

Aus LNTwww
Wechseln zu:Navigation, Suche
Zeile 49: Zeile 49:
 
===Musterlösung===
 
===Musterlösung===
 
{{ML-Kopf}}
 
{{ML-Kopf}}
'''(1)''' 
+
'''(1)'''&nbsp; Im Signal $s_{2}(t)$ erkennt man die Realisierung des vorne angegebenen Dualcodes. Dagegen wurde beim Signal $s_{2}(t)$ ein Graycode  $\Rightarrow$  <u>Lösungsvorschlag 1</u> mit folgender Zuordnung verwendet:
'''(2)'''&nbsp;
+
:$$\mathbf{HH}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} -1, \hspace{0.15cm} \mathbf{HL}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} -1/3, \hspace{0.15cm} \mathbf{LL}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} +1/3, \hspace{0.15cm} \mathbf{LH}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} +1 \hspace{0.05cm}.$$
'''(3)'''&nbsp;
+
 
'''(4)'''&nbsp;
+
'''(2)'''&nbsp; Die Wahrscheinlichkeit $p$, dass der Amplitudenwert $3 \rm V$ aufgrund des gaußverteilten Rauschens mit der Streuung $\sigma_{d}$ die benachbarte Entscheiderschwelle $2 \rm V$ unterschreitet, soll $1 \%$  betragen. Daraus folgt:
'''(5)'''&nbsp;
+
:$$ p = {\rm Q} \left ( \frac{3\,{\rm V} - 2\,{\rm V}} { \sigma_d}\right ) = 1 \%\hspace{0.3cm}\Rightarrow \hspace{0.3cm} {1\,{\rm V} }/ { \sigma_d} \approx 2.33 \hspace{0.3cm}\Rightarrow \hspace{0.3cm} { \sigma_d}\hspace{0.15cm}\underline {\approx 0.43\,{\rm V}}\hspace{0.05cm}.$$
'''(6)'''&nbsp;
+
 
 +
'''(3)'''&nbsp; Die beiden äußeren Symbole werden jeweils mit der Wahrscheinlichkeit $p$ verfälscht, die beiden inneren mit der doppelten Wahrscheinlichkeit $(2p)$. Durch Mittelung unter Berücksichtigung gleicher Symbolauftrittswahrscheinlichkeiten erhält man
 +
:$$p_{\rm S} = 1.5 \cdot p \hspace{0.15cm}\underline { = 1.5 \,\%} \hspace{0.05cm}.$$
 +
 
 +
'''(4)'''&nbsp; Jeder Symbolfehler führt genau zu einem Bitfehler. Da jedoch jedes Quaternärsymbol genau zwei Binärsymbole beinhaltet, ergibt sich für die Bitfehlerwahrscheinlichkeit:
 +
:$$p_{\rm B} = {p_{\rm S}}/ { 2}\hspace{0.15cm}\underline { = 0.75 \,\%} \hspace{0.05cm}.$$
 +
 
 +
'''(5)'''&nbsp; Bei der Berechnung der Symbolfehlerwahrscheinlichkeit pS wird das verwendete Mapping nicht berücksichtigt. Wie in der Teilaufgabe c) erhält man somit $p_{\rm S} \underline{ = 1.5 \%}$.
 +
 
 +
'''(6)'''&nbsp; Die beiden äußeren Symbole werden mit $p$ verfälscht und führen auch beim Dualcode jeweils nur zu einem Bitfehler. Die inneren Symbole werden mit $2p$ verfälscht und führen nun im Mittel zu $1.5$ Bitfehlern. Unter Berücksichtigung des Faktors $2$ im Nenner – siehe Teilaufgabe (2) – erhält man somit für die Bitfehlerwahrscheinlichkeit des Dualcodes:
 +
:$$p_{\rm B} = \frac{1} { 4} \cdot \frac{p + 2p \cdot 1.5 + 2p \cdot 1.5 + p} { 2} = p \hspace{0.15cm}\underline { = 1 \,\%} \hspace{0.05cm}.$$
  
 
{{ML-Fuß}}
 
{{ML-Fuß}}

Version vom 10. November 2017, 14:29 Uhr

Quaternärsignale mit Dual- und Graycodierung

Die beiden dargestellten Signale $s_{1}(t)$ und $s_{2}(t)$ sind zwei unterschiedliche Realisierungen eines redundanzfreien quaternären Sendesignals, die beide vom blau gezeichneten Quellensignal $q(t)$ abgeleitet wurden. Bei einem der Sendesignale wurde der sog. $\color{red} {\rm Dualcode}$ mit der Zuordnung

$$\mathbf{LL}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} -s_0, \hspace{0.15cm} \mathbf{LH}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} -s_0/3,$$
$$\mathbf{HL}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} +s_0/3, \hspace{0.15cm} \mathbf{HH}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} +s_0$$

verwendet, beim anderen eine bestimmte Form eines $\color{red} {\rm Graycodes}$. Dieser zeichnet sich dadurch aus, dass sich die Binärdarstellung benachbarter Amplitudenwerte immer nur in einem einzigen Bit unterscheiden.

Bei der Lösung der Aufgabe soll von folgenden Voraussetzungen ausgegangen werden:

  • Die Amplitudenstufen liegen bei $±3\ \rm V$ und $±1 \ \rm V$. Die Entscheiderschwellen liegen in der Mitte zwischen zwei benachbarten Amplitudenwerten, also bei $–2\ \rm V$, $0\ \rm V$ und $+2\ \rm V$.
  • Der Rauscheffektivwert ist $\sigma_{d}$. Dieser ist so zu wählen, dass die Verfälschungswahrscheinlichkeit vom äußeren Symbol $(+s_0)$ zum nächstgelegenen Symbol $(+s_{0}/3)$ genau $p = 1\%$ beträgt.
  • Verfälschungen zu nicht benachbarten Symbolen können ausgeschlossen werden; bei Gaußschen Störungen ist diese Vereinfachung in der Praxis stets erlaubt.
  • Man unterscheidet grundsätzlich zwischen der $\color{red} {\rm Symbolfehlerwahrscheinlichkeit} \ p_{\rm S}$ (bezogen auf das Quaternärsignal) und der $\color{red} {\rm Bitfehlerwahrscheinlichkeit} \ p_{B}$ (bezogen auf das Quellensignal).


Hinweis:


Die Aufgabe gehört zum Themengebiet von Redundanzfreie Codierung. Zur numerischen Auswertung der Q–Funktion können Sie das folgende Interaktionsmodul benutzen:

Komplementäre Gaußsche Fehlerfunktionen

Fragebogen

1

Welchem Amplitudenkoeffizienten $a_{ \mu}$ entsprechen beim Graycode die binären Folgen „LHH” bzw. „HLL”? Bitte Index $ \mu$ eingeben $(1 < \mu < 8)$.

$ \rm {LHH}: \mu \ = \ $

$ \rm {HLL}: \mu \ = \ $

2

Berechnen Sie die Symbolfehlerwahrscheinlichkei

$p_{\rm S} \ = \ $

$\ \%$

3

Berechnen Sie die Bitfehlerwahrscheinlichkeit für den Graycode.

$p_{\rm B} \ = \ $

$\ \%$

4

Berechnen Sie die Bitfehlerwahrscheinlichkeit für den „Zufallscode”.

$p_{\rm B} \ = \ $

$\ \%$


Musterlösung

(1)  Im Signal $s_{2}(t)$ erkennt man die Realisierung des vorne angegebenen Dualcodes. Dagegen wurde beim Signal $s_{2}(t)$ ein Graycode $\Rightarrow$ Lösungsvorschlag 1 mit folgender Zuordnung verwendet:

$$\mathbf{HH}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} -1, \hspace{0.15cm} \mathbf{HL}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} -1/3, \hspace{0.15cm} \mathbf{LL}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} +1/3, \hspace{0.15cm} \mathbf{LH}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} +1 \hspace{0.05cm}.$$

(2)  Die Wahrscheinlichkeit $p$, dass der Amplitudenwert $3 \rm V$ aufgrund des gaußverteilten Rauschens mit der Streuung $\sigma_{d}$ die benachbarte Entscheiderschwelle $2 \rm V$ unterschreitet, soll $1 \%$ betragen. Daraus folgt:

$$ p = {\rm Q} \left ( \frac{3\,{\rm V} - 2\,{\rm V}} { \sigma_d}\right ) = 1 \%\hspace{0.3cm}\Rightarrow \hspace{0.3cm} {1\,{\rm V} }/ { \sigma_d} \approx 2.33 \hspace{0.3cm}\Rightarrow \hspace{0.3cm} { \sigma_d}\hspace{0.15cm}\underline {\approx 0.43\,{\rm V}}\hspace{0.05cm}.$$

(3)  Die beiden äußeren Symbole werden jeweils mit der Wahrscheinlichkeit $p$ verfälscht, die beiden inneren mit der doppelten Wahrscheinlichkeit $(2p)$. Durch Mittelung unter Berücksichtigung gleicher Symbolauftrittswahrscheinlichkeiten erhält man

$$p_{\rm S} = 1.5 \cdot p \hspace{0.15cm}\underline { = 1.5 \,\%} \hspace{0.05cm}.$$

(4)  Jeder Symbolfehler führt genau zu einem Bitfehler. Da jedoch jedes Quaternärsymbol genau zwei Binärsymbole beinhaltet, ergibt sich für die Bitfehlerwahrscheinlichkeit:

$$p_{\rm B} = {p_{\rm S}}/ { 2}\hspace{0.15cm}\underline { = 0.75 \,\%} \hspace{0.05cm}.$$

(5)  Bei der Berechnung der Symbolfehlerwahrscheinlichkeit pS wird das verwendete Mapping nicht berücksichtigt. Wie in der Teilaufgabe c) erhält man somit $p_{\rm S} \underline{ = 1.5 \%}$.

(6)  Die beiden äußeren Symbole werden mit $p$ verfälscht und führen auch beim Dualcode jeweils nur zu einem Bitfehler. Die inneren Symbole werden mit $2p$ verfälscht und führen nun im Mittel zu $1.5$ Bitfehlern. Unter Berücksichtigung des Faktors $2$ im Nenner – siehe Teilaufgabe (2) – erhält man somit für die Bitfehlerwahrscheinlichkeit des Dualcodes:

$$p_{\rm B} = \frac{1} { 4} \cdot \frac{p + 2p \cdot 1.5 + 2p \cdot 1.5 + p} { 2} = p \hspace{0.15cm}\underline { = 1 \,\%} \hspace{0.05cm}.$$