Difference between revisions of "Aufgaben:Exercise 2.2: Multi-Level Signals"

From LNTwww
 
(26 intermediate revisions by 4 users not shown)
Line 1: Line 1:
  
{{quiz-Header|Buchseite=Stochastische Signaltheorie/Wahrscheinlichkeit und relative Häufigkeit
+
{{quiz-Header|Buchseite=Theory_of_Stochastic_Signals/From_Random_Experiment_to_Random_Variable
 
}}
 
}}
  
[[File:P_ID85__Sto_A_2_2.png|right|Mehrstufensignale]]
 
Das Rechtecksignal $x(t)$ sei dimensionslos und kann nur die Momentanwerte $0, 1, 2, ... , M-2, M-1$ mit gleicher Wahrscheinlichkeit annehmen. Die obere Grafik zeigt dieses Signal für den Sonderfall $M = 5$.
 
  
Auch das Rechtecksignal $y(t)$ sei$M$&ndash;stufig, aber mittelwertfrei und auf den Wertebereich von $y > -y_0$ bis $y < +y_0$ beschr&auml;nkt. In der unteren Grafik sehen Sie das Signal $y(t)$, wiederum f&uuml;r die Stufenzahl $M = 5$. Setzen Sie f&uuml;r numerische Berechnungen $y_0 = 2\hspace{0.05cm}V$.
+
[[File:P_ID85__Sto_A_2_2.png|right|frame|Two similar multi-level signals]]
 +
Let the rectangular signal&nbsp; $x(t)$&nbsp; be dimensionless and can only have the current values&nbsp; $0, \ 1, \ 2, \ \text{...} \ , \ M-2, \ M-1$&nbsp; with equal probability. The upper graph shows this signal for the special case&nbsp; $M = 5$.
  
:<br><br><br><b>Hinweis</b>: Diese Aufgabe bezieht sich auf Kapitel 2.2. Eine Zusammenfassung bietet das folgende Lernvideo:<br>
 
  
===Fragebogen===
+
The rectangular zero mean signal&nbsp; $y(t)$&nbsp; can also assume&nbsp; $M$&nbsp; different values.&nbsp;
 +
*It is restricted to the range from&nbsp; $ -y_0 \le y \le +y_0$.
 +
*In the graph below you can see the signal&nbsp; $y(t)$, again for the level number&nbsp; $M = 5$.
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
Hints:
 +
*The exercise belongs to the chapter&nbsp; [[Theory_of_Stochastic_Signals/Momente_einer_diskreten_Zufallsgröße|Moments of a Discrete Random Variable]].
 +
*Fur numerical calculations,&nbsp; use&nbsp; $y_0 = \rm 2\hspace{0.05cm}V$. 
 +
*The topic of this chapter is illustrated with examples in the&nbsp;  (German language)&nbsp;  learning video<br> &nbsp; &nbsp; [[Momentenberechnung_bei_diskreten_Zufallsgrößen_(Lernvideo)|"Momentenberechnung bei diskreten Zufallsgrößen"]] &nbsp; &rArr; &nbsp; "Calculating Moments for Discrete-Valued Random Variables"
 +
 
 +
 
 +
 
 +
 
 +
 
 +
 
 +
===Questions===
  
 
<quiz display=simple>
 
<quiz display=simple>
{Wie gro&szlig; ist der lineare Mittelwert der Zufallsgr&ouml;&szlig;e <i>x</i> für <i>M</i> = 5?
+
{What is the linear mean&nbsp; $m_x$&nbsp; of the random variable&nbsp; $x$&nbsp; for&nbsp; $M= 5$?
 
|type="{}"}
 
|type="{}"}
M=5: $m_x$ = { 2 3% }
+
$m_x \ = \ $ { 2 3% }
  
  
{Wie gro&szlig; ist die Varianz der Zufallsgr&ouml;&szlig;e <i>x</i> allgemein und f&uuml;r <i>M</i> = 5?
+
{What is the variance&nbsp; $\sigma_x^2$&nbsp; of the random variable&nbsp; $x$&nbsp; in general and for&nbsp; $M= 5$?
 
|type="{}"}
 
|type="{}"}
M=5: $\sigma_x^2$ = { 2 3% }
+
$\sigma_x^2\ = \ $ { 2 3% }
  
  
{Berechnen Sie den Mittelwert <i>m<sub>y</sub></i> der Zufallsgr&ouml;&szlig;e <i>y</i> f&uuml;r <i>M</i> = 5.
+
{Calculate the mean&nbsp; $m_y$&nbsp; of the random variable&nbsp; $y$&nbsp; for&nbsp; $M= 5$.
 
|type="{}"}
 
|type="{}"}
M=5: $m_y$ = { 0 } $V$
+
$m_y \ = \ $ { 0. } $\ \rm V$
  
  
{Geben Sie die Varianz <i>&sigma;<sub>y</sub></i><sup>2</sup> der Zufallsgr&ouml;&szlig;e <i>y</i> an. Ber&uuml;cksichtigen Sie dabei das Ergebnis aus (b). Welcher Wert ergibt sich wiederum f&uuml;r <i>M</i> = 5?
+
{What is the variance&nbsp; $\sigma_y^2$&nbsp; of the random variable&nbsp; $y$&nbsp; in general and for&nbsp; $M= 5$?&nbsp; Consider the result from&nbsp; '''(2)'''.
 
|type="{}"}
 
|type="{}"}
M=5: $\sigma_y^2$ = { 2 3% } $V^2$
+
$\sigma_y^2\ = \ $ { 2 3% } $\ \rm V^2$
  
  
Line 36: Line 53:
 
