Difference between revisions of "Aufgaben:Exercise 4.9: Higher-Level Modulation"

From LNTwww
 
(22 intermediate revisions by 3 users not shown)
Line 1: Line 1:
  
{{quiz-Header|Buchseite=Informationstheorie/AWGN–Kanalkapazität bei wertdiskretem Eingang
+
{{quiz-Header|Buchseite=Information_Theory/AWGN_Channel_Capacity_for_Discrete_Input
 
}}
 
}}
  
[[File:P_ID2952__Inf_A_4_9.png|right|frame|Einige Kanalkapazitätskurven]]
+
[[File:EN_Inf_A_4_9.png|right|frame|Some channel capacity curves]]
Die Grafik zeigt  AWGN&ndash;Kanalkapazitätskurven über der Abszisse 10 &middot; lg (<i>E</i><sub>S</sub>/<i>N</i><sub>0</sub>):
+
The graph shows AWGN channel capacity curves over the&nbsp; $10 \cdot \lg (E_{\rm S}/{N_0})$:
* <i>C</i><sub>Gauß</sub>:&nbsp;&nbsp; Shannonsche Grenzkurve,
+
* $C_\text{Gaussian}$:&nbsp; &nbsp; Shannon's boundary curve,
* <i>C</i><sub>BPSK</sub>:&nbsp;&nbsp; gültig für BPSK.
+
* $C_\text{BPSK}$:&nbsp; &nbsp; valid for&nbsp; "Binary Phase Shift Keying".
  
Die beiden weiteren Kurvenverläufe <i>C</i><sub>rot</sub> und <i>C</i><sub>braun</sub> sollen in den Teilaufgaben (c) und (d) analysiert und möglichen Modulationsverfahren zugeordnet werden.
 
  
 +
The two other curves &nbsp;$C_\text{red}$&nbsp; and &nbsp;$C_\text{brown}$&nbsp; should be analyzed and assigned to possible modulation schemes in subtasks&nbsp; '''(3)'''&nbsp; and&nbsp; '''(4)'''.
  
''Hinweise:''
 
*Die Aufgabe gehört zum  Kapitel [[Informationstheorie/AWGN–Kanalkapazität_bei_wertkontinuierlichem_Eingang|AWGN–Kanalkapazität bei wertkontinuierlichem Eingang]].
 
