Aufgaben:Aufgabe 4.3: WDF–Vergleich bezüglich differentieller Entropie: Unterschied zwischen den Versionen

Aus LNTwww
Wechseln zu:Navigation, Suche
(Die Seite wurde neu angelegt: „ {{quiz-Header|Buchseite=Informationstheorie/Differentielle Entropie }} right| Nebenstehende Tabelle zeigt das Vergleichserg…“)
 
Zeile 30: Zeile 30:
 
\hspace{0.05cm}.$$
 
\hspace{0.05cm}.$$
 
Je größer die jeweilige Kenngröße <i>&Gamma;</i><sub>A</sub> bzw. <i>&Gamma;</i><sub>L</sub> ist, desto günstiger ist bei der vereinbarten Nebenbedingung die vorliegende WDF hinsichtlich der differentiellen Entropie.
 
Je größer die jeweilige Kenngröße <i>&Gamma;</i><sub>A</sub> bzw. <i>&Gamma;</i><sub>L</sub> ist, desto günstiger ist bei der vereinbarten Nebenbedingung die vorliegende WDF hinsichtlich der differentiellen Entropie.
$$ $$<b>Hinweis:</b> Die Aufgabe gehört zum Themengebiet von [http://www.lntwww.de/Informationstheorie/Differentielle_Entropie '''Kapitel 4.1'''].
+
$$$$<b>Hinweis:</b> Die Aufgabe gehört zum Themengebiet von [http://www.lntwww.de/Informationstheorie/Differentielle_Entropie '''Kapitel 4.1'''].
  
  
Zeile 36: Zeile 36:
  
 
<quiz display=simple>
 
<quiz display=simple>
{Multiple-Choice Frage
+
{Welche Gleichung gilt für den Logarithmus der Gauß&ndash;WDF?
 
|type="[]"}
 
|type="[]"}
- Falsch
+
+ ln [<i>f<sub>X</sub></i>(<i>x</i>)] = ln <i>A</i> &ndash; <i>x</i><sup>2</sup>/(2 <i>&sigma;</i><sup>2</sup>) &nbsp;&nbsp;&nbsp; mit &nbsp;&nbsp;&nbsp; <i>A</i> = <i>f<sub>X</sub></i>(<i>x</i> = 0),
+ Richtig
+
- ln [<i>f<sub>X</sub></i>(<i>x</i>)] = <i>A</i> &ndash; ln (<i>x</i><sup>2</sup>/<i>&sigma;</i><sup>2</sup>) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; mit &nbsp;&nbsp;&nbsp; <i>A</i> = <i>f<sub>X</sub></i>(<i>x</i> = 0).
  
 +
{Welche Gleichung gilt für die differentielle Entropie  der Gauß&ndash;WDF?
 +
|type="[]"}
 +
+ <i>h</i>(<i>X</i>) = 1/2 &middot; ln (2<i>&pi;</i>e<i>&sigma;</i><sup>2</sup>) mit Pseudoeinheit &bdquo;nat&rdquo;.
 +
+ <i>h</i>(<i>X</i>) = 1/2 &middot; log<sub>2</sub> (2<i>&pi;</i>e<i>&sigma;</i><sup>2</sup>) mit Pseudoeinheit &bdquo;bit&rdquo;.
  
{Input-Box Frage
+
{Ergänzen Sie den fehlenden Eintrag (Gauß) in obiger Tabelle.
 
|type="{}"}
 
|type="{}"}
$\alpha$ = { 0.3 }
+
$ ΓL$ = { 17.08 3% }
  
 +
{Welche Werte erhält man für die Gauß&ndash;WDF mit Gleichanteil <i>m</i><sub>1</sub> = <i>&sigma;</i> = 1?
 +
|type="{}"}
 +
$ P/σ2$ = { 2 3% }
 +
$ h(X)$ = { 2.047 3% }
  
 +
{Welche der Aussagen stimmen für die differentielle Entropie  <i>h</i>(<i>X</i>) unter der Nebenbedingung &bdquo;Leistungsbegrenzung&rdquo;?
 +
|type="[]"}
 +
+ Die Gaußverteilung führt zum maximalen <i>h</i>(<i>X</i>).
 +
- Die Gleichverteilung führt zum maximalen <i>h</i>(<i>X</i>).
 +
- Die Dreieck&ndash;WDF ist sehr ungünstig, da spitzenwertbegrenzt.
 +
 +
{Welche der Aussagen stimmen bei &bdquo;Spitzenwertbegrenzung&rdquo; auf den Bereich  <nobr>|<i>X</i>| &#8804; <i>A</i>?</nobr> Die maximale differentielle Entropie  <i>h</i>(<i>X</i>) ergibt sich für
 +
|type="[]"}
 +
- eine Gauß&ndash;WDF mit anschließender Begrenzung &nbsp;&#8658;&nbsp; |<i>X</i>| &#8804; <i>A</i>,
 +
+ die Gleichverteilung,
 +
- die Dreieckverteilung.
  
 
</quiz>
 
</quiz>

Version vom 21. März 2017, 19:46 Uhr

P ID2874 Inf A 4 3.png

Nebenstehende Tabelle zeigt das Vergleichsergebnis hinsichtlich der differentiellen Entropie h(X) für

  • die Gleichverteilung   ⇒   fX(x) = f1(x):

$$f_1(x) = \left\{ \begin{array}{c} 1/(2A) \\ 0 \\ \end{array} \right. \begin{array}{*{20}c} {\rm{f\ddot{u}r}} \hspace{0.1cm} |x| \le A \\ {\rm sonst} \\ \end{array} ,$$

  • die Dreieckverteilung   ⇒   fX(x) = f2(x):

$$f_2(x) = \left\{ \begin{array}{c} 1/A \cdot [1 - |x|/A] \\ 0 \\ \end{array} \right. \begin{array}{*{20}c} {\rm{f\ddot{u}r}} \hspace{0.1cm} |x| \le A \\ {\rm sonst} \\ \end{array} ,$$

  • die Laplaceverteilung   ⇒   fX(x) = f3(x):

$$f_3(x) = \lambda/2 \cdot {\rm exp}[-\lambda \cdot |x|]\hspace{0.05cm}.$$

Die Werte für die Gaußverteilung   ⇒   fX(x) = f4(x) $$f_4(x) = \frac{1}{\sqrt{2\pi \sigma^2}} \cdot {\rm exp} [ - \hspace{0.05cm}{x ^2}/{(2 \sigma^2})]$$ sind hier noch nicht eingetragen. Diese sollen in den Teilaufgaben (a) bis (c) ermittelt werden.

Alle hier betrachteten Wahrscheinlichkeitsdichtefunktionen sind

  • symmetrisch um x = 0   ⇒   fX(–x) = fX(x)
  • und damit mittelwertfrei   ⇒   m1 = 0.

In allen hier betrachteten Fällen kann die differentielle Entropie wie folgt dargestellt werden:

  • Unter der Nebenbedingung |X| ≤ A         ⇒   Spitzenwertbegrenzung: $$h(X) = {\rm log} \hspace{0.1cm} ({\it \Gamma}_{\hspace{-0.1cm}\rm A} \cdot A) \hspace{0.05cm},$$
    • Unter der Nebenbedingung E[|X|2] ≤ σ2  ⇒  Leistungsbegrenzung: $$h(X) = {1}/{2} \cdot {\rm log} \hspace{0.1cm} ({\it \Gamma}_{\hspace{-0.1cm}\rm L} \cdot \sigma^2) \hspace{0.05cm}.$$ Je größer die jeweilige Kenngröße ΓA bzw. ΓL ist, desto günstiger ist bei der vereinbarten Nebenbedingung die vorliegende WDF hinsichtlich der differentiellen Entropie. $$$$Hinweis: Die Aufgabe gehört zum Themengebiet von Kapitel 4.1.

      Fragebogen

      1

      Welche Gleichung gilt für den Logarithmus der Gauß–WDF?

      ln [fX(x)] = ln Ax2/(2 σ2)     mit     A = fX(x = 0),
      ln [fX(x)] = A – ln (x2/σ2)       mit     A = fX(x = 0).

      2

      Welche Gleichung gilt für die differentielle Entropie der Gauß–WDF?

      h(X) = 1/2 · ln (2πeσ2) mit Pseudoeinheit „nat”.
      h(X) = 1/2 · log2 (2πeσ2) mit Pseudoeinheit „bit”.

      3

      Ergänzen Sie den fehlenden Eintrag (Gauß) in obiger Tabelle.

      $ ΓL$ =

      4

      Welche Werte erhält man für die Gauß–WDF mit Gleichanteil m1 = σ = 1?

      $ P/σ2$ =

      $ h(X)$ =

      5

      Welche der Aussagen stimmen für die differentielle Entropie h(X) unter der Nebenbedingung „Leistungsbegrenzung”?

      Die Gaußverteilung führt zum maximalen h(X).
      Die Gleichverteilung führt zum maximalen h(X).
      Die Dreieck–WDF ist sehr ungünstig, da spitzenwertbegrenzt.

      6

      Welche der Aussagen stimmen bei „Spitzenwertbegrenzung” auf den Bereich <nobr>|X| ≤ A?</nobr> Die maximale differentielle Entropie h(X) ergibt sich für

      eine Gauß–WDF mit anschließender Begrenzung  ⇒  |X| ≤ A,
      die Gleichverteilung,
      die Dreieckverteilung.


      Musterlösung

      1. 2. 3. 4. 5. 6. 7.