Difference between revisions of "Aufgaben:Exercise 4.14Z: 4-QAM and 4-PSK"

From LNTwww
Line 52: Line 52:
 
===Musterlösung===
 
===Musterlösung===
 
{{ML-Kopf}}
 
{{ML-Kopf}}
'''(1)'''  Mit $M = 4$ lauten die Signalraumpunkte $\boldsymbol{s}_i = (s_{\rm I \it i}, s_{\rm Q \it i})$ der digitalen Phasenmodulation ($i = 0, \ ... \ , 3$):
+
'''(1)'''  Mit $M = 4$ lauten die Signalraumpunkte $\boldsymbol{s}_i = (s_{\rm I \it i}, s_{\rm Q \it i})$ der digitalen Phasenmodulation ($i = 0, \ \text{...} \ , 3$):
 
:$$s_{{\rm I}i} \hspace{-0.1cm} \ = \ \hspace{-0.1cm} \cos \left ( { 2\pi i}/{ M} + \phi_{\rm off} \right ) \hspace{0.05cm},$$
 
:$$s_{{\rm I}i} \hspace{-0.1cm} \ = \ \hspace{-0.1cm} \cos \left ( { 2\pi i}/{ M} + \phi_{\rm off} \right ) \hspace{0.05cm},$$
 
:$$ s_{{\rm Q}i} \hspace{-0.1cm} \ = \ \hspace{-0.1cm} \sin \left ( { 2\pi i}/{ M} + \phi_{\rm off} \right ) \hspace{0.05cm}.$$
 
:$$ s_{{\rm Q}i} \hspace{-0.1cm} \ = \ \hspace{-0.1cm} \sin \left ( { 2\pi i}/{ M} + \phi_{\rm off} \right ) \hspace{0.05cm}.$$
Line 61: Line 61:
 
  \hspace{0.05cm}.$$
 
  \hspace{0.05cm}.$$
  
 
+
'''(2)'''&nbsp; Richtig ist der <u>Lösungsvorschlag 2</u>: Für die 4&ndash;PSK ergibt sich mit der vorne angegebenen Gleichung
'''(2)'''&nbsp; Für die 4&ndash;PSK ergibt sich mit der vorne angegebenen Gleichung
+
:$$p_{\rm S} \le  p_{\rm UB} \hspace{-0.15cm} \ = \ \hspace{-0.15cm}2 \cdot {\rm Q} \left [ \sin ({ \pi}/{ M}) \cdot \sqrt{ { 2E_{\rm S}}/{ N_0}} \right ] =  2 \cdot {\rm Q} \left [ { 1}/{ \sqrt{2}} \cdot \sqrt{ { 2E_{\rm S}}/{ N_0}} \right ]=
:$$p_{\rm S} \le  p_{\rm UB} \hspace{-0.15cm} \ = \ \hspace{-0.15cm}2 \cdot {\rm Q} \left [ \sin ({ \pi}/{ M}) \cdot \sqrt{ { 2E_{\rm S}}/{ N_0}} \right ] = $$
 
:$$\hspace{-0.15cm} \ = \ \hspace{-0.15cm} 2 \cdot {\rm Q} \left [ { 1}/{ \sqrt{2}} \cdot \sqrt{ { 2E_{\rm S}}/{ N_0}} \right ]=
 
 
  2 \cdot {\rm Q} \left [ \sqrt{ { E_{\rm S}}/{ N_0}} \right ] \hspace{0.05cm}.$$
 
  2 \cdot {\rm Q} \left [ \sqrt{ { E_{\rm S}}/{ N_0}} \right ] \hspace{0.05cm}.$$
  
Richtig ist also der <u>Lösungsvorschlag 2</u>.
+
'''(3)'''&nbsp; Richtig ist der <u>Lösungsvorschlag 2</u>:
 
+
*Die 4&ndash;QAM ist mit der 4&ndash;PSK identisch (hinsichtlich Fehlerwahrscheinlichkeit sogar unabhängig vom Phasenoffset).  
 
