Difference between revisions of "Aufgaben:Exercise 4.7: Several Parallel Gaussian Channels"

From LNTwww
Line 3: Line 3:
 
}}
 
}}
  
[[File:P_ID2905__Inf_A_4_7_neu.png|right|]]
+
[[File:P_ID2905__Inf_A_4_7_neu.png|right|frame|Einige häufige  Signalraumkonstellationen]]
Die Kanalkapazität des AWGN&ndash;Kanals &nbsp;&#8658;&nbsp; <i>Y</i> = <i>X</i> + <i>N</i> wurde im [http://en.lntwww.de/Informationstheorie/AWGN–Kanalkapazität_bei_wertkontinuierlichem_Eingang#Kanalkapazit.C3.A4t_des_AWGN.E2.80.93Kanals '''Theorieteil'''] wie folgt angegeben (mit Zusatz&ndash;Einheit &bdquo;bit&rdquo;)
+
Die Kanalkapazität des AWGN&ndash;Kanals &nbsp;&#8658;&nbsp;$Y = X + N$ wurde im [[Informationstheorie/AWGN–Kanalkapazität_bei_wertkontinuierlichem_Eingang#Kanalkapazit.C3.A4t_des_AWGN.E2.80.93Kanals|Theorieteil]] wie folgt angegeben (mit Zusatz&ndash;Einheit &bdquo;bit&rdquo;):
:
+
:$$C_{\rm AWGN}(P_X) = {1}/{2} \cdot {\rm log}_2\hspace{0.05cm}\left ( 1 + {P_X}/{P_N} \right )\hspace{0.05cm}.$$
$$C_{\rm AWGN}(P_X) = {1}/{2} \cdot {\rm log}_2\hspace{0.05cm}\left ( 1 + \frac{P_X}{P_N} \right )\hspace{0.05cm}.$$
 
 
Die verwendeten Größen haben folgende Bedeutung:
 
Die verwendeten Größen haben folgende Bedeutung:
:* <i>P<sub>X</sub></i> ist die Sendeleistung &nbsp;&#8658;&nbsp; Varianz der Zufallsgröße <i>X</i>,
+
* $P_X$ ist die Sendeleistung &nbsp;&#8658;&nbsp; Varianz der Zufallsgröße $X$,
:*<i>P<sub>N</sub></i> ist die Störleistung &nbsp;&#8658;&nbsp; Varianz der Zufallsgröße <i>N</i>.
+
* $P_N$ ist die Störleistung &nbsp;&#8658;&nbsp; Varianz der Zufallsgröße $N$.
  
Werden <i>K</i> identische Gaußkanäle parallel genutzt, so gilt für die Gesamtkapazität:
+
 
$$C_K(P_X)  = K \cdot C_{\rm AWGN}(P_X/K) \hspace{0.05cm}.$$
+
Werden $K$ identische Gaußkanäle parallel genutzt, so gilt für die Gesamtkapazität:
 +
:$$C_K(P_X)  = K \cdot C_{\rm AWGN}(P_X/K) \hspace{0.05cm}.$$
 
Hierbei ist berücksichtigt, dass
 
Hierbei ist berücksichtigt, dass
:* in jedem Kanal die gleiche Störleistung <i>P<sub>N</sub></i> vorliegt,
+
* in jedem Kanal die gleiche Störleistung $P_N$ vorliegt,
:* somit jeder Kanal die gleiche Sendeleistung erhält,
+
* somit jeder Kanal die gleiche Sendeleistung erhält,
:* die Gesamtleistung genau wie im Fall <i>K</i> = 1 gleich <i>P<sub>X</sub></i> ist.
+
* die Gesamtleistung genau wie im Fall $K = 1$ gleich $P_X$ ist.
 +
 
  
 
In nebenstehender Grafik sind die Signalraumpunkte für einige digitale Modulationsverfahren angegeben:
 
