Difference between revisions of "Aufgaben:Exercise 4.12: Calculations for the 16-QAM"

From LNTwww
m (Text replacement - "„" to """)
 
(8 intermediate revisions by 2 users not shown)
Line 1: Line 1:
  
{{quiz-Header|Buchseite=Digitalsignalübertragung/Trägerfrequenzsysteme mit kohärenter Demodulation}}
+
{{quiz-Header|Buchseite=Digital_Signal_Transmission/Carrier_Frequency_Systems_with_Coherent_Demodulation}}
  
[[File:P_ID2062__Dig_A_4_12.png|right|frame|Signalraumkonstellation der 16–QAM]]
+
[[File:P_ID2062__Dig_A_4_12.png|right|frame|Signal space constellation of  $\rm 16–QAM$]]
Die Grafik zeigt die Signalraumkonstellation der  [[Digitalsignal%C3%BCbertragung/Tr%C3%A4gerfrequenzsysteme_mit_koh%C3%A4renter_Demodulation#Quadraturamplitudenmodulation_.28M.E2.80.93QAM.29| Quadraturamplitudenmodulation]]  mit  $M = 16$  Signalraumpunkten.  
+
The graph shows the signal space constellation of  [[Digital_Signal_Transmission/Carrier_Frequency_Systems_with_Coherent_Demodulation#Quadrature_amplitude_modulation_.28M-QAM.29|"quadrature amplitude modulation"]]  with  $M = 16$  signal space points.  The following should be calculated for this modulation method:
 +
* the average energy per symbol or per bit,
  
Für dieses Modulationsverfahren sollen berechnet werden:
+
* the average symbol error probability  $p_{\rm S}$,
* die mittlere Energie pro Symbol bzw. pro Bit,
 
* die mittlere Symbolfehlerwahrscheinlichkeit  $p_{\rm S}$,
 
*die  [[Digitalsignal%C3%BCbertragung/Approximation_der_Fehlerwahrscheinlichkeit#Union_Bound_-_Obere_Schranke_f.C3.BCr_die_Fehlerwahrscheinlichkeit| Union Bound]]  $p_{\rm UB}$  als obere Schranke,
 
* die mittlere Bitfehlerwahrscheinlichkeit  $p_{\rm B}$  bei Graycodierung.
 
  
 +
*the  [[Digital_Signal_Transmission/Approximation_of_the_Error_Probability#Union_Bound_-_Upper_bound_for_the_error_probability|"Union Bound"]]  $p_{\rm UB}$  as upper bound,
  
 +
* the average bit error probability  $p_{\rm B}$  with Gray coding.
  
  
  
''Hinweise:''
+
Notes:
* Die Aufgabe behandelt einen Teilaspekt des Kapitels  [[Digitalsignal%C3%BCbertragung/Tr%C3%A4gerfrequenzsysteme_mit_koh%C3%A4renter_Demodulation| Trägerfrequenzsysteme mit kohärenter Demodulation]].
+
# The exercise deals with a partial aspect of the chapter  [[Digital_Signal_Transmission/Carrier_Frequency_Systems_with_Coherent_Demodulation|"Carrier Frequency Systems with Coherent Demodulation"]].
*Die Gray–Zuordnung ist in der Grafik angegeben (rote Beschriftung).
+
#The Gray assignment is given in the graphic  $($red lettering$)$.
* Die Wahrscheinlichkeit, dass das linke obere Symbol in eines der benachbarten Symbole verfälscht wird, wird mit  $p$  abgekürzt (blaue Pfeile in der Grafik).
+
#The probability that the upper left symbol is falsified into one of the neighboring symbols is abbreviated to  $p$  $($blue arrows in the graph$)$.
* Eine diagonale Verfälschung  ⇒  zwei Bit verfälscht (grüner Pfeil) wird ausgeschlossen.
+
#A diagonal falsification   ⇒   two bit falsified  $($green arrow$)$  is excluded.
* Für den AWGN–Kanal gilt mit dem komplementären Gaußschen Fehlerintegrale für diese Hilfsgröße:   $p = {\rm Q} \left ( \sqrt{ { 2E}/{ N_0} }\right )\hspace{0.05cm}.$
+
#For the AWGN channel,  with the complementary Gaussian error integral for this auxiliary variable,  the following applies:   $p = {\rm Q} \left ( \sqrt{ { 2E}/{ N_0} }\right )\hspace{0.05cm}.$
* Verwenden Sie für numerische Berechnungen  $E = 1 \ \rm mWs$  und  $p = 0.4\%$.  
+
# For numerical calculations,  use  $E = 1 \ \rm mWs$  and  $p = 0.4\%$.  
*Aus diesen Werten kann die AWGN–Rauschleistungsdichte  $N_0$  näherungsweise berechnet werden:
+
#The AWGN noise power density  $N_0$  can be calculated approximately from these values:
:$$p = {\rm Q} \left ( \sqrt{ { 2E}/{ N_0} }\right ) = 0.004 \hspace{0.1cm}\Rightarrow\hspace{0.1cm}
+
::$$p = {\rm Q} \left ( \sqrt{ { 2E}/{ N_0} }\right ) = 0.004 \hspace{0.1cm}\Rightarrow\hspace{0.1cm}
 
  { 2E}{ N_0} \approx 2.65^2 \approx 7 \hspace{0.1cm}\Rightarrow\hspace{0.1cm} N_0 = { E}/{ 3.5}\approx 1.4 \cdot 10^{-4}\,{\rm W/Hz}
 
  { 2E}{ N_0} \approx 2.65^2 \approx 7 \hspace{0.1cm}\Rightarrow\hspace{0.1cm} N_0 = { E}/{ 3.5}\approx 1.4 \cdot 10^{-4}\,{\rm W/Hz}
 
  \hspace{0.05cm}.$$
 
  \hspace{0.05cm}.$$
Line 30: Line 29:
  
  
===Fragebogen===
+
===Questions===
 
<quiz display=simple>
 
<quiz display=simple>
{Es sei&nbsp; $E = 1 \ \rm mWs$. Wie groß ist die mittlere Energie ''pro Symbol''?
+
{Let&nbsp; $E = 1 \ \rm mWs$.&nbsp; What is the&nbsp; "average energy per symbol"?
 
|type="{}"}
 
|type="{}"}
 
$E_{\rm S}\ = \ $ { 10 3% } $\  \rm mWs$
 
$E_{\rm S}\ = \ $ { 10 3% } $\  \rm mWs$
  
{Wie groß ist die mittlere Energie ''pro Bit''?
+
{What is the&nbsp; "average energy per bit"?
 
|type="{}"}
 
|type="{}"}
 
$E_{\rm B}\ = \ $ { 2.5 3% } $\ \rm mWs$
 
$E_{\rm B}\ = \ $ { 2.5 3% } $\ \rm mWs$
  
{Geben Sie die (verbesserte) "Union Bound"&nbsp; $(p_{\rm UB})$&nbsp; für&nbsp; $p = 0.4\%$&nbsp; an.
+
{Give the&nbsp; (improved)&nbsp; "Union Bound"&nbsp; $(p_{\rm UB})$&nbsp; for&nbsp; $p = 0.4\%$.&nbsp;
 
|type="{}"}
 
|type="{}"}
 
$p_{\rm UB} \ = \ $ { 1.6 3% } $\ \%$
 
$p_{\rm UB} \ = \ $ { 1.6 3% } $\ \%$
  
{Berechnen Sie die tatsächliche Symbolfehlerwahrscheinlichkeit&nbsp; $p_{\rm S} < p_{\rm UB}$.
+
{Calculate the actual symbol error probability&nbsp; $p_{\rm S} < p_{\rm UB}$.
 
|type="{}"}
 
|type="{}"}
 
$p_{\rm S}  \ = \ $ { 1.2 3% } $\ \%$
 
$p_{\rm S}  \ = \ $ { 1.2 3% } $\ \%$
  
{Berechnen Sie die tatsächliche Bitfehlerwahrscheinlichkeit bei Graycodierung.
+
{Calculate the actual bit error probability&nbsp; $p_{\rm B}$&nbsp; for Gray coding.
 
|type="{}"}
 
|type="{}"}
 
$p_{\rm B}  \ = \ $ { 0.3 3% } $\ \%$
 
$p_{\rm B}  \ = \ $ { 0.3 3% } $\ \%$
 
</quiz>
 
</quiz>
  
===Musterlösung===
+
===Solution===
 
{{ML-Kopf}}
 
{{ML-Kopf}}
'''(1)'''&nbsp; Der Quotient $E_{\rm S}/E$ ergibt sich als der mittlere quadratische Abstand der $M = 16$ Signalraumpunkte $\boldsymbol{s}_i$ vom Ursprung.  
+
'''(1)'''&nbsp; The quotient&nbsp; $E_{\rm S}/E$&nbsp; is obtained as the mean square distance of the&nbsp; $M = 16$&nbsp; signal space points&nbsp; $\boldsymbol{s}_i$&nbsp; from the origin.  
*Mit der gegebenen Signalraumkonstellation der 16&ndash;QAM erhält man:
+
 
 +
*With the given signal space constellation of the&nbsp; $\rm 16&ndash;QAM$&nbsp; we obtain:
 
:$$E_{\rm S} \hspace{-0.1cm} \ = \ \hspace{-0.1cm} { E}/{ 16} \cdot \left [ 4 \cdot (1^2 + 1^2) + 8 \cdot (1^2 + 3^2) + 4 \cdot (3^2 + 3^2)\right ]={ E}/{ 16} \cdot \left [ 4 \cdot 2 + 8 \cdot 10 + 4 \cdot 18\right ] = 10 \cdot E = \underline{10 \ {\rm mWs}}
 
:$$E_{\rm S} \hspace{-0.1cm} \ = \ \hspace{-0.1cm} { E}/{ 16} \cdot \left [ 4 \cdot (1^2 + 1^2) + 8 \cdot (1^2 + 3^2) + 4 \cdot (3^2 + 3^2)\right ]={ E}/{ 16} \cdot \left [ 4 \cdot 2 + 8 \cdot 10 + 4 \cdot 18\right ] = 10 \cdot E = \underline{10 \ {\rm mWs}}
 
  \hspace{0.05cm}.$$
 
  \hspace{0.05cm}.$$
  
*Zum gleichen Ergebnis kommt man mit der im [[Digitalsignal%C3%BCbertragung/Tr%C3%A4gerfrequenzsysteme_mit_koh%C3%A4renter_Demodulation| Theorieteil]] angegebenen Gleichung
+
*The same result is obtained with the equation given in the&nbsp; [[Digital_Signal_Transmission/Carrier_Frequency_Systems_with_Coherent_Demodulation| "theory section"]]:
 
:$$E_{\rm S} = \frac{ 2 \cdot (M-1)}{ 3 } \cdot  E = \frac{ 2 \cdot 15}{ 3 } \cdot  E = 10 E
 
:$$E_{\rm S} = \frac{ 2 \cdot (M-1)}{ 3 } \cdot  E = \frac{ 2 \cdot 15}{ 3 } \cdot  E = 10 E
 
  \hspace{0.05cm}.$$
 
  \hspace{0.05cm}.$$
  
  
'''(2)'''&nbsp; Jedes einzelne Symbol stellt vier Binärsymbole dar. Damit ist die mittlere Energie pro Bit.
+
'''(2)'''&nbsp; Each individual symbol represents four binary symbols.&nbsp; Thus,&nbsp; the average energy per bit is
 
:$$E_{\rm B} = \frac{ E_{\rm S}}{ {\rm log_2} \hspace{0.05cm}(M)} = 2.5 \cdot  E = \underline{2.5 \ {\rm mWs}}
 
:$$E_{\rm B} = \frac{ E_{\rm S}}{ {\rm log_2} \hspace{0.05cm}(M)} = 2.5 \cdot  E = \underline{2.5 \ {\rm mWs}}
 
  \hspace{0.05cm}.$$
 
  \hspace{0.05cm}.$$
  
  
[[File:P_ID2063__Dig_A_4_12c.png|right|frame|Zur Verdeutlichung der 16–QAM–Fehlerwahrscheinlichkeit]]  
+
[[File:P_ID2063__Dig_A_4_12c.png|right|frame|Illustration:&nbsp; 16–QAM error probability]]  
'''(3)'''&nbsp; Die <i>Union Bound</i> ist eine obere Schranke für die Symbolfehlerwahrscheinlichkeit.  
+
'''(3)'''&nbsp; The&nbsp; "Union Bound"&nbsp; is an upper bound on the symbol error probability.
*Sie berücksichtigt nur den Übergang zu benachbarten Entscheidungsregionen aufgrund von AWGN&ndash;Rauschen.
+
*It only takes into account the transition to adjacent decision regions due to AWGN noise.
*Aus der Grafik geht hervor, dass die Ecksymbole (gelb gefüllt) nur zu zwei anderen Symbolen hin verfälscht werden können und die restlichen Randsymbole (grüne Füllung) in drei Richtungen.  
+
 
*Der "worst case" sind die vier inneren Symbole (mit blauer Füllung) mit jeweils vier Verfälschungsmöglichkeiten. Daraus folgt:
+
*From the graph,&nbsp; it can be seen that the corner symbols&nbsp; (filled in yellow)&nbsp; can only be biased towards two other symbols and the remaining edge symbols&nbsp; (filled in green)&nbsp; can be biased in three directions.
 +
 
 +
*The&nbsp; "worst case"&nbsp; are the four inner symbols&nbsp; (with blue filling)&nbsp; with four falsification possibilities each.&nbsp;
 +
 
 +
*From this follows:
 
:$$p_{\rm S} = {\rm Pr}({\cal{E}}) \le 4 \cdot p = \underline{1.6\%}= p_{\rm UB}
 
:$$p_{\rm S} = {\rm Pr}({\cal{E}}) \le 4 \cdot p = \underline{1.6\%}= p_{\rm UB}
 
  \hspace{0.05cm}.$$
 
  \hspace{0.05cm}.$$
  
  
'''(4)'''&nbsp; Zählt man die blauen Pfeile in obiger Grafik, so kommt man auf
+
'''(4)'''&nbsp; Counting the blue arrows in the above graph,&nbsp; we get
 
:$$4 \cdot 2 + 8 \cdot 3 + 4 \cdot 4 = 48.$$  
 
:$$4 \cdot 2 + 8 \cdot 3 + 4 \cdot 4 = 48.$$  
*Die mittlere Symbolfehlerwahrscheinlichkeit ist somit gleich
+
*Thus,&nbsp; the average symbol error probability is equal to
 
:$$p_{\rm S} = { E}/{ 16}  \cdot 48 p = 3p = \underline{1.2\%}
 
:$$p_{\rm S} = { E}/{ 16}  \cdot 48 p = 3p = \underline{1.2\%}
 
  \hspace{0.05cm}.$$
 
  \hspace{0.05cm}.$$
  
*Zum gleichen Ergebnis kommt man mit der im [[Digitalsignal%C3%BCbertragung/Tr%C3%A4gerfrequenzsysteme_mit_koh%C3%A4renter_Demodulation| Theorieteil]] angegebenen Gleichung
+
*The same result is obtained with the equation given in the&nbsp; [[Digital_Signal_Transmission/Carrier_Frequency_Systems_with_Coherent_Demodulation| "theory section"]]:
 
:$$p_{\rm S} = 4p \cdot \left [ 1 - { 1}/{ \sqrt{M}} \right ] = 4p \cdot \left [ 1 - { 1}/{ 4} \right ] = 3p
 
:$$p_{\rm S} = 4p \cdot \left [ 1 - { 1}/{ \sqrt{M}} \right ] = 4p \cdot \left [ 1 - { 1}/{ 4} \right ] = 3p
 
  \hspace{0.05cm}.$$
 
  \hspace{0.05cm}.$$
  
*Beide Gleichungen gelten nur dann exakt, wenn man wie hier diagonale Verfälschungen ausschließt.
+
*Both equations hold exactly only if one excludes diagonal falsifications as here.
 +
 
  
  
'''(5)'''&nbsp; Bei Graycodierung entsprechend der roten Beschriftung in der Grafik bewirkt jeder Symbolfehler genau einen Bitfehler.  
+
'''(5)'''&nbsp; With Gray coding according to the red labeling in the graph,&nbsp; each symbol error causes exactly one bit error.
*Da aber mit jedem Symbol $M = 4$ Binärsymbole übertragen werden, ist
+
*But since with each symbol&nbsp; $M = 4$&nbsp; binary symbols&nbsp; ("bits")&nbsp; are transmitted,&nbsp; the average bit error probability is
 
:$$p_{\rm B} = \frac{ p_{\rm S}}{ {\rm log_2} \hspace{0.05cm}(M)}   
 
:$$p_{\rm B} = \frac{ p_{\rm S}}{ {\rm log_2} \hspace{0.05cm}(M)}   
 
= \frac{ 1.2\%}{ 4}  = \underline{0.3\%}
 
= \frac{ 1.2\%}{ 4}  = \underline{0.3\%}
Line 101: Line 106:
  
  
[[Category:Digital Signal Transmission: Exercises|^4.4 Kohärente Demodulation^]]
+
[[Category:Digital Signal Transmission: Exercises|^4.4 Coherent Demodulation^]]

Latest revision as of 21:06, 1 September 2022

Signal space constellation of  $\rm 16–QAM$

The graph shows the signal space constellation of  "quadrature amplitude modulation"  with  $M = 16$  signal space points.  The following should be calculated for this modulation method:

  • the average energy per symbol or per bit,
  • the average symbol error probability  $p_{\rm S}$,
  • the average bit error probability  $p_{\rm B}$  with Gray coding.


Notes:

  1. The exercise deals with a partial aspect of the chapter  "Carrier Frequency Systems with Coherent Demodulation".
  2. The Gray assignment is given in the graphic  $($red lettering$)$.
  3. The probability that the upper left symbol is falsified into one of the neighboring symbols is abbreviated to  $p$  $($blue arrows in the graph$)$.
  4. A diagonal falsification   ⇒   two bit falsified  $($green arrow$)$  is excluded.
  5. For the AWGN channel,  with the complementary Gaussian error integral for this auxiliary variable,  the following applies:   $p = {\rm Q} \left ( \sqrt{ { 2E}/{ N_0} }\right )\hspace{0.05cm}.$
  6. For numerical calculations,  use  $E = 1 \ \rm mWs$  and  $p = 0.4\%$.
  7. The AWGN noise power density  $N_0$  can be calculated approximately from these values:
$$p = {\rm Q} \left ( \sqrt{ { 2E}/{ N_0} }\right ) = 0.004 \hspace{0.1cm}\Rightarrow\hspace{0.1cm} { 2E}{ N_0} \approx 2.65^2 \approx 7 \hspace{0.1cm}\Rightarrow\hspace{0.1cm} N_0 = { E}/{ 3.5}\approx 1.4 \cdot 10^{-4}\,{\rm W/Hz} \hspace{0.05cm}.$$



Questions

1

Let  $E = 1 \ \rm mWs$.  What is the  "average energy per symbol"?

$E_{\rm S}\ = \ $

$\ \rm mWs$

2

What is the  "average energy per bit"?

$E_{\rm B}\ = \ $

$\ \rm mWs$

3

Give the  (improved)  "Union Bound"  $(p_{\rm UB})$  for  $p = 0.4\%$. 

$p_{\rm UB} \ = \ $

$\ \%$

4

Calculate the actual symbol error probability  $p_{\rm S} < p_{\rm UB}$.

$p_{\rm S} \ = \ $

$\ \%$

5

Calculate the actual bit error probability  $p_{\rm B}$  for Gray coding.

$p_{\rm B} \ = \ $

$\ \%$


Solution

(1)  The quotient  $E_{\rm S}/E$  is obtained as the mean square distance of the  $M = 16$  signal space points  $\boldsymbol{s}_i$  from the origin.

  • With the given signal space constellation of the  $\rm 16–QAM$  we obtain:
$$E_{\rm S} \hspace{-0.1cm} \ = \ \hspace{-0.1cm} { E}/{ 16} \cdot \left [ 4 \cdot (1^2 + 1^2) + 8 \cdot (1^2 + 3^2) + 4 \cdot (3^2 + 3^2)\right ]={ E}/{ 16} \cdot \left [ 4 \cdot 2 + 8 \cdot 10 + 4 \cdot 18\right ] = 10 \cdot E = \underline{10 \ {\rm mWs}} \hspace{0.05cm}.$$
$$E_{\rm S} = \frac{ 2 \cdot (M-1)}{ 3 } \cdot E = \frac{ 2 \cdot 15}{ 3 } \cdot E = 10 E \hspace{0.05cm}.$$


(2)  Each individual symbol represents four binary symbols.  Thus,  the average energy per bit is

$$E_{\rm B} = \frac{ E_{\rm S}}{ {\rm log_2} \hspace{0.05cm}(M)} = 2.5 \cdot E = \underline{2.5 \ {\rm mWs}} \hspace{0.05cm}.$$


Illustration:  16–QAM error probability

(3)  The  "Union Bound"  is an upper bound on the symbol error probability.

  • It only takes into account the transition to adjacent decision regions due to AWGN noise.
  • From the graph,  it can be seen that the corner symbols  (filled in yellow)  can only be biased towards two other symbols and the remaining edge symbols  (filled in green)  can be biased in three directions.
  • The  "worst case"  are the four inner symbols  (with blue filling)  with four falsification possibilities each. 
  • From this follows:
$$p_{\rm S} = {\rm Pr}({\cal{E}}) \le 4 \cdot p = \underline{1.6\%}= p_{\rm UB} \hspace{0.05cm}.$$


(4)  Counting the blue arrows in the above graph,  we get

$$4 \cdot 2 + 8 \cdot 3 + 4 \cdot 4 = 48.$$
  • Thus,  the average symbol error probability is equal to
$$p_{\rm S} = { E}/{ 16} \cdot 48 p = 3p = \underline{1.2\%} \hspace{0.05cm}.$$
$$p_{\rm S} = 4p \cdot \left [ 1 - { 1}/{ \sqrt{M}} \right ] = 4p \cdot \left [ 1 - { 1}/{ 4} \right ] = 3p \hspace{0.05cm}.$$
  • Both equations hold exactly only if one excludes diagonal falsifications as here.


(5)  With Gray coding according to the red labeling in the graph,  each symbol error causes exactly one bit error.

  • But since with each symbol  $M = 4$  binary symbols  ("bits")  are transmitted,  the average bit error probability is
$$p_{\rm B} = \frac{ p_{\rm S}}{ {\rm log_2} \hspace{0.05cm}(M)} = \frac{ 1.2\%}{ 4} = \underline{0.3\%} \hspace{0.05cm}.$$