+
*Der Lösungsvorschlag 1 gibt dagegen die Union Bound der $M$&ndash;QAM allgemein an, wobei $M = 4$ eingesetzt ist.  
'''(3)'''&nbsp; Da die 4&ndash;QAM mit der 4&ndash;PSK identisch ist (hinsichtlich Fehlerwahrscheinlichkeit sogar unabhängig vom Phasenoffset), ist auch hier der <u>Lösungsvorschlag 2</u> richtig. Der Lösungsvorschlag 1 gibt die Union Bound der <i>M</i>&ndash;QAM allgemein an, wobei $M = 4$ eingesetzt ist. Da es aber bei 4&ndash;QAM keine innere Symbole gibt, ist diese Schranke zu pessimistisch. Die sich ergebende &bdquo;Union Bound&rdquo; ist dann doppelt so groß wie die 4&ndash;PSK&ndash;Schranke.
+
*Da es aber bei 4&ndash;QAM keine inneren Symbole gibt, ist diese Schranke zu pessimistisch.  
 +
*Die sich ergebende &bdquo;Union Bound&rdquo; ist dann doppelt so groß wie die 4&ndash;PSK&ndash;Schranke.
  
  
'''(4)'''&nbsp; Hier ist wiederum der <u>zweite Lösungsvorschlag</u> richtig. Bei Graycodierung führt jeder Symbolfehler zu einem Bitfehler, wenn man nur benachbarte Entscheidungsregionen betrachtet: $p_{\rm B} \approx p_{\rm S}/2$. Außerdem gilt $E_{\rm S} = 2 \ E_{\rm B}$. Daraus folgt:
+
'''(4)'''&nbsp; Hier ist wiederum der <u>zweite Lösungsvorschlag</u> richtig:
 +
*Bei Graycodierung führt jeder Symbolfehler zu einem Bitfehler, wenn man nur benachbarte Regionen betrachtet: $p_{\rm B} \approx p_{\rm S}/2$.  
 +
*Außerdem gilt $E_{\rm S} = 2 \ E_{\rm B}$. Daraus folgt:
 
:$$p_{\rm B} = \frac{p_{\rm S}}{2} \le   
 
:$$p_{\rm B} = \frac{p_{\rm S}}{2} \le   
 
  {\rm Q} \left [ \sqrt{ { E_{\rm S}}/{ N_0}} \right ] = {\rm Q} \left [ \sqrt{ { 2E_{\rm B}}/{ N_0}} \right ] \hspace{0.05cm}.$$
 
  {\rm Q} \left [ \sqrt{ { E_{\rm S}}/{ N_0}} \right ] = {\rm Q} \left [ \sqrt{ { 2E_{\rm B}}/{ N_0}} \right ] \hspace{0.05cm}.$$
 
+
*Wie in der Musterlösung zur [[Aufgaben:4.13_Vierstufige_QAM| Aufgabe 4.13]] hergeleitet, gilt sogar exakt:
Wie in der Musterlösung zur [[Aufgaben:4.13_Vierstufige_QAM| Aufgabe A4.13]] hergeleitet, gilt sogar exakt
 
 
:$$p_{\rm B} =  {\rm Q} \left [ \sqrt{ { 2E_{\rm B}}/{ N_0}} \right ] \hspace{0.05cm}.$$
 
:$$p_{\rm B} =  {\rm Q} \left [ \sqrt{ { 2E_{\rm B}}/{ N_0}} \right ] \hspace{0.05cm}.$$
 +
*Bei dieser Herleitung wurde verwendet, dass die 4&ndash;QAM durch zwei orthogonale BPSK&ndash;Modulationen (mit Cosinus&ndash; bzw. Minus&ndash;Sinusträger) dargestellt werden kann.
 +
*Somit ist die Bitfehlerwahrscheinlichkeit der 4&ndash;QAM und damit auch der 4&ndash;PSK in Abhängigkeit von $E_{\rm B}/N_0$ die gleiche wie für BPSK.
  
Bei dieser Herleitung wurde verwendet, dass die 4&ndash;QAM durch zwei orthogonale BPSK&ndash;Modulationen (mit Cosinus&ndash; bzw. Minus&ndash;Sinusträger) dargestellt werden kann. Somit ist die Bitfehlerwahrscheinlichkeit der 4&ndash;QAM und damit auch der 4&ndash;PSK in Abhängigkeit von $E_{\rm B}/N_0$ die gleiche wie für BPSK.
 
  
Alle Ergebnisse der Aufgabe können Sie mit folgendem Interaktionsmodul per Simulation überprüfen: <i>M</i>&ndash;stufiges Phase Shift Keying und Union Bound
+
Alle Ergebnisse der Aufgabe können mit dem interaktiven Applet [[M&ndash;stufiges Phase Shift Keying und Union Bound]] per Simulation überprüft werden.
 