</quiz>
 
</quiz>
  
===Musterlösung===
+
 
 +
===Solution===
 
{{ML-Kopf}}
 
{{ML-Kopf}}
:<b>1.</b>&nbsp;&nbsp;Man erh&auml;lt durch Mittelung über alle möglichen Signalwerte für den linearen Mittelwert:
 
:$$m_{\it x}=\rm \sum_{\mu=0}^{\it M-{\rm 1}} \it p_\mu\cdot x_{\mu}=\frac{\rm 1}{\it M}\sum_{\mu=\rm 0}^{\it M-\rm 1}\mu=\frac{\rm 1}{\it M}\cdot\frac{(\it M-\rm 1)\cdot \it M}{\rm 2}=\frac{\it M-\rm 1}{\rm 2}.$$
 
  
:Im Sonderfall <i>M</i> = 5 ergibt sich der <u>lineare Mittelwert <i>m<sub>x</sub></i> = 2</u>.
+
'''(1)'''&nbsp; One obtains by averaging over all possible signal values for the linear mean:
 +
:$$m_{\it x}=\rm \sum_{\mu=0}^{\it M-{\rm 1}} \it p_\mu\cdot x_{\mu}=\frac{\rm 1}{\it M} \cdot \sum_{\mu=\rm 0}^{\it M-\rm 1}\mu=\frac{\rm 1}{\it M}\cdot\frac{(\it M-\rm 1)\cdot \it M}{\rm 2}=\frac{\it M-\rm 1}{\rm 2}.$$
  
:<b>2.</b>&nbsp;&nbsp;Analog gilt f&uuml;r den quadratischen Mittelwert:
+
*In the special case&nbsp; $M= 5$&nbsp; the linear mean results in&nbsp; $m_x \;\underline{= 2}$.
:$$m_{\rm 2\it x}= \rm \sum_{\mu=0}^{\it M -\rm 1}\it p_\mu\cdot x_{\mu}^{\rm 2}=\frac{\rm 1}{\it M}\sum_{\mu=\rm 0}^{\rm M-1}\mu^{\rm 2} =  \frac{\rm 1}{\it M}\cdot\frac{(\it M-\rm 1)\cdot \it M\cdot(\rm 2\it M-\rm 1)}{\rm 6}\\ = \frac{(\it M-\rm 1)\cdot(\rm 2\it M-\rm 1)}{\rm 6}.$$
 
  
:Im Sonderfall <i>M</i> = 5 ergibt sich der <u>quadratische Mittelwert <i>m</i><sub>2<i>x</i></sub> = 6</u>.
 
  
:Daraus kann die Varianz mit dem Satz von Steiner berechnet werden:
+
 
 +
'''(2)'''&nbsp; Analogously to&nbsp; '''(1)'''&nbsp; one obtains for the second moment&nbsp; (second order moment):
 +
: $$m_{\rm 2\it x}= \rm \sum_{\mu=0}^{\it M -\rm 1}\it p_\mu\cdot x_{\mu}^{\rm 2}=\frac{\rm 1}{\it M}\cdot \sum_{\mu=\rm 0}^{\rm M- 1}\mu^{\rm 2} = \frac{\rm 1}{\it M}\cdot\frac{(\it M-\rm 1)\cdot \it M\cdot(\rm 2\it M-\rm 1)}{\rm 6} = \frac{(\it M-\rm 1)\cdot(\rm 2\it M-\rm 1)}{\rm 6}. $$
 +
 
 +
