Aufgaben:Aufgabe 4.7: Mehrere parallele Gaußkanäle: Unterschied zwischen den Versionen
(16 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
Zeile 3: | Zeile 3: | ||
}} | }} | ||
− | [[Datei:P_ID2905__Inf_A_4_7_neu.png|right|frame| | + | [[Datei:P_ID2905__Inf_A_4_7_neu.png|right|frame|Signalraumpunkte bei digitaler Modulation]] |
− | Die Kanalkapazität des AWGN–Kanals | + | Die Kanalkapazität des AWGN–Kanals mit dem Kennzeichen $Y = X + N$ wurde im [[Informationstheorie/AWGN–Kanalkapazität_bei_wertkontinuierlichem_Eingang#Kanalkapazit.C3.A4t_des_AWGN.E2.80.93Kanals|Theorieteil]] wie folgt angegeben <br>(mit der 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}.$$ | + | :$$C_{\rm AWGN}(P_X,\ P_N) = {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: | Die verwendeten Größen haben folgende Bedeutung: | ||
− | * $P_X$ ist die Sendeleistung ⇒ Varianz der Zufallsgröße $X$, | + | * $P_X$ ist die Sendeleistung ⇒ Varianz der Zufallsgröße $X$, |
− | * $P_N$ ist die Störleistung ⇒ Varianz der Zufallsgröße $N$. | + | * $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: | + | 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}.$$ | + | :$$C_K(P_X,\ P_N) = K \cdot C_{\rm AWGN}(P_X/K, \ P_N) \hspace{0.05cm}.$$ |
Hierbei ist berücksichtigt, dass | Hierbei ist berücksichtigt, dass | ||
− | * in jedem Kanal die gleiche Störleistung $P_N$ 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 $(P_X/K)$ erhält, |
− | * die Gesamtleistung genau wie im Fall $K = 1$ gleich $P_X$ 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: | ||
− | * [[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), |
− | * [[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), |
− | * [ | + | * [[Modulationsverfahren/Weitere_AM–Varianten#Quadratur.E2.80.93Amplitudenmodulation_.28QAM.29|Quadratur-Amplitudenmodulation]] (hier: 4-QAM), |
− | *[[Beispiele_von_Nachrichtensystemen/Weiterentwicklungen_des_GSM#Enhanced_Data_Rates_for_GSM_Evolution|Phase Shift Keying]] (hier: 8–PSK für GSM Evolution) | + | *[[Beispiele_von_Nachrichtensystemen/Weiterentwicklungen_des_GSM#Enhanced_Data_Rates_for_GSM_Evolution|Phase Shift Keying]] (hier: 8–PSK für GSM Evolution), |
− | * [[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$–Parameter für die einzelnen Verfahren gültig ist. | ||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
− | |||
''Hinweise:'' | ''Hinweise:'' | ||
− | *Die Aufgabe gehört zum Kapitel [[Informationstheorie/AWGN–Kanalkapazität_bei_wertkontinuierlichem_Eingang|AWGN–Kanalkapazität bei wertkontinuierlichem Eingang]]. | + | *Die Aufgabe gehört zum Kapitel [[Informationstheorie/AWGN–Kanalkapazität_bei_wertkontinuierlichem_Eingang|AWGN–Kanalkapazität bei wertkontinuierlichem Eingang]]. |
− | *Da die Ergebnisse in „bit” angegeben werden sollen, wird | + | *Bezug genommen wird insbesondere auf die Seite [[Informationstheorie/AWGN–Kanalkapazität_bei_wertkontinuierlichem_Eingang#Parallele_Gau.C3.9Fsche_Kan.C3.A4le|Parallele Gaußkanäle]]. |
− | + | *Da die Ergebnisse in „bit” angegeben werden sollen, wird „log<sub>2</sub>” verwendet. | |
+ | |||
+ | |||
− | |||
===Fragebogen=== | ===Fragebogen=== | ||
<quiz display=simple> | <quiz display=simple> | ||
− | + | {Welche Parameter $K$ gelten für die folgenden Modulationsverfahren? | |
− | {Welche Parameter | ||
|type="{}"} | |type="{}"} | ||
− | $ | + | $K \ = \ $ { 1 3% } $\text{ (bei ASK)}$ |
− | $ | + | $K \ = \ $ { 1 3% } $\text{ (bei BPSK)}$ |
− | $4-QAM | + | $K \ = \ $ { 2 3% } $\text{ (bei 4-QAM)}$ |
− | $8-PSK | + | $K \ = \ $ { 2 3% } $\text{ (bei 8-PSK)}$ |
− | $16-ASK/PSK | + | $K \ = \ $ { 2 3% } $\text{ (16-ASK/PSK)}$ |
− | {Welche Kanalkapazität | + | {Welche Kanalkapazität $C_K$ ergibt sich für $K$ gleich gute Kanäle, jeweils mit der Störleistung $P_N$ und der Sendeleistung $P_X(K)$? |
− | |type=" | + | |type="()"} |
− | - | + | - Es gilt $C_K = K/2 \cdot \log_2 \ \big[1 + P_X/P_N \big]$. |
− | + | + | + Es gilt $C_K = K/2 \cdot \log_2 \ \big[1 + P_X/(K \cdot P_N) \big]$. |
− | - | + | - Es gilt $C_K = 1/2 \cdot \log_2 \ \big[1 + P_X/P_N \big]$. |
− | {Welche Kapazitäten ergeben sich für | + | {Welche Kapazitäten ergeben sich für $P_X/P_N = 15$? |
|type="{}"} | |type="{}"} | ||
− | $ | + | $K = 1\text{:} \ \ C_K \ = \ $ { 2 3% } $\ \rm bit$ |
− | $K = 2: | + | $K = 2\text{:} \ \ C_K \ = \ $ { 3.087 3% } $\ \rm bit$ |
− | $K = 4: | + | $K = 4\text{:} \ \ C_K \ = \ $ { 4.496 3% } $\ \rm bit$ |
− | {Gibt es bezüglich der Kanalzahl | + | {Gibt es bezüglich der Kanalzahl $K$ ein (theoretisches) Optimum? |
|type="[]"} | |type="[]"} | ||
− | - Ja: Die größte Kanalkapazität ergibt sich für | + | - Ja: Die größte Kanalkapazität ergibt sich für $K = 2$. |
− | - Ja: Die größte Kanalkapazität ergibt sich für | + | - Ja: Die größte Kanalkapazität ergibt sich für $K = 4$. |
− | + Nein: Je größer | + | + Nein: Je größer $K$, desto größer ist die Kanalkapazität. |
− | + | + Der Grenzwert für $K \to \infty$ (in bit) ist $C_K = P_X/P_N/2/\ln (2)$ in „bit”. | |
Zeile 82: | Zeile 90: | ||
===Musterlösung=== | ===Musterlösung=== | ||
{{ML-Kopf}} | {{ML-Kopf}} | ||
− | + | '''(1)''' Der Parameter $K$ ist gleich der Dimension der Signalraumdarstellung: | |
− | + | * Für <u>ASK und BPSK</u> ist $\underline{K=1}$. | |
− | + | * Für die <u> Konstellationen 3 bis 5</u> gilt dagegen $\underline{K=2}$ (orthogonale Modulation mit Cosinus und Sinus). | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | + | '''(2)''' Richtig ist der <u>Lösungsvorschlag 2</u>: | |
+ | *Für jeden der Kanäle $(1 ≤ k ≤ K)$ beträgt die Kanalkapazität $C = 1/2 \cdot \log_2 \ \big[1 + (P_X/K) /P_N) \big]$. Die Gesamtkapazität ist dann um den Faktor $K$ größer: | ||
+ | :$$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 · P_X$ gelten. | ||
+ | *Der Vorschlag 3 würde bedeuten, dass man durch die Nutzung mehrerer unabhängiger Kanäle keine Kapazitätssteigerung erreicht, was offensichtlich nicht zutrifft. | ||
− | |||
− | |||
− | |||
− | + | [[Datei:P_ID2902__Inf_A_4_7c.png|right|frame|Kanalkapazität $C_K$ von $K$ parallelen Gaußkanälen für verschiedene $\xi = P_X/P_N$]] | |
− | + | '''(3)''' Die Tabelle zeigt die Ergebnisse für $K = 1$, $K = 2$ und $K = 4$ und verschiedene Signal–zu–Störleistungsverhältnisse $\xi = P_X/P_N$. Für $\xi = P_X/P_N = 15$ (markierte Spalte) ergibt sich: | |
− | + | ||
− | $$C_{\rm nat}(\xi, K) = | + | * $K=1$: $C_K = 1/2 · \log_2 \ (16)\hspace{0.05cm}\underline{ = 2.000}$ bit, |
− | + | * $K=2$: $C_K = 1/2 · \log_2 \ (8.5)\hspace{0.05cm}\underline{ = 3.087}$ bit, | |
− | + | * $K=4$: $C_K = 1/2 · \log_2 \ (4.75)\hspace{0.05cm}\underline{ = 4.496}$ bit. | |
− | $${\rm ln}\hspace{0.05cm}\left ( 1 + \varepsilon \right )= | + | <br clear=all> |
+ | '''(4)''' Richtig sind die <u>Vorschläge 3 und 4</u>, wie die folgenden Rechnungen zeigen: | ||
+ | *Schon aus obiger Tabelle ist ersichtlich, dass der erste Lösungsvorschlag falsch sein muss. | ||
+ | * Wir schreiben nun die Kanalkapazität mit dem natürlichen Logarithmus und der Abkürzung $\xi = P_X/P_N$: | ||
+ | :$$C_{\rm nat}(\xi, K) ={K}/{2} \cdot {\rm ln}\hspace{0.05cm}\left ( 1 + {\xi}/{K} \right )\hspace{0.05cm}.$$ | ||
+ | * Für große $K$–Werte, also für kleine Werte des Quotienten $\varepsilon =\xi/K$ gilt dann: | ||
+ | :$${\rm ln}\hspace{0.05cm}\left ( 1 + \varepsilon \right )= | ||
\varepsilon - \frac{\varepsilon^2}{2} + \frac{\varepsilon^3}{3} - ... | \varepsilon - \frac{\varepsilon^2}{2} + \frac{\varepsilon^3}{3} - ... | ||
\hspace{0.3cm}\Rightarrow \hspace{0.3cm} | \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} + | C_{\rm nat}(\xi, K) = \frac{K}{2} \cdot \left [ \frac{\xi}{K} - \frac{\xi^2}{2K^2} + | ||
− | \frac{\xi^3}{3K^3} - ... \right ]$$ | + | \frac{\xi^3}{3K^3} - \text{...} \right ]$$ |
− | $$\hspace{0.3cm}\Rightarrow \hspace{0.3cm} | + | :$$\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} + | 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^2}{3K^2} -\frac{\xi^3}{4K^3} + | ||
− | \frac{\xi^4}{5K^4} - ... \right ] \hspace{0.05cm}.$$ | + | \frac{\xi^4}{5K^4} - \text{...} \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)} = | + | :$$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}.$$ | \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}{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.}$$ | \frac{\xi^3}{4K^3} > \frac{\xi^4}{5K^4} \hspace{0.05cm}, \hspace{0.5cm} {\rm usw.}$$ | ||
− | Die letzte | + | |
+ | Die letzte Tabellenzeile zeigt: Mit $K = 4$ ist man für große $\xi$–Werte noch weit vom theoretischen Maximum $($für $K → ∞)$ entfernt. | ||
Aktuelle Version vom 4. Oktober 2021, 13:16 Uhr
Die Kanalkapazität des AWGN–Kanals mit dem Kennzeichen $Y = X + N$ wurde im Theorieteil wie folgt angegeben
(mit der Zusatz–Einheit „bit”):
- $$C_{\rm AWGN}(P_X,\ P_N) = {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,\ P_N) = K \cdot C_{\rm AWGN}(P_X/K, \ P_N) \hspace{0.05cm}.$$
Hierbei ist berücksichtigt, dass
- in jedem Kanal die gleiche Störleistung $P_N$ vorliegt,
- somit jeder Kanal die gleiche Sendeleistung $(P_X/K)$ 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:
- Amplitude Shift Keying (ASK),
- Binary Phase Shift Keying (BPSK),
- Quadratur-Amplitudenmodulation (hier: 4-QAM),
- Phase Shift Keying (hier: 8–PSK für GSM Evolution),
- Kombinierte ASK/PSK-Modulation (hier: 16-ASK/PSK).
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.
- Bezug genommen wird insbesondere auf die Seite Parallele Gaußkanäle.
- Da die Ergebnisse in „bit” angegeben werden sollen, wird „log2” verwendet.
Fragebogen
Musterlösung
- Für ASK und BPSK ist $\underline{K=1}$.
- Für die Konstellationen 3 bis 5 gilt dagegen $\underline{K=2}$ (orthogonale Modulation mit Cosinus und Sinus).
(2) Richtig ist der Lösungsvorschlag 2:
- Für jeden der Kanäle $(1 ≤ k ≤ K)$ beträgt die Kanalkapazität $C = 1/2 \cdot \log_2 \ \big[1 + (P_X/K) /P_N) \big]$. Die Gesamtkapazität ist dann um den Faktor $K$ größer:
- $$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 · P_X$ gelten.
- Der Vorschlag 3 würde bedeuten, dass man durch die Nutzung mehrerer unabhängiger Kanäle keine Kapazitätssteigerung erreicht, was offensichtlich nicht zutrifft.
(3) Die Tabelle zeigt die Ergebnisse für $K = 1$, $K = 2$ und $K = 4$ und verschiedene Signal–zu–Störleistungsverhältnisse $\xi = P_X/P_N$. Für $\xi = P_X/P_N = 15$ (markierte Spalte) ergibt sich:
- $K=1$: $C_K = 1/2 · \log_2 \ (16)\hspace{0.05cm}\underline{ = 2.000}$ bit,
- $K=2$: $C_K = 1/2 · \log_2 \ (8.5)\hspace{0.05cm}\underline{ = 3.087}$ bit,
- $K=4$: $C_K = 1/2 · \log_2 \ (4.75)\hspace{0.05cm}\underline{ = 4.496}$ bit.
(4) Richtig sind die Vorschläge 3 und 4, wie die folgenden Rechnungen zeigen:
- Schon aus obiger Tabelle ist ersichtlich, dass der erste Lösungsvorschlag falsch sein muss.
- Wir schreiben nun die Kanalkapazität mit dem natürlichen Logarithmus und der Abkürzung $\xi = P_X/P_N$:
- $$C_{\rm nat}(\xi, K) ={K}/{2} \cdot {\rm ln}\hspace{0.05cm}\left ( 1 + {\xi}/{K} \right )\hspace{0.05cm}.$$
- Für große $K$–Werte, also für kleine Werte des Quotienten $\varepsilon =\xi/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} - \text{...} \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} - \text{...} \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 Tabellenzeile zeigt: Mit $K = 4$ ist man für große $\xi$–Werte noch weit vom theoretischen Maximum $($für $K → ∞)$ entfernt.