{{ML-Fuß}}
 
{{ML-Fuß}}
  

Revision as of 16:27, 25 November 2017

Signalraumkonstellation von 4–QAM und 4-PSK

Für die Quadraturamplitudenmodulation ($M$–QAM) wurde im Theorieteil für $M ≥ 16$ eine obere Schranke („Union–Bound”) der Symbolfehlerwahrscheinlichkeit angegeben:

$$ p_{\rm UB} = 4 \cdot {\rm Q} \left [ \sqrt{ { E_{\rm S}}/{ N_0}} \hspace{0.05cm}\right ] \ge p_{\rm S} \hspace{0.05cm}.$$

Im Theorieteil findet man ebenfalls die „Union–Bound” für die M–stufige Phasenmodulation (M–PSK)

$$ p_{\rm UB} = 2 \cdot {\rm Q} \left [ \sin ({ \pi}/{ M}) \cdot \sqrt{ { 2E_{\rm S}}/{ N_0}} \hspace{0.05cm}\right ] \ge p_{\rm S} \hspace{0.05cm}.$$

Bei beiden Verfahren hat jeder Signalraumpunkt die genau gleiche Energie, nämlich $E_{\rm S}$.

Aus der Grafik erkennt man, dass für den Sonderfall $M = 4$ die beiden Modulationsverfahren eigentlich identisch sein müssten, was aus den obigen Gleichungen nicht direkt hervorgeht.

Die 4–PSK ist hier mit dem Phasenoffset $\phi_{\rm off} = 0$ dargestellt. Mit einem allgemeinen Phasenoffset lauten dagegen die Inphase– und Quadraturanteile der Signalraumpunkte allgemein ($i = 0, \ ... \ , M = 1$):

$$s_{{\rm I}i} \hspace{-0.1cm} \ = \ \hspace{-0.1cm} \cos \left ( { 2\pi i}/{ M} + \phi_{\rm off} \right ) \hspace{0.05cm},$$
$$ s_{{\rm Q}i} \hspace{-0.1cm} \ = \ \hspace{-0.1cm} \sin \left ( { 2\pi i}/{ M} + \phi_{\rm off} \right ) \hspace{0.05cm}.$$

Hinweise:


Fragebogen

1

Für welchen Phasenoffset stimmen die 4–QAM und die 4–PSK exakt überein?

$\phi_{\rm off}\ = \ $

$\ \rm Grad$

2

Wie lautet die obere Schranke (Union–Bound, $p_{\rm UB} ≥ p_{\rm S}$) für die 4–PSK?

$p_{\rm UB} = 4 \cdot {\rm Q}[\sqrt{E_{\rm S}/N_0}\hspace{0.05cm}]$,
$p_{\rm UB} = 2 \cdot {\rm Q}[\sqrt{E_{\rm S}/N_0}\hspace{0.05cm}]$,
$p_{\rm UB} = 2 \cdot {\rm Q}[\sqrt{2E_{\rm S}/N_0}\hspace{0.05cm}]$.

3

Geben Sie eine nähere obere Schranke für die 4–QAM an.

$p_{\rm S} ≤ 4 \cdot {\rm Q}[\sqrt{E_{\rm S}/N_0}\hspace{0.05cm}]$,
$p_{\rm S} ≤ 2 \cdot {\rm Q}[\sqrt{E_{\rm S}/N_0}\hspace{0.05cm}]$,
$p_{\rm S} ≤ 2 \cdot {\rm Q}[\sqrt{2E_{\rm S}/N_0}\hspace{0.05cm}]$.

4

Wie lauten die Bitfehlerwahrscheinlichkeitsschranken für 4–QAM und 4–PSK, Graycodierung vorausgesetzt?

$p_{\rm B} ≤ 2 \cdot {\rm Q}[\sqrt{2E_{\rm B}/N_0}\hspace{0.05cm}]$,
$p_{\rm B} ≤ {\rm Q}[\sqrt{2E_{\rm B}/N_0}\hspace{0.05cm}]$,
$p_{\rm B} ≤ {\rm Q}[\sqrt{E_{\rm B}/N_0}\hspace{0.05cm}]$.


Musterlösung