*In the special case $M= 5$&nbsp; the second moment&nbsp; $m_{2x} {=6}$.
 +
*From this, the variance can be calculated using Steiner's theorem:
 
:$$\sigma_x^{\rm 2}=m_{\rm 2\it x}-m_x^{\rm 2}=\frac{(\it M-\rm 1)\cdot(\rm 2\it M-\rm 1)}{\rm 6}-\frac{(\it M-\rm 1)^{\rm 2}}{\rm 4}=\frac{\it M^{\rm 2}-\rm 1}{\rm 12}.$$
 
:$$\sigma_x^{\rm 2}=m_{\rm 2\it x}-m_x^{\rm 2}=\frac{(\it M-\rm 1)\cdot(\rm 2\it M-\rm 1)}{\rm 6}-\frac{(\it M-\rm 1)^{\rm 2}}{\rm 4}=\frac{\it M^{\rm 2}-\rm 1}{\rm 12}.$$
  
:Im Sonderfall <i>M</i> = 5 ergibt sich die <u>Varianz <i>&sigma;</i><sub><i>x</i></sub><sup>2</sup> = 2</u>.
+
*In the special case&nbsp; $M= 5$&nbsp; the result for the variance&nbsp; $\sigma_x^2 \;\underline{= 2}$.
 +
 
 +
 
 +
 
 +
'''(3)'''&nbsp; Because of the symmetry of&nbsp; $y$,&nbsp; it holds independently of&nbsp; $M$:
 +
:$$m_y \;\underline{= 0}.$$
  
:<b>3.</b>&nbsp;&nbsp;Aufgrund der Symmetrie von <i>y</i> gilt unabh&auml;ngig von <i>M</i>:
 
:$$\it m_{\rm y}\hspace{0.15cm} \underline{=\rm 0}.$$
 
  
:<b>4.</b>&nbsp;&nbsp;Zwischen <i>x</i>(<i>t</i>) und <i>y</i>(<i>t</i>) gilt folgender Zusammenhang:
+
'''(4)'''&nbsp; The following relation holds between&nbsp; $x(t)$&nbsp; and&nbsp; $y(t)$:  
:$$y(t)=\frac{\rm 2\cdot \it y_{\rm 0}}{\it M-\rm 1}\cdot [\it x(t)-m_x].$$
+
:$$y(t)=\frac{2\cdot y_{\rm 0}}{M-\rm 1}\cdot \big[x(t)-m_x\big].$$
  
:Daraus folgt f&uuml;r die Varianzen:
+
*From this it follows for the variances:
:$$\it \sigma_y^{\rm 2}=\frac{\rm 4\cdot\it y_{\rm 0}^{\rm 2}}{(\it M - \rm 1)^{\rm 2}}\cdot\it \sigma_x^{\rm 2}=\frac{y_{\rm 0}^{\rm 2}\cdot (\it M^{\rm 2}-\rm 1)}{\rm 3\cdot (\it M-\rm 1)^{\rm 2}}=\frac{y_{\rm 0}^{\rm 2}\cdot (\it M+\rm 1)}{\rm 3\cdot (\it M-\rm 1)}.$$
+
: $$\sigma_y^{\rm 2}=\frac{4\cdot y_{\rm 0}^{\rm 2}}{( M - 1)^{\rm 2}}\cdot \sigma_x^{\rm 2}=\frac{y_{\rm 0}^{\rm 2}\cdot (M^{\rm 2}- 1)}{3\cdot (M- 1)^{\rm 2}}=\frac{y_{\rm 0}^{\rm 2}\cdot ( M+ 1)}{ 3\cdot ( M- 1)}. $$
  
:Im Sonderfall <i>M</i> = 5 ergibt sich für diese Varianz:
+
*In the special case&nbsp; $M= 5$&nbsp; this results in:
 
:$$\it \sigma_y^{\rm 2}= \frac {\it y_{\rm 0}^{\rm 2} \cdot {\rm 6}}{\rm 3 \cdot 4}\hspace{0.15cm} \underline{=\rm2\,V^{2}}.$$
 
:$$\it \sigma_y^{\rm 2}= \frac {\it y_{\rm 0}^{\rm 2} \cdot {\rm 6}}{\rm 3 \cdot 4}\hspace{0.15cm} \underline{=\rm2\,V^{2}}.$$
  