*Bezug genommen wird insbesondere auf die Seite [[Informationstheorie/AWGN–Kanalkapazität_bei_wertdiskretem_Eingang#Die_Kanalkapazit.C3.A4t_.7FUNIQ-MathJax112-QINU.7F_als_Funktion_von_.7FUNIQ-MathJax113-QINU.7F|Die Kanalkapazität <i>C</i> als Funktion von <i>E</i><sub>B</sub>/<i>N</i><sub>0</sub>]].
 
*Da die Ergebnisse in &bdquo;bit&rdquo; angegeben werden sollen, wird in den Gleichungen  &bdquo;log&rdquo; &nbsp;&#8658;&nbsp; &bdquo;log<sub>2</sub>&rdquo; verwendet.
 
*Die im Fragebogen genannten Modulationsverfahren werden anhand ihrer Signalraumkonstellation beschrieben:
 
  
[[File:P_ID2953__Inf_A_4_9_Zusatz.png|center|frame|Vorgeschlagene Signalraumkonstellationen]]
 
  
''Anmerkungen zur Nomenklatur'':
 
*In der Literatur wird manchmal die BPSK auch mit 2&ndash;ASK bezeichnet &#8658; <i>x</i> &#8712; <i>X</i> = (+1, &ndash;1).
 
*Dagegen verstehen wir in unserem Lerntutorial ''LNTwww'' als ASK den unipolaren Fall <i>x</i> &#8712; <i>X</i> = (0, 1).
 
*Nach unserer Nomenklatur gilt deshalb: <i>C</i><sub>ASK</sub> < <i>C</i><sub>BPSK</sub>.
 
  
Dieser Sachverhalt hat aber keinen Einfluss auf die Lösung der vorliegenden Aufgabe.
+
Hints:
 +
*The task belongs to the chapter&nbsp; [[Information_Theory/AWGN–Kanalkapazität_bei_wertdiskretem_Eingang|AWGN channel capacity with discrete value input]].
 +
*Reference is made in particular to the page&nbsp; [[Information_Theory/AWGN–Kanalkapazität_bei_wertdiskretem_Eingang#The_channel_capacity_.7F.27.22.60UNIQ-MathJax81-QINU.60.22.27.7F_as_a_function_of_.7F.27.22.60UNIQ-MathJax82-QINU.60.22.27.7F|Channel capacity&nbsp; $C$&nbsp; as a function of&nbsp; $E_{\rm S}/{N_0}$]].
 +
*Since the results are to be given in&nbsp; "bit" &nbsp; &rArr; &nbsp;  "log" &nbsp;&#8658;&nbsp; "log<sub>2</sub>" is used in the equations.
 +
*The modulation methods mentioned in the questions are described in terms of their signal space constellation&nbsp; <br>(see lower graph).
  
  
===Fragebogen===
+
[[File:EN_Inf_A_4_9_Zusatz.png|right|frame|Proposed signal space constellations]]
 +
 
 +
'''Notes on nomenclature:'''
 +
*In the literature,&nbsp; "BPSK" is sometimes also referred to as&nbsp; "2&ndash;ASK":
 +
:$$x &#8712; X = \{+1,\ -1\}.$$
 +
*In contrast,&nbsp; in our learning tutorial we understand as&nbsp; "ASK"&nbsp; the unipolar case:
 +
:$$x &#8712; X = \{0,\ 1 \}.$$ 
 +
*Therefore, according to our nomenclature:
 +
:$$C_\text{ASK} < C_\text{BPSK}$$
 +
 
 +
But:&nbsp; This fact is irrelevant for the solution of the present problem.
 +
 
 +
 
 +
===Questions===
  
 
<quiz display=simple>
 
<quiz display=simple>
{Welche Gleichung liegt der Shannon&ndash;Grenzkurve <i>C</i><sub>Gauß</sub> zugrunde?
+
{What equation underlies Shannon's boundary curve &nbsp;$C_{\rm Gaussian}$?
 
|type="[]"}
 
|type="[]"}
- Es gilt <i>C</i><sub>Gauß</sub> = 1/2 &middot; log<sub>2</sub> (1 + <i>E</i><sub>S</sub>/<i>N</i><sub>0</sub>) = <i>C</i><sub>1</sub> ,
+
- &nbsp; $C_{\rm Gaussian}  = C_1= {1}/{2} \cdot  {\rm log}_2 \hspace{0.1cm} ( 1 + E_{\rm S}/{N_0})$ ,
+ Es gilt <i>C</i><sub>Gauß</sub> = 1/2 &middot; log<sub>2</sub> (1 + 2<i>E</i><sub>S</sub>/<i>N</i><sub>0</sub>) = <i>C</i><sub>2</sub> ,
+
+ &nbsp; $C_{\rm Gaussian}  = C_2= {1}/{2} \cdot  {\rm log}_2 \hspace{0.1cm} ( 1 + 2 \cdot E_{\rm S}/{N_0})$ ,
- Es gilt <i>C</i><sub>Gauß</sub> = log<sub>2</sub> (1 + <i>E</i><sub>S</sub>/<i>N</i><sub>0</sub>) = <i>C</i><sub>3</sub> .
+
- &nbsp; $C_{\rm Gaussian}  = C_3=   {\rm log}_2 \hspace{0.1cm} ( 1 + E_{\rm S}/{N_0})$ .
  
  
{Welche Aussagen treffen für die grüne Kurve <i>C</i><sub>BPSK</sub> zu?
+
{Which statements are true for the green curve &nbsp;$(C_{\rm BPSK})$?
 
|type="[]"}
 
|type="[]"}
+ <i>C</i><sub>BPSK</sub> kann nicht in geschlossener Form angegeben werden.
+
+ $C_{\rm BPSK}$&nbsp; cannot be given in closed form.
+ <i>C</i><sub>BPSK</sub> ist größer als 0, wenn <i>E</i><sub>S</sub>/<i>N</i><sub>0</sub> > 0 vorausgesetzt wird.
+
+ $C_{\rm BPSK}$&nbsp; is greater than zero if &nbsp;$E_{\rm S}/{N_0} > 0$&nbsp; is assumed.
- Für <i>E</i><sub>S</sub>/<i>N</i><sub>0</sub> < ln (2) ist <i>C</i><sub>BPSK</sub> &equiv; 0.
+
- For &nbsp;$E_{\rm S}/{N_0} < \ln (2)$ &nbsp; &rArr; &nbsp; $C_{\rm BPSK} &equiv; 0$.
+ Im gesamten Bereich gilt <i>C</i><sub>BPSK</sub> < <i>C</i><sub>Gauß</sub>.
+
+ In the whole range &nbsp;$C_{\rm BPSK} < C_{\rm Gaussian} $&nbsp; is valid.
  
{Welche Aussagen treffen für die rote Kurve zu?
+
{Which statements are true for the red curve &nbsp;$(C_{\rm red})$?
 
|type="[]"}
 
|type="[]"}
- Für die zugehörige Zufallsgröße <i>X</i> gilt <i>M<sub>X</sub></i> = |<i>X</i>| = 2.
+
- For the associated random variable &nbsp;$X$&nbsp; holds &nbsp;$M_X = |X| = 2$.
+ Für die zugehörige Zufallsgröße <i>X</i> gilt <i>M<sub>X</sub></i> = |<i>X</i>| = 4.
+
+ For the associated random variable &nbsp;$X$&nbsp; holds &nbsp;$M_X = |X| = 4$.
+ <i>C</i><sub>rot</sub> ist gleichzeitig die Kanalkapazität der 4&ndash;ASK.
+
+ $C_{\rm red}$&nbsp; is simultaneously the channel capacity of the&nbsp; "4&ndash;ASK".
- <i>C</i><sub>rot</sub> ist gleichzeitig die Kanalkapazität der 4&ndash;QAM.
+
- $C_{\rm red}$&nbsp; is simultaneously the channel capacity of the&nbsp; "4&ndash;QAM".
+ Für alle <i>E</i><sub>S</sub>/<i>N</i><sub>0</sub> > 0 liegt <i>C</i><sub>rot</sub> zwischen &bdquo;grün&rdquo; und &bdquo;braun&rdquo;.
+
+ For all &nbsp;$E_{\rm S}/{N_0} > 0$&nbsp; &nbsp;$C_{\rm red}$&nbsp; is between "green" and "brown".
  
  
{Welche Aussagen treffen für die braune Kurve zu?
+
{Which statements are true for the brown curve &nbsp;$(C_{\rm brown})$? <br>Note:&nbsp; $p_{\rm B}$&nbsp; denotes the bit error probability here.
 
|type="[]"}
 
|type="[]"}
+ Für die zugehörige Zufallsgröße <i>X</i> gilt <i>M<sub>X</sub></i> = |<i>X</i>| = 8.
+
+ For the associated random variable &nbsp;$X$ &nbsp; &rArr; &nbsp; $M_X = |X| = 8$.
+ <i>C</i><sub>braun</sub> ist gleichzeitig die Kanalkapazität der 8&ndash;ASK.
+
+ $C_{\rm brown}$&nbsp; is simultaneously the channel capacity of the&nbsp; "8&ndash;ASK".
- <i>C</i><sub>braun</sub> ist gleichzeitig die Kanalkapazität der 8&ndash;PSK.
+
- $C_{\rm brown}$&nbsp; is simultaneously the channel capacity of the&nbsp; "8&ndash;PSK".
- <i>p</i><sub>B</sub> &equiv; 0 ist mit 8&ndash;ASK, <i>R</i> = 2.5 und (<i>E</i><sub>S</sub>/<i>N</i><sub>0</sub>)<sub>dB</sub> = 10 dB möglich.
+
- $p_{\rm B} &equiv; 0$&nbsp; is possible with&nbsp; "8&ndash;ASK",&nbsp; $R = 2.5$&nbsp; and&nbsp; $10 \cdot \lg (E_{\rm S}/{N_0}) = 10 \ \rm dB$.
+ <i>p</i><sub>B</sub> &equiv; 0 ist mit 8&ndash;ASK, <i>R</i> = 2 und (<i>E</i><sub>S</sub>/<i>N</i><sub>0</sub>)<sub>dB</sub> = 10 dB möglich.
+
+ $p_{\rm B} &equiv; 0$&nbsp; is possible with&nbsp; "8&ndash;ASK",&nbsp; $R = 2.0$&nbsp; and&nbsp; $10 \cdot \lg (E_{\rm S}/{N_0}) = 10 \ \rm dB$&nbsp;.
  
  
Line 65: Line 72:
 
</quiz>
 
</quiz>
  
===Musterlösung===
+
===Solution===
 
{{ML-Kopf}}
 
{{ML-Kopf}}
'''(1)'''&nbsp; Richtig ist der <u>Vorschlag 2</u>, wie die Rechnung für 10&nbsp;&middot;&nbsp;lg&nbsp;(<i>E</i><sub>S</sub>/<i>N</i><sub>0</sub>)&nbsp;=&nbsp;15&nbsp;dB&nbsp;&#8658;&nbsp;<i>E</i><sub>S</sub>/<i>N</i><sub>0</sub>&nbsp;=&nbsp;31.62 zeigt:
+
'''(1)'''&nbsp; <u>Proposition 2</u>&nbsp; is correct,&nbsp; as shown by the calculation for &nbsp;$10 \cdot \lg (E_{\rm S}/{N_0}) = 15 \ \rm dB$ &nbsp;&nbsp;&#8658; &nbsp; $E_{\rm S}/{N_0} = 31.62$:
:$$C_2(15\hspace{0.1cm}{\rm dB}) = {1}/{2} \cdot  {\rm log}_2 \hspace{0.1cm} ( 1 +  2 \cdot 31.62 ) = {1}/{2} \cdot  {\rm log}_2 \hspace{0.1cm} ( 64.25 ) \approx 3\,{\rm bit/Kanalzugriff}\hspace{0.05cm}. $$
+
:$$C_2(15\hspace{0.1cm}{\rm dB}) = {1}/{2} \cdot  {\rm log}_2 \hspace{0.1cm} ( 1 +  2 \cdot 31.62 ) = {1}/{2} \cdot  {\rm log}_2 \hspace{0.1cm} ( 64.25 ) \approx 3\,{\rm bit/use}\hspace{0.05cm}. $$
Die beiden anderen Lösungsvorschläge liefern folgende Zahlenwerte:
+
*The other two proposed solutions provide the following numerical values:
:$$C_3(15\hspace{0.1cm}{\rm dB}) \  =  \  {\rm log}_2 \hspace{0.1cm} ( 1 +  31.62 ) \approx 5.03\,{\rm bit/Kanalzugriff}\hspace{0.05cm},$$
+
:$$C_3(15\hspace{0.1cm}{\rm dB}) \  =  \  {\rm log}_2 \hspace{0.1cm} ( 1 +  31.62 ) \approx 5.03\,{\rm bit/use}\hspace{0.05cm},$$
:$$ C_1(15\hspace{0.1cm}{\rm dB}) \  =  \  C_3/2 \approx 2.51\,{\rm bit/Kanalzugriff}\hspace{0.05cm}.$$
+
:$$ C_1(15\hspace{0.1cm}{\rm dB}) \  =  \  C_3/2 \approx 2.51\,{\rm bit/use}\hspace{0.05cm}.$$
Der Lösungsvorschlag 3 entspricht dabei dem Fall ''Zweier unabhängiger Gaußkanäle'' mit jeweils halber Sendeleistung pro Kanal.
+
*The proposed solution 3 corresponds to the case of&nbsp; "two independent Gaussian channels"&nbsp; with half transmission power per channel.
 
 
  
'''(2)'''&nbsp; Richtig sind die <u>Lösungsvorschläge 1, 2 und 4</u>:
 
*Würde man <i>E</i><sub>S</sub> durch <i>E</i><sub>B</sub> ersetzen, so wäre auch die Aussage 3 richtig.
 
*Für <i>E</i><sub>B</sub>/<i>N</i><sub>0</sub> < ln 2 gilt nämlich <i>C</i><sub>Gauß</sub> &equiv; 0 und damit auch <i>C</i><sub>BPSK</sub> &equiv; 0.
 
  
  
'''(3)'''&nbsp; Richtig sind die <u>Aussagen 2, 3 und 5</u>:
+
'''(2)'''&nbsp;<u>Proposed solutions 1, 2 and 4</u>&nbsp; are correct:
*Der rote Kurvenzug (<i>C</i><sub>rot</sub>) liegt stets oberhalb von <i>C</i><sub>BPSK</sub>, aber unterhalb von <i>C</i><sub>braun</sub> und der Shannon&ndash;Grenzkurve <i>C</i><sub>Gauß</sub>.
+
*If one would replace &nbsp;$E_{\rm S}$&nbsp; by &nbsp;$E_{\rm B}$,&nbsp; then the statement 3 would be also correct.
*Diese Aussagen gelten auch, wenn für gewisse <i>E</i><sub>S</sub>/<i>N</i><sub>0</sub>&ndash;Werte Kurven innerhalb der Zeichengenauigkeit nicht zu unterscheiden sind.
+
*For &nbsp;$E_{\rm B}/{N_0} < \ln (2)$ &nbsp; &rArr; &nbsp; $C_{\rm Gaussian} &equiv; 0$&nbsp; is valid,&nbsp; and therefore also &nbsp;$C_{\rm BPSK} &equiv; 0$.
*Aus dem Grenzwert <i>C</i><sub>rot</sub> = 2 bit/Kanalzugriff für <i>E</i><sub>S</sub>/<i>N</i><sub>0</sub> &#8594; &#8734; kann auf den Symbolumfang <i>M<sub>X</sub></i>&nbsp;=&nbsp;4 geschlossen werden.  
 
*Die rote Kurve beschreibt also die 4&ndash;ASK. <i>M<sub>X</sub></i> = 2 würde für die BPSK gelten.
 
*Die 4&ndash;QAM führt genau zum gleichen Endwert &bdquo;2 bit/Kanalzugriff&rdquo;. Für kleine <i>E</i><sub>S</sub>/<i>N</i><sub>0</sub>&ndash;Werte liegt aber die Kanalkapazität <i>C</i><sub>4&ndash;QAM</sub> oberhalb der roten Kurve, da <i>C</i><sub>rot</sub> von der Gauß&ndash;Grenzkurve <i>C</i><sub>2</sub> begrenzt wird, <i>C</i><sub>4&ndash;QAM</sub> aber von <i>C</i><sub>3</sub>.  
 
  
  
Die Bezeichnungen <i>C</i><sub>2</sub> und <i>C</i><sub>3</sub> beziehen sich hierbei auf die Teilaufgabe (1).
 
  
 +
'''(3)'''&nbsp; <u>Statements 2, 3 and 5</u>&nbsp;  are correct:
 +
*The red curve &nbsp;$(C_{\rm red})$&nbsp; is always above &nbsp;$C_{\rm BPSK}$,&nbsp; but below &nbsp;$C_{\rm brown}$&nbsp; and  Shannon's boundary curve &nbsp;$(C_{\rm Gaussian})$.
 +
*The statements also hold if&nbsp;  (for certain &nbsp;$E_{\rm S}/{N_0}$ values)&nbsp;  curves are indistinguishable within the drawing precision.
 +
*From the limit &nbsp;$C_{\rm red}= 2 \ \rm bit/use$&nbsp; for &nbsp;$E_{\rm S}/{N_0}  &#8594; &#8734;$,&nbsp; the symbol set size&nbsp; $M_X = |X| = 4$.
 +
*Thus, the red curve describes&nbsp; "4&ndash;ASK".&nbsp; $M_X = |X| = 2$&nbsp; would apply to the&nbsp; "BPSK".
 +
*The&nbsp; "4&ndash;QAM" leads exactly to the same final value&nbsp; "2 bit/use".&nbsp; For small &nbsp;$E_{\rm S}/{N_0}$ values,&nbsp; however,&nbsp; the channel capacity &nbsp;$C_{\rm 4&ndash;QAM}$&nbsp; is above the red curve,&nbsp; since &nbsp;$C_{\rm red}$&nbsp; is bounded by the Gaussian boundary curve &nbsp;$(C_2)$,&nbsp; but&nbsp; $C_{\rm 4&ndash;QAM}$&nbsp; is bounded by &nbsp;$C_3$.&nbsp; The designations &nbsp;$C_2$&nbsp; and &nbsp;$C_3$&nbsp; here refer to subtask&nbsp; '''(1)''
  
[[File:P_ID2954__Inf_A_4_9e.png|right|frame|Kanalkapazitätsgrenzen für <br>BPSK, 4–ASK und 8–ASK]]
+
[[File:EN_Inf_A_4_9e_v2.png|right|frame|Channel capacity limits for <br>BPSK, 4–ASK and 8–ASK]]
'''(4)'''&nbsp; Richtig sind die <u>Lösungsvorschläge 1, 2 und 5</u>:
+
<br><br>
*Aus dem braunen Kurvenverlauf erkennt man die Richtigkeit der beiden ersten Aussagen.
+
'''(4)'''&nbsp; <u>Proposed solutions 1, 2 and 5</u>&nbsp; are correct:
*Die 8&ndash;PSK mit I&ndash; und Q&ndash;Komponente &ndash; also mit <i>K</i> = 2 Dimensionen &ndash; wird für kleine <i>E</i><sub>S</sub>/<i>N</i><sub>0</sub>&ndash;Werte etwas oberhalb der braunen Kurve liegen &nbsp; die Antwort 3 ist falsch.
+
*From the brown curve,&nbsp; one can see the correctness of the first two statements.
 +
*The&nbsp; "8&ndash;PSK"&nbsp; with I&ndash; and Q&ndash;components &ndash; i.e. with&nbsp; $K = 2$&nbsp; dimensions &ndash; lies slightly above the brown curve for small &nbsp;$E_{\rm S}/{N_0}$&nbsp; values &nbsp; &rArr; &nbsp; the answer 3 is incorrect.
  
  
In der Grafik sind auch die beiden 8&ndash;ASK&ndash;Systeme gemäß den Vorschlägen 4 und 5 als Punkte eingezeichnet.
+
In the graph, the two&nbsp; "8&ndash;ASK"nbsp; systems are also drawn as dots according to propositions 4 and 5.
* Der violette Punkt liegt über der Kurve <i>C</i><sub>8&ndash;ASK</Sub>. Das heißt: 10 &middot; lg (<i>E</i><sub>S</sub>/<i>N</i><sub>0</sub>) = 10 dB und <i>R</i>&nbsp;=&nbsp;2.5 reichen nicht aus, um die  8&ndash;ASK fehlerfrei decodieren zu können &nbsp; &#8658; &nbsp; <i>R</i> > <i>C</i> &nbsp; &#8658; &nbsp; das Kanalcodierungstheorem wird nicht erfüllt &nbsp; &#8658; &nbsp; die Antwort 4 ist falsch.
+
* The purple dot is above the &nbsp;$C_{\rm 8&ndash;ASK}$&nbsp; curve &nbsp; &#8658; &nbsp; $R = 2.5$ and $10 \cdot \lg (E_{\rm S}/{N_0}) = 10 \ \rm dB$ are not enough to decode the&nbsp; "8&ndash;ASK"&nbsp; without errors &nbsp; &#8658; &nbsp; $R > C_{\rm 8&ndash;ASK}$ &nbsp; &#8658; &nbsp; channel coding theorem is not satisfied &nbsp; &#8658; &nbsp; answer 4 is wrong.
* Reduziert man aber die Coderate gemäß dem gelben Punkt bei gleichem 10 &middot; lg (<i>E</i><sub>S</sub>/<i>N</i><sub>0</sub>) = 10 dB auf <i>R</i> = 2  < <i>C</i><sub>8&ndash;ASK</Sub>, so wird das Kanalcodierungstheorem erfüllt  &nbsp; &#8658; &nbsp; Antwort 5 ist richtig.
+
* However, if we reduce the code rate to&nbsp; $R = 2 < C_{\rm 8&ndash;ASK}$&nbsp;  for the same&nbsp; $10 \cdot \lg (E_{\rm S}/{N_0}) = 10 \ \rm dB$&nbsp; according to the yellow dot,&nbsp; the channel coding theorem is satisfied  &nbsp; &#8658; &nbsp; answer 5 is correct.
  
 
{{ML-Fuß}}
 
{{ML-Fuß}}
Line 105: Line 111:
  
  
[[Category:Aufgaben zu Informationstheorie|^4.3 AWGN & wertdiskreter Eingang^]]
+
[[Category:Information Theory: Exercises|^4.3 AWGN and Value-Discrete Input^]]

Latest revision as of 15:28, 4 November 2021

Some channel capacity curves

The graph shows AWGN channel capacity curves over the  $10 \cdot \lg (E_{\rm S}/{N_0})$:

  • $C_\text{Gaussian}$:    Shannon's boundary curve,
  • $C_\text{BPSK}$:    valid for  "Binary Phase Shift Keying".


The two other curves  $C_\text{red}$  and  $C_\text{brown}$  should be analyzed and assigned to possible modulation schemes in subtasks  (3)  and  (4).



Hints:


Proposed signal space constellations

Notes on nomenclature:

  • In the literature,  "BPSK" is sometimes also referred to as  "2–ASK":
$$x ∈ X = \{+1,\ -1\}.$$
  • In contrast,  in our learning tutorial we understand as  "ASK"  the unipolar case:
$$x ∈ X = \{0,\ 1 \}.$$
  • Therefore, according to our nomenclature:
$$C_\text{ASK} < C_\text{BPSK}$$

But:  This fact is irrelevant for the solution of the present problem.


Questions

1

What equation underlies Shannon's boundary curve  $C_{\rm Gaussian}$?

  $C_{\rm Gaussian} = C_1= {1}/{2} \cdot {\rm log}_2 \hspace{0.1cm} ( 1 + E_{\rm S}/{N_0})$ ,
  $C_{\rm Gaussian} = C_2= {1}/{2} \cdot {\rm log}_2 \hspace{0.1cm} ( 1 + 2 \cdot E_{\rm S}/{N_0})$ ,
  $C_{\rm Gaussian} = C_3= {\rm log}_2 \hspace{0.1cm} ( 1 + E_{\rm S}/{N_0})$ .

2

Which statements are true for the green curve  $(C_{\rm BPSK})$?

$C_{\rm BPSK}$  cannot be given in closed form.
$C_{\rm BPSK}$  is greater than zero if  $E_{\rm S}/{N_0} > 0$  is assumed.
For  $E_{\rm S}/{N_0} < \ln (2)$   ⇒   $C_{\rm BPSK} ≡ 0$.
In the whole range  $C_{\rm BPSK} < C_{\rm Gaussian} $  is valid.

3

Which statements are true for the red curve  $(C_{\rm red})$?

For the associated random variable  $X$  holds  $M_X = |X| = 2$.
For the associated random variable  $X$  holds  $M_X = |X| = 4$.
$C_{\rm red}$  is simultaneously the channel capacity of the  "4–ASK".
$C_{\rm red}$  is simultaneously the channel capacity of the  "4–QAM".
For all  $E_{\rm S}/{N_0} > 0$   $C_{\rm red}$  is between "green" and "brown".

4

Which statements are true for the brown curve  $(C_{\rm brown})$?
Note:  $p_{\rm B}$  denotes the bit error probability here.

For the associated random variable  $X$   ⇒   $M_X = |X| = 8$.
$C_{\rm brown}$  is simultaneously the channel capacity of the  "8–ASK".
$C_{\rm brown}$  is simultaneously the channel capacity of the  "8–PSK".
$p_{\rm B} ≡ 0$  is possible with  "8–ASK",  $R = 2.5$  and  $10 \cdot \lg (E_{\rm S}/{N_0}) = 10 \ \rm dB$.
$p_{\rm B} ≡ 0$  is possible with  "8–ASK",  $R = 2.0$  and  $10 \cdot \lg (E_{\rm S}/{N_0}) = 10 \ \rm dB$ .


Solution

(1)  Proposition 2  is correct,  as shown by the calculation for  $10 \cdot \lg (E_{\rm S}/{N_0}) = 15 \ \rm dB$   ⇒   $E_{\rm S}/{N_0} = 31.62$:

$$C_2(15\hspace{0.1cm}{\rm dB}) = {1}/{2} \cdot {\rm log}_2 \hspace{0.1cm} ( 1 + 2 \cdot 31.62 ) = {1}/{2} \cdot {\rm log}_2 \hspace{0.1cm} ( 64.25 ) \approx 3\,{\rm bit/use}\hspace{0.05cm}. $$
  • The other two proposed solutions provide the following numerical values:
$$C_3(15\hspace{0.1cm}{\rm dB}) \ = \ {\rm log}_2 \hspace{0.1cm} ( 1 + 31.62 ) \approx 5.03\,{\rm bit/use}\hspace{0.05cm},$$
$$ C_1(15\hspace{0.1cm}{\rm dB}) \ = \ C_3/2 \approx 2.51\,{\rm bit/use}\hspace{0.05cm}.$$
  • The proposed solution 3 corresponds to the case of  "two independent Gaussian channels"  with half transmission power per channel.


(2) Proposed solutions 1, 2 and 4  are correct:

  • If one would replace  $E_{\rm S}$  by  $E_{\rm B}$,  then the statement 3 would be also correct.
  • For  $E_{\rm B}/{N_0} < \ln (2)$   ⇒   $C_{\rm Gaussian} ≡ 0$  is valid,  and therefore also  $C_{\rm BPSK} ≡ 0$.


(3)  Statements 2, 3 and 5  are correct:

  • The red curve  $(C_{\rm red})$  is always above  $C_{\rm BPSK}$,  but below  $C_{\rm brown}$  and Shannon's boundary curve  $(C_{\rm Gaussian})$.
  • The statements also hold if  (for certain  $E_{\rm S}/{N_0}$ values)  curves are indistinguishable within the drawing precision.
  • From the limit  $C_{\rm red}= 2 \ \rm bit/use$  for  $E_{\rm S}/{N_0} → ∞$,  the symbol set size  $M_X = |X| = 4$.
  • Thus, the red curve describes  "4–ASK".  $M_X = |X| = 2$  would apply to the  "BPSK".
  • The  "4–QAM" leads exactly to the same final value  "2 bit/use".  For small  $E_{\rm S}/{N_0}$ values,  however,  the channel capacity  $C_{\rm 4–QAM}$  is above the red curve,  since  $C_{\rm red}$  is bounded by the Gaussian boundary curve  $(C_2)$,  but  $C_{\rm 4–QAM}$  is bounded by  $C_3$.  The designations  $C_2$  and  $C_3$  here refer to subtask  '(1)
Channel capacity limits for
BPSK, 4–ASK and 8–ASK



(4)  Proposed solutions 1, 2 and 5  are correct:

  • From the brown curve,  one can see the correctness of the first two statements.
  • The  "8–PSK"  with I– and Q–components – i.e. with  $K = 2$  dimensions – lies slightly above the brown curve for small  $E_{\rm S}/{N_0}$  values   ⇒   the answer 3 is incorrect.


In the graph, the two  "8–ASK"nbsp; systems are also drawn as dots according to propositions 4 and 5.

  • The purple dot is above the  $C_{\rm 8–ASK}$  curve   ⇒   $R = 2.5$ and $10 \cdot \lg (E_{\rm S}/{N_0}) = 10 \ \rm dB$ are not enough to decode the  "8–ASK"  without errors   ⇒   $R > C_{\rm 8–ASK}$   ⇒   channel coding theorem is not satisfied   ⇒   answer 4 is wrong.
  • However, if we reduce the code rate to  $R = 2 < C_{\rm 8–ASK}$  for the same  $10 \cdot \lg (E_{\rm S}/{N_0}) = 10 \ \rm dB$  according to the yellow dot,  the channel coding theorem is satisfied   ⇒   answer 5 is correct.