(1)  Mit $M = 4$ lauten die Signalraumpunkte $\boldsymbol{s}_i = (s_{\rm I \it i}, s_{\rm Q \it i})$ der digitalen Phasenmodulation ($i = 0, \ \text{...} \ , 3$):

$$s_{{\rm I}i} \hspace{-0.1cm} \ = \ \hspace{-0.1cm} \cos \left ( { 2\pi i}/{ M} + \phi_{\rm off} \right ) \hspace{0.05cm},$$
$$ s_{{\rm Q}i} \hspace{-0.1cm} \ = \ \hspace{-0.1cm} \sin \left ( { 2\pi i}/{ M} + \phi_{\rm off} \right ) \hspace{0.05cm}.$$

Mit $\phi_{\rm off} \ \underline {= \pi/2 \ (45^°)}$ ergeben sich genau die Signalraumpunkte der 4–QAM:

$$\boldsymbol{ s}_{\rm 0} = (+\sqrt{2}, +\sqrt{2})\hspace{0.05cm},\hspace{0.2cm}\boldsymbol{ s}_{\rm 1} = (-\sqrt{2}, +\sqrt{2})\hspace{0.05cm},$$
$$ \boldsymbol{ s}_{\rm 3} = (-\sqrt{2}, -\sqrt{2})\hspace{0.05cm},\hspace{0.2cm}\boldsymbol{ s}_{\rm 4} = (+\sqrt{2}, -\sqrt{2}) \hspace{0.05cm}.$$

(2)  Richtig ist der Lösungsvorschlag 2: Für die 4–PSK ergibt sich mit der vorne angegebenen Gleichung

$$p_{\rm S} \le p_{\rm UB} \hspace{-0.15cm} \ = \ \hspace{-0.15cm}2 \cdot {\rm Q} \left [ \sin ({ \pi}/{ M}) \cdot \sqrt{ { 2E_{\rm S}}/{ N_0}} \right ] = 2 \cdot {\rm Q} \left [ { 1}/{ \sqrt{2}} \cdot \sqrt{ { 2E_{\rm S}}/{ N_0}} \right ]= 2 \cdot {\rm Q} \left [ \sqrt{ { E_{\rm S}}/{ N_0}} \right ] \hspace{0.05cm}.$$

(3)  Richtig ist der Lösungsvorschlag 2:

  • Die 4–QAM ist mit der 4–PSK identisch (hinsichtlich Fehlerwahrscheinlichkeit sogar unabhängig vom Phasenoffset).
  • Der Lösungsvorschlag 1 gibt dagegen die Union Bound der $M$–QAM allgemein an, wobei $M = 4$ eingesetzt ist.
  • Da es aber bei 4–QAM keine inneren Symbole gibt, ist diese Schranke zu pessimistisch.
  • Die sich ergebende „Union Bound” ist dann doppelt so groß wie die 4–PSK–Schranke.


(4)  Hier ist wiederum der zweite Lösungsvorschlag richtig:

  • Bei Graycodierung führt jeder Symbolfehler zu einem Bitfehler, wenn man nur benachbarte Regionen betrachtet: $p_{\rm B} \approx p_{\rm S}/2$.
  • Außerdem gilt $E_{\rm S} = 2 \ E_{\rm B}$. Daraus folgt:
$$p_{\rm B} = \frac{p_{\rm S}}{2} \le {\rm Q} \left [ \sqrt{ { E_{\rm S}}/{ N_0}} \right ] = {\rm Q} \left [ \sqrt{ { 2E_{\rm B}}/{ N_0}} \right ] \hspace{0.05cm}.$$
  • Wie in der Musterlösung zur Aufgabe 4.13 hergeleitet, gilt sogar exakt:
$$p_{\rm B} = {\rm Q} \left [ \sqrt{ { 2E_{\rm B}}/{ N_0}} \right ] \hspace{0.05cm}.$$
  • Bei dieser Herleitung wurde verwendet, dass die 4–QAM durch zwei orthogonale BPSK–Modulationen (mit Cosinus– bzw. Minus–Sinusträger) dargestellt werden kann.
  • Somit ist die Bitfehlerwahrscheinlichkeit der 4–QAM und damit auch der 4–PSK in Abhängigkeit von $E_{\rm B}/N_0$ die gleiche wie für BPSK.


Alle Ergebnisse der Aufgabe können mit dem interaktiven Applet M–stufiges Phase Shift Keying und Union Bound per Simulation überprüft werden.