{{ML-Fuß}}
 
  
  
  
[[Category:Aufgaben zu Stochastische Signaltheorie|^2.2 Momente einer diskreten Zufallsgröße^]]
+
[[Category:Theory of Stochastic Signals: Exercises|^2.2 Moments of Discrete Random Variables^]]

Latest revision as of 13:20, 18 January 2023


Two similar multi-level signals

Let the rectangular signal  $x(t)$  be dimensionless and can only have the current values  $0, \ 1, \ 2, \ \text{...} \ , \ M-2, \ M-1$  with equal probability. The upper graph shows this signal for the special case  $M = 5$.


The rectangular zero mean signal  $y(t)$  can also assume  $M$  different values. 

  • It is restricted to the range from  $ -y_0 \le y \le +y_0$.
  • In the graph below you can see the signal  $y(t)$, again for the level number  $M = 5$.




Hints:




Questions

1

What is the linear mean  $m_x$  of the random variable  $x$  for  $M= 5$?

$m_x \ = \ $

2

What is the variance  $\sigma_x^2$  of the random variable  $x$  in general and for  $M= 5$?

$\sigma_x^2\ = \ $

3

Calculate the mean  $m_y$  of the random variable  $y$  for  $M= 5$.

$m_y \ = \ $

$\ \rm V$

4

What is the variance  $\sigma_y^2$  of the random variable  $y$  in general and for  $M= 5$?  Consider the result from  (2).

$\sigma_y^2\ = \ $

$\ \rm V^2$


Solution

(1)  One obtains by averaging over all possible signal values for the linear mean:

$$m_{\it x}=\rm \sum_{\mu=0}^{\it M-{\rm 1}} \it p_\mu\cdot x_{\mu}=\frac{\rm 1}{\it M} \cdot \sum_{\mu=\rm 0}^{\it M-\rm 1}\mu=\frac{\rm 1}{\it M}\cdot\frac{(\it M-\rm 1)\cdot \it M}{\rm 2}=\frac{\it M-\rm 1}{\rm 2}.$$
  • In the special case  $M= 5$  the linear mean results in  $m_x \;\underline{= 2}$.


(2)  Analogously to  (1)  one obtains for the second moment  (second order moment):

$$m_{\rm 2\it x}= \rm \sum_{\mu=0}^{\it M -\rm 1}\it p_\mu\cdot x_{\mu}^{\rm 2}=\frac{\rm 1}{\it M}\cdot \sum_{\mu=\rm 0}^{\rm M- 1}\mu^{\rm 2} = \frac{\rm 1}{\it M}\cdot\frac{(\it M-\rm 1)\cdot \it M\cdot(\rm 2\it M-\rm 1)}{\rm 6} = \frac{(\it M-\rm 1)\cdot(\rm 2\it M-\rm 1)}{\rm 6}. $$
  • In the special case $M= 5$  the second moment  $m_{2x} {=6}$.
  • From this, the variance can be calculated using Steiner's theorem:
$$\sigma_x^{\rm 2}=m_{\rm 2\it x}-m_x^{\rm 2}=\frac{(\it M-\rm 1)\cdot(\rm 2\it M-\rm 1)}{\rm 6}-\frac{(\it M-\rm 1)^{\rm 2}}{\rm 4}=\frac{\it M^{\rm 2}-\rm 1}{\rm 12}.$$
  • In the special case  $M= 5$  the result for the variance  $\sigma_x^2 \;\underline{= 2}$.


(3)  Because of the symmetry of  $y$,  it holds independently of  $M$:

$$m_y \;\underline{= 0}.$$


(4)  The following relation holds between  $x(t)$  and  $y(t)$:

$$y(t)=\frac{2\cdot y_{\rm 0}}{M-\rm 1}\cdot \big[x(t)-m_x\big].$$
  • From this it follows for the variances:
$$\sigma_y^{\rm 2}=\frac{4\cdot y_{\rm 0}^{\rm 2}}{( M - 1)^{\rm 2}}\cdot \sigma_x^{\rm 2}=\frac{y_{\rm 0}^{\rm 2}\cdot (M^{\rm 2}- 1)}{3\cdot (M- 1)^{\rm 2}}=\frac{y_{\rm 0}^{\rm 2}\cdot ( M+ 1)}{ 3\cdot ( M- 1)}. $$
  • In the special case  $M= 5$  this results in:
$$\it \sigma_y^{\rm 2}= \frac {\it y_{\rm 0}^{\rm 2} \cdot {\rm 6}}{\rm 3 \cdot 4}\hspace{0.15cm} \underline{=\rm2\,V^{2}}.$$