Aufgaben:Aufgabe 4.8: Numerische Auswertung der AWGN-Kanalkapazität: Unterschied zwischen den Versionen
Zeile 71: | Zeile 71: | ||
===Musterlösung=== | ===Musterlösung=== | ||
{{ML-Kopf}} | {{ML-Kopf}} | ||
− | '''(1)''' Ausgehend von der Gleichung | + | '''(1)''' <u>Alle Lösungsvorschläge</u> sind richtig: |
− | $$C = {1}/{2} \cdot {\rm log}_2 \hspace{0.1cm} ( 1 + { 2 \cdot E_{\rm S}}/{N_0}) $$ | + | *Ausgehend von der Gleichung |
+ | :$$C = {1}/{2} \cdot {\rm log}_2 \hspace{0.1cm} ( 1 + { 2 \cdot E_{\rm S}}/{N_0}) $$ | ||
erhält man mit <i>C</i> = <i>R</i> und <i>E</i><sub>S</sub> = <i>R</i> · <i>E</i><sub>B</sub> die Gleichung gemäß Lösungsvorschlag 1: | erhält man mit <i>C</i> = <i>R</i> und <i>E</i><sub>S</sub> = <i>R</i> · <i>E</i><sub>B</sub> die Gleichung gemäß Lösungsvorschlag 1: | ||
− | $$R = {1}/{2} \cdot {\rm log}_2 \hspace{0.1cm} ( 1 + { 2 \cdot R \cdot E_{\rm B}}/{N_0})\hspace{0.05cm}. $$ | + | :$$R = {1}/{2} \cdot {\rm log}_2 \hspace{0.1cm} ( 1 + { 2 \cdot R \cdot E_{\rm B}}/{N_0})\hspace{0.05cm}. $$ |
− | Bringt man den Faktor 1/2 auf die linke Seite der Gleichung und bildet die Potenz zur Basis 2, so erhält man den Lösungsvorschlag 2: | + | *Bringt man den Faktor 1/2 auf die linke Seite der Gleichung und bildet die Potenz zur Basis 2, so erhält man den Lösungsvorschlag 2: |
− | $$2^{2R} = 1 + 2 \cdot R \cdot E_{\rm B}/{N_0}\hspace{0.05cm}. $$ | + | :$$2^{2R} = 1 + 2 \cdot R \cdot E_{\rm B}/{N_0}\hspace{0.05cm}. $$ |
− | Löst man diese Gleichung nach <i>E</i><sub>B</sub>/<i>N</i><sub>0</sub> auf, so ergibt sich | + | *Löst man diese Gleichung nach <i>E</i><sub>B</sub>/<i>N</i><sub>0</sub> auf, so ergibt sich |
− | $$E_{\rm B}/{N_0} = \frac{2^{2R} - 1} { 2 R} \hspace{0.05cm}. $$ | + | :$$E_{\rm B}/{N_0} = \frac{2^{2R} - 1} { 2 R} \hspace{0.05cm}. $$ |
− | |||
− | '''(2)''' Über einen Kanal mit der Kanalkapazität <i>C</i> ist eine fehlerfreie Übertragung möglich, solange die Coderate <i>R</i> ≤ <i>C</i> ist. Die absolute Grenze ergibt sich im Grenzfall <i>C</i> = <i>R</i> = 0. Oder präziser ausgedrückt: | + | '''(2)''' Über einen Kanal mit der Kanalkapazität <i>C</i> ist eine fehlerfreie Übertragung möglich, solange die Coderate <i>R</i> ≤ <i>C</i> ist. Die absolute Grenze ergibt sich im Grenzfall <i>C</i> = <i>R</i> = 0. Oder präziser ausgedrückt: Für ein beliebig kleines positives <i>ε</i>: <i>C</i> = <i>R</i> = <i>ε</i> mit <i>ε</i> → 0. |
− | Mit dem Ergebnis der Teilaufgabe ( | + | Mit dem Ergebnis der Teilaufgabe (1) lautet die Bestimmungsgleichung: |
− | $${\rm Min}\hspace{0.1cm}[E_{\rm B}/{N_0}] = \lim\limits_{R \hspace{0.05cm}\rightarrow \hspace{0.05cm}0}\frac{2^{2R} - 1} { 2 R} \hspace{0.05cm}. $$ | + | :$${\rm Min}\hspace{0.1cm}[E_{\rm B}/{N_0}] = \lim\limits_{R \hspace{0.05cm}\rightarrow \hspace{0.05cm}0}\frac{2^{2R} - 1} { 2 R} \hspace{0.05cm}. $$ |
− | Da hier der Quotient im Grenzübergang <i>R</i> → 0 das Ergebnis „0 geteilt durch 0” liefert, ist hier die [https://de.wikipedia.org/wiki/Regel_von_de_l’Hospital| | + | Da hier der Quotient im Grenzübergang <i>R</i> → 0 das Ergebnis „0 geteilt durch 0” liefert, ist hier die [https://de.wikipedia.org/wiki/Regel_von_de_l’Hospital|l'Hospitalsche Regel] anzuwenden: Man differenziert Zähler und Nenner, bildet den Quotienten und setzt schließlich <i>R</i> = 0 ein. Mit <i>x</i> = 2<i>R</i> lautet das Ergebnis: |
− | $${\rm Min}\hspace{0.1cm}[E_{\rm B}/{N_0}] = \lim\limits_{x \hspace{0.05cm}\rightarrow \hspace{0.05cm}0}\frac{2^{x} - 1} { x} = \frac{{\rm ln}\hspace{0.1cm} (2) \cdot 2^{x} } { 1} \hspace{0.05cm}\bigg |_{x=0} | + | :$${\rm Min}\hspace{0.1cm}[E_{\rm B}/{N_0}] = \lim\limits_{x \hspace{0.05cm}\rightarrow \hspace{0.05cm}0}\frac{2^{x} - 1} { x} = \frac{{\rm ln}\hspace{0.1cm} (2) \cdot 2^{x} } { 1} \hspace{0.05cm}\bigg |_{x=0} |
= {\rm ln}\hspace{0.1cm} (2) \hspace{0.15cm}\underline{= 0.693} | = {\rm ln}\hspace{0.1cm} (2) \hspace{0.15cm}\underline{= 0.693} | ||
\hspace{0.05cm}.$$ | \hspace{0.05cm}.$$ | ||
'''(3)''' In logarithmierter Form erhält man: | '''(3)''' In logarithmierter Form erhält man: | ||
− | $${\rm Min}\hspace{0.1cm}[10\cdot {\rm lg} \hspace{0.1cm}(E_{\rm B}/{N_0})] = | + | :$${\rm Min}\hspace{0.1cm}[10\cdot {\rm lg} \hspace{0.1cm}(E_{\rm B}/{N_0})] = |
10\cdot {\rm lg} \hspace{0.1cm}(0.693) \hspace{0.15cm}\underline{= -1.59\,{\rm dB}} | 10\cdot {\rm lg} \hspace{0.1cm}(0.693) \hspace{0.15cm}\underline{= -1.59\,{\rm dB}} | ||
\hspace{0.05cm}. $$ | \hspace{0.05cm}. $$ | ||
'''(4)''' Der Abszissenwert lautet somit in nichtlogarithmierter Form: <i>E</i><sub>B</sub>/<i>N</i><sub>0</sub> = 1. Daraus folgt mit <i>C</i> = <i>R</i>: | '''(4)''' Der Abszissenwert lautet somit in nichtlogarithmierter Form: <i>E</i><sub>B</sub>/<i>N</i><sub>0</sub> = 1. Daraus folgt mit <i>C</i> = <i>R</i>: | ||
− | $$\frac{2^{2C} - 1} { 2 C} \stackrel{!}{=} 1 | + | :$$\frac{2^{2C} - 1} { 2 C} \stackrel{!}{=} 1 |
\hspace{0.3cm}\Rightarrow\hspace{0.3cm}\underline{C = 0.5} | \hspace{0.3cm}\Rightarrow\hspace{0.3cm}\underline{C = 0.5} | ||
\hspace{0.05cm}. $$ | \hspace{0.05cm}. $$ | ||
'''(5)''' Für <i>R</i> = 1 ist <i>E</i><sub>B</sub> = <i>E</i><sub>S</sub>. Deshalb gilt: | '''(5)''' Für <i>R</i> = 1 ist <i>E</i><sub>B</sub> = <i>E</i><sub>S</sub>. Deshalb gilt: | ||
− | $$ C(E_{\rm B}/{N_0}) = 1 \hspace{0.3cm}\Longleftrightarrow \hspace{0.3cm} | + | :$$ C(E_{\rm B}/{N_0}) = 1 \hspace{0.3cm}\Longleftrightarrow \hspace{0.3cm} |
C(E_{\rm S}/{N_0}) = 1 | C(E_{\rm S}/{N_0}) = 1 | ||
\hspace{0.05cm}.$$ | \hspace{0.05cm}.$$ | ||
Aus der Tabelle auf der Angabenseite ist abzulesen: | Aus der Tabelle auf der Angabenseite ist abzulesen: | ||
− | $$ C(E_{\rm S}/{N_0}) = 1 \hspace{0.3cm}\Rightarrow \hspace{0.3cm} | + | :$$ C(E_{\rm S}/{N_0}) = 1 \hspace{0.3cm}\Rightarrow \hspace{0.3cm} |
E_{\rm S}/{N_0} = 1.5 \hspace{0.3cm}\Rightarrow \hspace{0.3cm} | E_{\rm S}/{N_0} = 1.5 \hspace{0.3cm}\Rightarrow \hspace{0.3cm} | ||
\underline{E_{\rm B}/{N_0} = 1.5}\hspace{0.05cm}.$$ | \underline{E_{\rm B}/{N_0} = 1.5}\hspace{0.05cm}.$$ | ||
Zeile 113: | Zeile 113: | ||
$$E_{\rm B}/{N_0} = \frac{2^{2R} - 1} { 2 \cdot R} | $$E_{\rm B}/{N_0} = \frac{2^{2R} - 1} { 2 \cdot R} | ||
= \frac{4 - 1} { 2 } = 1.5 \hspace{0.05cm}.$$ | = \frac{4 - 1} { 2 } = 1.5 \hspace{0.05cm}.$$ | ||
− | '''(6)''' Richtig ist der <u>Lösungsvorschlag 2</u>, wie an einem Beispiel gezeigt werden soll | + | |
− | + | '''(6)''' Richtig ist der <u>Lösungsvorschlag 2</u>, wie an einem Beispiel gezeigt werden soll: | |
− | $$31.62 = \frac{2^{x} - 1} { x} | + | * Gesucht ist die Kanalkapazität <i>C</i> für 10 · lg (<i>E</i><sub>B</sub>/<i>N</i><sub>0</sub>) = 15 dB ⇒ <i>E</i><sub>B</sub>/<i>N</i><sub>0</sub> = 31.62. Dann gilt entsprechend dem Lösungsvorschlag 1 mit <i>x</i> = 2<i>C</i>: |
+ | :$$31.62 = \frac{2^{x} - 1} { x} | ||
\hspace{0.3cm}\Rightarrow \hspace{0.3cm} | \hspace{0.3cm}\Rightarrow \hspace{0.3cm} | ||
31.62 \cdot x = 2^{x} - 1 | 31.62 \cdot x = 2^{x} - 1 | ||
Zeile 122: | Zeile 123: | ||
Die Lösung <i>x</i> = 7.986 ⇒ <i>C</i> = 3.993 (bit/use) kann nur grafisch oder iterativ gefunden werden. | Die Lösung <i>x</i> = 7.986 ⇒ <i>C</i> = 3.993 (bit/use) kann nur grafisch oder iterativ gefunden werden. | ||
− | + | * Gesucht ist der notwendige Abszissenwert 10 · lg (<i>E</i><sub>B</sub>/<i>N</i><sub>0</sub>) für die Kapazität <i>C</i> = 4 bit/Symbol: | |
− | $$E_{\rm B}/{N_0} = \frac{2^{2C} - 1} { 2 \cdot C} | + | :$$E_{\rm B}/{N_0} = \frac{2^{2C} - 1} { 2 \cdot C} |
= \frac{2^8 - 1} { 8 } = 31.875 | = \frac{2^8 - 1} { 8 } = 31.875 | ||
\hspace{0.3cm}\Rightarrow \hspace{0.3cm} | \hspace{0.3cm}\Rightarrow \hspace{0.3cm} | ||
10\cdot {\rm lg} \hspace{0.1cm}(E_{\rm B}/{N_0}) = 15.03\,{\rm dB} | 10\cdot {\rm lg} \hspace{0.1cm}(E_{\rm B}/{N_0}) = 15.03\,{\rm dB} | ||
\hspace{0.05cm}.$$ | \hspace{0.05cm}.$$ | ||
− | |||
− | + | [[Datei:P_ID2940__Inf_T_4_3_S4.png|right|frame|Kanalkapazitätskurven als Funktion von 10 · lg (<i>E</i><sub>S</sub>/<i>N</i><sub>0</sub>) und 10 · lg (<i>E</i><sub>B</sub>/<i>N</i><sub>0</sub>) ]] | |
− | + | Die Grafik zeigt die AWGN–Kanalkapazität abhängig von | |
− | geben die Kanalkapazität <i>C</i> für das vorgegebene 10 · lg (<i>E</i><sub>S</sub>/<i>N</i><sub>0</sub>) an. | + | * 10 · lg (<i>E</i><sub>S</sub>/<i>N</i><sub>0</sub>) ⇒ rote Kurve und rote Zahlen; <br>diese geben die Kanalkapazität <i>C</i> für das vorgegebene 10 · lg (<i>E</i><sub>S</sub>/<i>N</i><sub>0</sub>) an; |
+ | * 10 · lg (<i>E</i><sub>B</sub>/<i>N</i><sub>0</sub>) ⇒ grüne Kurve und und grüne Zahlen; <br>diese geben das erforderliche 10 · lg (<i>E</i><sub>B</sub>/<i>N</i><sub>0</sub>) für die vorgegebene Kanalkapazität <i>C</i> an. | ||
− | |||
Der Schnittpunkt der beiden Kurven liegt bei 1.76 dB. | Der Schnittpunkt der beiden Kurven liegt bei 1.76 dB. | ||
+ | |||
+ | |||
{{ML-Fuß}} | {{ML-Fuß}} | ||
Version vom 14. Juni 2017, 11:52 Uhr
Für die Kanalkapazität$C$ des AWGN–Kanals als obere Schranke für die Coderate $R$ bei Digitalsignalübertragung gibt es zwei verschiedene Gleichungen:
Kanalkapazität C in Abhängigkeit der Energie pro Symbol:
- $$C( E_{\rm S}/{N_0}) = {1}/{2} \cdot {\rm log}_2 \hspace{0.1cm} ( 1 + \frac { 2 \cdot E_{\rm S}}{N_0}) .$$
Hierbei sind folgende Abkürzungen verwendet:
- $E_{\rm S}$ bezeichnet die (mittlere) Energie pro Symbol des Digitalsignals,
- $N_0$ gibt die AWGN–Rauschleistungsdichte an.
Kanalkapazität C in Abhängigkeit der Energie pro Bit:
- $$C( E_{\rm B}/{N_0}) = {1}/{2} \cdot {\rm log}_2 \hspace{0.1cm} ( 1 + \frac { 2 \cdot R \cdot E_{\rm B}}{N_0}) .$$
- Zu berücksichtigen ist der Zusammenhang $E_{\rm S} = R \cdot E_{\rm B}$, wobei $R$ die Coderate der bestmöglichen Kanalcodierung angibt.
- Eine fehlerfreie Übertragung (unter Berücksichtigung dieses optimalen Codes) ist für das gegebene $E_{\rm B}/N_0$ möglich, so lange $R \le C$ gilt ⇒ Kanalcodierungstheorem von Shannon.
Durch die Tabelle vorgegeben ist der Kurvenverlauf der Kanalkapazität in Abhängigkeit von $E_{\rm S}/N_0$. Im Mittelpunkt dieser Aufgabe steht die numerische Auswertung der zweiten Gleichung.
Hinweise:
- Die Aufgabe gehört zum Kapitel AWGN–Kanalkapazität bei wertkontinuierlichem Eingang.
- Bezug genommen wird insbesondere auf die Seiten Die Kanalkapazität C als Funktion von ES/N0 sowie Die Kanalkapazität C als Funktion von EB/N0
- 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.
Fragebogen
Musterlösung
- Ausgehend von der Gleichung
- $$C = {1}/{2} \cdot {\rm log}_2 \hspace{0.1cm} ( 1 + { 2 \cdot E_{\rm S}}/{N_0}) $$
erhält man mit C = R und ES = R · EB die Gleichung gemäß Lösungsvorschlag 1:
- $$R = {1}/{2} \cdot {\rm log}_2 \hspace{0.1cm} ( 1 + { 2 \cdot R \cdot E_{\rm B}}/{N_0})\hspace{0.05cm}. $$
- Bringt man den Faktor 1/2 auf die linke Seite der Gleichung und bildet die Potenz zur Basis 2, so erhält man den Lösungsvorschlag 2:
- $$2^{2R} = 1 + 2 \cdot R \cdot E_{\rm B}/{N_0}\hspace{0.05cm}. $$
- Löst man diese Gleichung nach EB/N0 auf, so ergibt sich
- $$E_{\rm B}/{N_0} = \frac{2^{2R} - 1} { 2 R} \hspace{0.05cm}. $$
(2) Über einen Kanal mit der Kanalkapazität C ist eine fehlerfreie Übertragung möglich, solange die Coderate R ≤ C ist. Die absolute Grenze ergibt sich im Grenzfall C = R = 0. Oder präziser ausgedrückt: Für ein beliebig kleines positives ε: C = R = ε mit ε → 0.
Mit dem Ergebnis der Teilaufgabe (1) lautet die Bestimmungsgleichung:
- $${\rm Min}\hspace{0.1cm}[E_{\rm B}/{N_0}] = \lim\limits_{R \hspace{0.05cm}\rightarrow \hspace{0.05cm}0}\frac{2^{2R} - 1} { 2 R} \hspace{0.05cm}. $$
Da hier der Quotient im Grenzübergang R → 0 das Ergebnis „0 geteilt durch 0” liefert, ist hier die Regel anzuwenden: Man differenziert Zähler und Nenner, bildet den Quotienten und setzt schließlich R = 0 ein. Mit x = 2R lautet das Ergebnis:
- $${\rm Min}\hspace{0.1cm}[E_{\rm B}/{N_0}] = \lim\limits_{x \hspace{0.05cm}\rightarrow \hspace{0.05cm}0}\frac{2^{x} - 1} { x} = \frac{{\rm ln}\hspace{0.1cm} (2) \cdot 2^{x} } { 1} \hspace{0.05cm}\bigg |_{x=0} = {\rm ln}\hspace{0.1cm} (2) \hspace{0.15cm}\underline{= 0.693} \hspace{0.05cm}.$$
(3) In logarithmierter Form erhält man:
- $${\rm Min}\hspace{0.1cm}[10\cdot {\rm lg} \hspace{0.1cm}(E_{\rm B}/{N_0})] = 10\cdot {\rm lg} \hspace{0.1cm}(0.693) \hspace{0.15cm}\underline{= -1.59\,{\rm dB}} \hspace{0.05cm}. $$
(4) Der Abszissenwert lautet somit in nichtlogarithmierter Form: EB/N0 = 1. Daraus folgt mit C = R:
- $$\frac{2^{2C} - 1} { 2 C} \stackrel{!}{=} 1 \hspace{0.3cm}\Rightarrow\hspace{0.3cm}\underline{C = 0.5} \hspace{0.05cm}. $$
(5) Für R = 1 ist EB = ES. Deshalb gilt:
- $$ C(E_{\rm B}/{N_0}) = 1 \hspace{0.3cm}\Longleftrightarrow \hspace{0.3cm} C(E_{\rm S}/{N_0}) = 1 \hspace{0.05cm}.$$
Aus der Tabelle auf der Angabenseite ist abzulesen:
- $$ C(E_{\rm S}/{N_0}) = 1 \hspace{0.3cm}\Rightarrow \hspace{0.3cm} E_{\rm S}/{N_0} = 1.5 \hspace{0.3cm}\Rightarrow \hspace{0.3cm} \underline{E_{\rm B}/{N_0} = 1.5}\hspace{0.05cm}.$$
Der dazugehörige dB–Wert ist 10 · lg (EB/N0) = 1.76 dB.
Zum gleichen Ergebnis kommt man mit R = 1 über die Gleichung $$E_{\rm B}/{N_0} = \frac{2^{2R} - 1} { 2 \cdot R} = \frac{4 - 1} { 2 } = 1.5 \hspace{0.05cm}.$$
(6) Richtig ist der Lösungsvorschlag 2, wie an einem Beispiel gezeigt werden soll:
- Gesucht ist die Kanalkapazität C für 10 · lg (EB/N0) = 15 dB ⇒ EB/N0 = 31.62. Dann gilt entsprechend dem Lösungsvorschlag 1 mit x = 2C:
- $$31.62 = \frac{2^{x} - 1} { x} \hspace{0.3cm}\Rightarrow \hspace{0.3cm} 31.62 \cdot x = 2^{x} - 1 \hspace{0.05cm}. $$
Die Lösung x = 7.986 ⇒ C = 3.993 (bit/use) kann nur grafisch oder iterativ gefunden werden.
- Gesucht ist der notwendige Abszissenwert 10 · lg (EB/N0) für die Kapazität C = 4 bit/Symbol:
- $$E_{\rm B}/{N_0} = \frac{2^{2C} - 1} { 2 \cdot C} = \frac{2^8 - 1} { 8 } = 31.875 \hspace{0.3cm}\Rightarrow \hspace{0.3cm} 10\cdot {\rm lg} \hspace{0.1cm}(E_{\rm B}/{N_0}) = 15.03\,{\rm dB} \hspace{0.05cm}.$$
Die Grafik zeigt die AWGN–Kanalkapazität abhängig von
- 10 · lg (ES/N0) ⇒ rote Kurve und rote Zahlen;
diese geben die Kanalkapazität C für das vorgegebene 10 · lg (ES/N0) an; - 10 · lg (EB/N0) ⇒ grüne Kurve und und grüne Zahlen;
diese geben das erforderliche 10 · lg (EB/N0) für die vorgegebene Kanalkapazität C an.
Der Schnittpunkt der beiden Kurven liegt bei 1.76 dB.