In nebenstehender Grafik sind die Signalraumpunkte für einige digitale Modulationsverfahren angegeben:
:* [http://en.lntwww.de/Modulationsverfahren/Lineare_digitale_Modulationsverfahren#ASK_.E2.80.93_Amplitude_Shift_Keying '''Amplitude Shift Keying'''] (ASK)
+
* [[Modulationsverfahren/Lineare_digitale_Modulationsverfahren#ASK_.E2.80.93_Amplitude_Shift_Keying|Amplitude Shift Keying]] (ASK),
:*[http://en.lntwww.de/Modulationsverfahren/Lineare_digitale_Modulationsverfahren#BPSK_.E2.80.93_Binary_Phase_Shift_Keying '''Binary Phase Shift Keying'''] (BPSK)
+
* [[Modulationsverfahren/Lineare_digitale_Modulationsverfahren#BPSK_.E2.80.93_Binary_Phase_Shift_Keying|Binary Phase Shift Keying]] (BPSK)
:*[http://en.lntwww.de/Modulationsverfahren/Weitere_AM–Varianten#Quadratur.E2.80.93Amplitudenmodulation '''Quadratur-Amplitudenmodulation'''] (hier: 4-QAM)
+
* [http://en.lntwww.de/Modulationsverfahren/Weitere_AM–Varianten#Quadratur.E2.80.93Amplitudenmodulation '''Quadratur-Amplitudenmodulation'''] (hier: 4-QAM)
 
*[[Beispiele_von_Nachrichtensystemen/Weiterentwicklungen_des_GSM#Enhanced_Data_Rates_for_GSM_Evolution|Phase Shift Keying]] (hier: 8&ndash;PSK für GSM Evolution)
 
*[[Beispiele_von_Nachrichtensystemen/Weiterentwicklungen_des_GSM#Enhanced_Data_Rates_for_GSM_Evolution|Phase Shift Keying]] (hier: 8&ndash;PSK für GSM Evolution)
:* [http://en.lntwww.de/Modulationsverfahren/Quadratur–Amplitudenmodulation#Weitere_Signalraumkonstellationen '''Kombinierte ASK/PSK-Modulation'''] (hier: 16-ASK/PSK)
+
* [[Modulationsverfahren/Quadratur–Amplitudenmodulation#Weitere_Signalraumkonstellationen|Kombinierte ASK/PSK-Modulation]] (hier: 16-ASK/PSK)
 +
 
 +
Zu Beginn dieser Aufgabe ist zu prüfen, welcher $K$&ndash;Parameter für die einzelnen Verfahren gültig ist.
 +
 
 +
 
 +
''Hinweise:''
 +
*Die Aufgabe gehört zum  Kapitel [[Informationstheorie/AWGN–Kanalkapazität_bei_wertkontinuierlichem_Eingang|AWGN–Kanalkapazität bei wertkontinuierlichem Eingang]].
 +
*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.
 +
*Sollte die Eingabe des Zahlenwertes &bdquo;0&rdquo; erforderlich sein, so geben Sie bitte &bdquo;0.&rdquo; ein.
  
Zu Beginn dieser Aufgabe ist zu prüfen, welcher <i>K</i>&ndash;Parameter für die einzelnen Verfahren gültig ist.
 
  
 
<b>Hinweis:</b> Die Aufgabe gehört zu [http://en.lntwww.de/Informationstheorie/AWGN–Kanalkapazität_bei_wertkontinuierlichem_Eingang '''Kapitel 4.2.''']
 
<b>Hinweis:</b> Die Aufgabe gehört zu [http://en.lntwww.de/Informationstheorie/AWGN–Kanalkapazität_bei_wertkontinuierlichem_Eingang '''Kapitel 4.2.''']

Revision as of 12:25, 12 June 2017

Einige häufige Signalraumkonstellationen

Die Kanalkapazität des AWGN–Kanals  ⇒ $Y = X + N$ wurde im Theorieteil wie folgt angegeben (mit Zusatz–Einheit „bit”):

$$C_{\rm AWGN}(P_X) = {1}/{2} \cdot {\rm log}_2\hspace{0.05cm}\left ( 1 + {P_X}/{P_N} \right )\hspace{0.05cm}.$$

Die verwendeten Größen haben folgende Bedeutung:

  • $P_X$ ist die Sendeleistung  ⇒  Varianz der Zufallsgröße $X$,
  • $P_N$ ist die Störleistung  ⇒  Varianz der Zufallsgröße $N$.


Werden $K$ identische Gaußkanäle parallel genutzt, so gilt für die Gesamtkapazität:

$$C_K(P_X) = K \cdot C_{\rm AWGN}(P_X/K) \hspace{0.05cm}.$$

Hierbei ist berücksichtigt, dass

  • in jedem Kanal die gleiche Störleistung $P_N$ vorliegt,
  • somit jeder Kanal die gleiche Sendeleistung erhält,
  • die Gesamtleistung genau wie im Fall $K = 1$ gleich $P_X$ ist.


In nebenstehender Grafik sind die Signalraumpunkte für einige digitale Modulationsverfahren angegeben:

Zu Beginn dieser Aufgabe ist zu prüfen, welcher $K$–Parameter für die einzelnen Verfahren gültig ist.


Hinweise:

  • Die Aufgabe gehört zum Kapitel AWGN–Kanalkapazität bei wertkontinuierlichem Eingang.
  • Da die Ergebnisse in „bit” angegeben werden sollen, wird in den Gleichungen „log”  ⇒  „log2” verwendet.
  • Sollte die Eingabe des Zahlenwertes „0” erforderlich sein, so geben Sie bitte „0.” ein.


Hinweis: Die Aufgabe gehört zu Kapitel 4.2.

Fragebogen

1

{Welche Parameter K gelten für die folgenden Modulationsverfahren?

$ASK: K$ =

$BPSK: K$ =

$4-QAM: K$ =

$8-PSK: K $ =

$16-ASK/PSK: K $ =

2

Welche Kanalkapazität CK ergibt sich für K gleich gute Kanäle (jeweils mit der Störleistung PN und der Sendeleistung PX/K)?

CK = K/2 · log2 [1 + PX/PN].
CK = K/2 · log2 [1 + PX/(K · PN)].
CK = 1/2 · log2 [1 + PX/PN)].

3

Welche Kapazitäten ergeben sich für PX/PN = 15?

$PX/PN = 15, K = 1: CK$ =

$K = 2: CK$ =

$K = 4: CK$ =

4

Gibt es bezüglich der Kanalzahl K ein (theoretisches) Optimum?

Ja: Die größte Kanalkapazität ergibt sich für K = 2.
Ja: Die größte Kanalkapazität ergibt sich für K = 4.
Nein: Je größer K, desto größer ist die Kanalkapazität.
Der Grenzwert für K → ∞ (in bit) ist CK = PX/PN/2/ln(2).


Musterlösung

a)  Der Parameter K ist gleich der Dimension der Signalraumdarstellung:

  • Für ASK und BPSK ist K = 1.
  • Für die Konstellationen 3 – 5 gilt K = 2 (orthogonale Modulation mit Cosinus und Sinus).

b)  Für jeden der Kanäle (1 ≤ kK) beträgt die Kanalkapazität Ck = 1/2 · log2 (1 + (PX/k)/PN). Die Gesamtkapazität ist dann um den Faktor K größer  ⇒  Lösungsvorschlag 2: $$C_K(P_X) = \sum_{k= 1}^K \hspace{0.1cm}C_k = \frac{K}{2} \cdot {\rm log}_2\hspace{0.05cm}\left ( 1 + \frac{P_X}{K \cdot P_N} \right )\hspace{0.05cm}.$$ Der Lösungsvorschlag 1 ist zu positiv. Dieser würde bei Begrenzung der Gesamtleistung auf K · PX gelten. Der Vorschlag 3 würde dagegen bedeuten, dass man durch die Nutzung mehrerer unabhängiger Kanäle keine Kapazitätssteigerung erreicht, was offensichtlich nicht zutrifft.

c)  Die folgende Tabelle zeigt die Ergebnisse für K = 1, K = 2 und K = 4 und verschiedene Signal–zu–Störleistungsverhältnisse PX/PN.

P ID2902 Inf A 4 7c.png

Für PX/PN = 15 (markierte Spalte) ergibt sich:

  • K = 1:   CK = 1/2 · log2 (16) = 2.000 bit,
  • K = 2:   CK = 1 · log2 (8.5) = 3.087 bit,
  • K = 4:   CK = 2 · log2 (4.75) = 4.496 bit.


d)  Schon aus obiger Tabelle ist ersichtlich, dass der erste Lösungsvorschlag falsch sein muss. Richtig sind vielmehr die Lösungsvorschläge 3 und 4, wie die nachfolgende Rechnung zeigt:

  • Wir schreiben die Kanalkapazität mit „ln” und der Abkürzung ξ = PX/PN:

$$C_{\rm nat}(\xi, K) = \frac{K}{2} \cdot {\rm ln}\hspace{0.05cm}\left ( 1 + \frac{\xi}{K} \right )\hspace{0.05cm}.$$

  • Für große K–Werte, also für kleine Werte von ε = ξ/K gilt dann:

$${\rm ln}\hspace{0.05cm}\left ( 1 + \varepsilon \right )= \varepsilon - \frac{\varepsilon^2}{2} + \frac{\varepsilon^3}{3} - ... \hspace{0.3cm}\Rightarrow \hspace{0.3cm} C_{\rm nat}(\xi, K) = \frac{K}{2} \cdot \left [ \frac{\xi}{K} - \frac{\xi^2}{2K^2} + \frac{\xi^3}{3K^3} - ... \right ]$$ $$\hspace{0.3cm}\Rightarrow \hspace{0.3cm} C_{\rm bit}(\xi, K) = \frac{\xi}{2 \cdot {\rm ln}\hspace{0.1cm}(2)} \cdot \left [ 1 - \frac{\xi}{2K} + \frac{\xi^2}{3K^2} -\frac{\xi^3}{4K^3} + \frac{\xi^4}{5K^4} - ... \right ] \hspace{0.05cm}.$$

  • Für K → ∞ ergibt sich der vorgeschlagene Wert:

$$C_{\rm bit}(\xi, K \rightarrow\infty) = \frac{\xi}{2 \cdot {\rm ln}\hspace{0.1cm}(2)} = \frac{P_X/P_N}{2 \cdot {\rm ln}\hspace{0.1cm}(2)} \hspace{0.05cm}.$$

  • Für kleinere Werte von K ergibt sich stets ein kleinerer C–Wert, da

$$\frac{\xi}{2K} > \frac{\xi^2}{3K^2}\hspace{0.05cm}, \hspace{0.5cm} \frac{\xi^3}{4K^3} > \frac{\xi^4}{5K^4} \hspace{0.05cm}, \hspace{0.5cm} {\rm usw.}$$ Die letzte Zeile der Tabelle zur Teilaufgabe (c) zeigt, dass man für große ξ–Werte mit K = 4 noch weit vom theoretischen Maximum (für K → ∞) entfernt ist.