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

From LNTwww
 
(21 intermediate revisions by 5 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$]]
Beigefügte 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. Für dieses Modulationsverfahren sollen berechnet werden:
+
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:
* die mittlere Energie pro Symbol bzw. pro Bit,
+
* the average energy per symbol or per bit,
* die mittlere Symbolfehlerwahrscheinlichkeit $p_{\rm S}$ sowie die [[Digitalsignal%C3%BCbertragung/Approximation_der_Fehlerwahrscheinlichkeit#Union_Bound_-_Obere_Schranke_f.C3.BCr_die_Fehlerwahrscheinlichkeit| Union Bound]] als obere Schranke,
 
* die mittlere Bitfehlerwahrscheinlichkeit $p_{\rm B}$ bei Graycodierung. Die Gray–Zuordnung ist in der Grafik angegeben (rote Beschriftung).
 
  
 +
* the average symbol error probability  $p_{\rm S}$,
  
''Hinweise:''
+
*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,
* Die Aufgabe behandelt einen Teilaspekt des Kapitels [[Digitalsignal%C3%BCbertragung/Tr%C3%A4gerfrequenzsysteme_mit_koh%C3%A4renter_Demodulation| Trägerfrequenzsysteme mit kohärenter Demodulation]].
+
 
* 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 average bit error probability  $p_{\rm B}$  with Gray coding.
* Eine diagonale Verfälschung  ⇒  zwei Bit verfälscht (grüner Pfeil) wird ausgeschlossen.
+
 
* 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}.$$
+
Notes:
* Verwenden Sie für numerische Berechnungen $E = 1 \ \rm mWs$ und $p = 0.004$. Aus diesen Werten kann die AWGN–Rauschleistungsdichte $N_0$ näherungsweise berechnet werden:
+
# 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"]].
:$$p = {\rm Q} \left ( \sqrt{ { 2E}/{ N_0} }\right ) = 0.004 \hspace{0.1cm}\Rightarrow\hspace{0.1cm}
+
#The Gray assignment is given in the graphic  $($red lettering$)$.
  \frac{ 2E}{ N_0} \approx 2.65^2 \approx 7 \hspace{0.1cm}\Rightarrow\hspace{0.1cm} N_0 = \frac{ E}{ 3.5}\approx 1.4 \cdot 10^{-4}\,{\rm W/Hz}
+
#The probability that the upper left symbol is falsified into one of the neighboring symbols is abbreviated to  $p$  $($blue arrows in the graph$)$.
 +
#A diagonal falsification   ⇒   two bit falsified  $($green arrow$)$  is excluded.
 +
#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}.$
 +
# For numerical calculations,  use  $E = 1 \ \rm mWs$  and  $p = 0.4\%$.  
 +
#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}.$$
 
  \hspace{0.05cm}.$$
 +
  
  
  
===Fragebogen===
+
===Questions===
 
<quiz display=simple>
 
<quiz display=simple>
{Es sei $E = 0.001 \ \rm Ws$. 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}$ = { 1 3% } $\ \cdot 10^{\rm &ndash;2} \ \rm Ws$
+
$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}$ = { 0.25 3% } $\ \cdot 10^{\rm &ndash;2} \ \rm mW$
+
$E_{\rm B}\ = \ $ { 2.5 3% } $\ \rm mWs$
  
{Geben Sie die (verbesserte) &bdquo;Union Bound&rdquo; ($p_{\rm UB}$) mit $p = 0.4\%$ an.
+
{Give the&nbsp; (improved)&nbsp; "Union Bound"&nbsp; $(p_{\rm UB})$&nbsp; for&nbsp; $p = 0.4\%$.&nbsp;
 
|type="{}"}
 
|type="{}"}
$p_{\rm UB}$ = { 0.016 3% }  
+
$p_{\rm UB} \ = \ $ { 1.6 3% } $\ \%$
  
{Berechnen Sie die tatsächliche Symbolfehlerwahrscheinlichkeit $p_{\rm S} < p_{\rm UB}$.
+
{Calculate the actual symbol error probability&nbsp; $p_{\rm S} < p_{\rm UB}$.
 
|type="{}"}
 
|type="{}"}
$p_{\rm S}$ = { 0.012 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.003 3% }  
+
$p_{\rm B} \ = \ $ { 0.3 3% } $\ \%$
 
</quiz>
 
</quiz>
  
===Musterlösung===
+
===Solution===
 
{{ML-Kopf}}
 
{{ML-Kopf}}
'''(1)'''&nbsp;  
+
'''(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.
'''(2)'''&nbsp;  
+
 
'''(3)'''&nbsp;  
+
*With the given signal space constellation of the&nbsp; $\rm 16&ndash;QAM$&nbsp; we obtain:
'''(4)'''&nbsp;  
+
:$$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}}
'''(5)'''&nbsp;  
+
\hspace{0.05cm}.$$
 +
 
 +
*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
 +
\hspace{0.05cm}.$$
 +
 
 +
 
 +
'''(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}}
 +
\hspace{0.05cm}.$$
 +
 
 +
 
 +
[[File:P_ID2063__Dig_A_4_12c.png|right|frame|Illustration:&nbsp; 16–QAM error probability]]
 +
'''(3)'''&nbsp; The&nbsp; "Union Bound"&nbsp; 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,&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}
 +
\hspace{0.05cm}.$$
 +
 
 +
 
 +
'''(4)'''&nbsp; Counting the blue arrows in the above graph,&nbsp; we get
 +
:$$4 \cdot 2 + 8 \cdot 3 + 4 \cdot 4 = 48.$$
 +
*Thus,&nbsp; the average symbol error probability is equal to
 +
:$$p_{\rm S} = { E}/{ 16}  \cdot 48 p = 3p = \underline{1.2\%}
 +
\hspace{0.05cm}.$$
 +
 
 +
*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
 +
\hspace{0.05cm}.$$
 +
 
 +
*Both equations hold exactly only if one excludes diagonal falsifications as here.
 +
 
 +
 
 +
 
 +
'''(5)'''&nbsp; With Gray coding according to the red labeling in the graph,&nbsp; each symbol error causes exactly one bit error.
 +
*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)} 
 +
= \frac{ 1.2\%}{ 4}  = \underline{0.3\%}
 +
\hspace{0.05cm}.$$
 
{{ML-Fuß}}
 
{{ML-Fuß}}
  
  
  
[[Category:Aufgaben zu Digitalsignalübertragung|^4.4 Kohärente Demodulation^]]
+
[[Category:Digital Signal Transmission: Exercises|^4.4 Coherent Demodulation^]]

Latest revision as of 20: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}.$$