Aufgaben:Aufgabe 2.4: Dualcodierung und Graycodierung: Unterschied zwischen den Versionen
Aus LNTwww
| (2 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
| Zeile 4: | Zeile 4: | ||
[[Datei:P_ID1325__Dig_A_2_4.png|right|frame|Quaternärsignale mit Dual– und Graycodierung]] | [[Datei:P_ID1325__Dig_A_2_4.png|right|frame|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. | + | 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 so genannte '''Dualcode''' mit der Zuordnung | + | Bei einem der Sendesignale wurde der so genannte '''Dualcode''' mit der Zuordnung |
:$$\mathbf{LL}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} -s_0, \hspace{0.35cm} \mathbf{LH}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} -s_0/3,\hspace{0.35cm} | :$$\mathbf{LL}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} -s_0, \hspace{0.35cm} \mathbf{LH}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} -s_0/3,\hspace{0.35cm} | ||
\mathbf{HL}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} +s_0/3, \hspace{0.35cm} \mathbf{HH}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} +s_0$$ | \mathbf{HL}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} +s_0/3, \hspace{0.35cm} \mathbf{HH}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} +s_0$$ | ||
| − | verwendet, beim anderen eine bestimmte Form eines '''Graycodes'''. Dieser zeichnet sich dadurch aus, dass sich die Binärdarstellung benachbarter Amplitudenwerte immer nur in einem einzigen Bit unterscheiden. | + | verwendet, beim anderen eine bestimmte Form eines '''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: | Bei der Lösung der Aufgabe soll von folgenden Voraussetzungen ausgegangen werden: | ||
| − | *Die Amplitudenstufen liegen bei $±3\, \rm V$ und $±1 \, \rm V$. | + | *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$. | *Die Entscheiderschwellen liegen in der Mitte zwischen zwei benachbarten Amplitudenwerten, also bei $–2\, \rm V$, $0\, \rm V$ und $+2\, \rm V$. | ||
| − | *Der Rauscheffektivwert $\sigma_{d}$ 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. | + | |
| + | *Der Rauscheffektivwert $\sigma_{d}$ 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. | *Verfälschungen zu nicht benachbarten Symbolen können ausgeschlossen werden; bei Gaußschen Störungen ist diese Vereinfachung in der Praxis stets erlaubt. | ||
| Zeile 20: | Zeile 23: | ||
Man unterscheidet grundsätzlich zwischen | Man unterscheidet grundsätzlich zwischen | ||
| − | *der | + | *der Symbolfehlerwahrscheinlichkeit $p_{\rm S}$ (bezogen auf das Quaternärsignal) und |
| − | *der | + | |
| − | + | *der Bitfehlerwahrscheinlichkeit $p_{ßrm B}$ (bezogen auf das binäre Quellensignal). | |
| − | |||
| + | Hinweise: | ||
| + | *Die Aufgabe gehört zum Kapitel [[Digitalsignalübertragung/Grundlagen_der_codierten_Übertragung|"Grundlagen der codierten Übertragung"]]. | ||
| − | + | *Bezug genommen wird auch auf das Kapitel [[Digitalsignalübertragung/Redundanzfreie_Codierung|"Redundanzfreie Codierung"]]. | |
| − | |||
| − | *Bezug genommen wird auch auf das Kapitel [[Digitalsignalübertragung/Redundanzfreie_Codierung|Redundanzfreie Codierung]]. | ||
| − | *Zur numerischen Auswertung der Q–Funktion können Sie das interaktive Applet [[Applets: | + | *Zur numerischen Auswertung der Q–Funktion können Sie das interaktive Applet [[Applets:Komplementäre_Gaußsche_Fehlerfunktionen|Komplementäre Gaußsche Fehlerfunktionen]] benutzen. |
| Zeile 40: | Zeile 42: | ||
<quiz display=simple> | <quiz display=simple> | ||
| − | {Welches der Signale $s_{1}(t)$ bzw. $s_{2}(t)$ verwendet eine '''Graycodierung'''? | + | {Welches der Signale $s_{1}(t)$ bzw. $s_{2}(t)$ verwendet eine '''Graycodierung'''? |
|type="()"} | |type="()"} | ||
+$s_{1}(t)$ verwendet eine Graycodierung. | +$s_{1}(t)$ verwendet eine Graycodierung. | ||
| Zeile 49: | Zeile 51: | ||
$\sigma_{d} \ = \ $ { 0.43 3% } $\ \rm V$ | $\sigma_{d} \ = \ $ { 0.43 3% } $\ \rm V$ | ||
| − | {Welche Symbolfehlerwahrscheinlichkeit ergibt sich mit dem '''Graycode'''? | + | {Welche Symbolfehlerwahrscheinlichkeit ergibt sich mit dem '''Graycode'''? |
|type="{}"} | |type="{}"} | ||
$p_{\rm S} \ = \ $ { 1.5 3% } $\ \%$ | $p_{\rm S} \ = \ $ { 1.5 3% } $\ \%$ | ||
| Zeile 57: | Zeile 59: | ||
$p_{\rm B} \ = \ $ { 0.75 3% } $\ \%$ | $p_{\rm B} \ = \ $ { 0.75 3% } $\ \%$ | ||
| − | {Welche Symbolfehlerwahrscheinlichkeit ergibt sich mit | + | {Welche Symbolfehlerwahrscheinlichkeit ergibt sich mit de m '''Dualcode'''? |
|type="{}"} | |type="{}"} | ||
$p_{\rm S} \ = \ $ { 1.5 3% } $\ \%$ | $p_{\rm S} \ = \ $ { 1.5 3% } $\ \%$ | ||
| Zeile 69: | Zeile 71: | ||
===Musterlösung=== | ===Musterlösung=== | ||
{{ML-Kopf}} | {{ML-Kopf}} | ||
| − | '''(1)''' 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: | + | '''(1)''' 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: |
:$$\mathbf{HH}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} -1, \hspace{0.35cm} \mathbf{HL}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} -1/3, \hspace{0.35cm} \mathbf{LL}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} +1/3, \hspace{0.35cm} \mathbf{LH}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} +1 \hspace{0.05cm}.$$ | :$$\mathbf{HH}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} -1, \hspace{0.35cm} \mathbf{HL}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} -1/3, \hspace{0.35cm} \mathbf{LL}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} +1/3, \hspace{0.35cm} \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: | + | '''(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}.$$ | :$$ 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 | + | '''(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}.$$ | :$$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: | + | '''(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}.$$ | :$$p_{\rm B} = {p_{\rm S}}/ { 2}\hspace{0.15cm}\underline { = 0.75 \,\%} \hspace{0.05cm}.$$ | ||
| − | '''(5)''' Bei der Berechnung der Symbolfehlerwahrscheinlichkeit $p_{\rm S}$ wird das | + | '''(5)''' Bei der Berechnung der Symbolfehlerwahrscheinlichkeit $p_{\rm S}$ wird das Mapping nicht berücksichtigt. Wie in Teilaufgabe '''(3)''' erhält man $p_{\rm S} \hspace{0.15cm}\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. | + | '''(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. | + | * 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: | + | *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}.$$ | :$$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}.$$ | ||
Aktuelle Version vom 17. Mai 2022, 14:39 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 so genannte Dualcode mit der Zuordnung
- $$\mathbf{LL}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} -s_0, \hspace{0.35cm} \mathbf{LH}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} -s_0/3,\hspace{0.35cm} \mathbf{HL}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} +s_0/3, \hspace{0.35cm} \mathbf{HH}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} +s_0$$
verwendet, beim anderen eine bestimmte Form eines 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 $\sigma_{d}$ 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 Symbolfehlerwahrscheinlichkeit $p_{\rm S}$ (bezogen auf das Quaternärsignal) und
- der Bitfehlerwahrscheinlichkeit $p_{ßrm B}$ (bezogen auf das binäre Quellensignal).
Hinweise:
- Die Aufgabe gehört zum Kapitel "Grundlagen der codierten Übertragung".
- Bezug genommen wird auch auf das Kapitel "Redundanzfreie Codierung".
- Zur numerischen Auswertung der Q–Funktion können Sie das interaktive Applet Komplementäre Gaußsche Fehlerfunktionen benutzen.
Fragebogen
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.35cm} \mathbf{HL}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} -1/3, \hspace{0.35cm} \mathbf{LL}\hspace{0.1cm}\Leftrightarrow \hspace{0.1cm} +1/3, \hspace{0.35cm} \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 $p_{\rm S}$ wird das Mapping nicht berücksichtigt. Wie in Teilaufgabe (3) erhält man $p_{\rm S} \hspace{0.15cm}\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}.$$
