Difference between revisions of "Aufgaben:Exercise 5.9: Minimization of the MSE"
Line 1: | Line 1: | ||
− | {{quiz-Header|Buchseite= | + | {{quiz-Header|Buchseite=Theory_of_Stochastic_Signals/Wiener–Kolmogorow_Filter |
}} | }} | ||
− | [[File:P_ID652__Sto_A_5_9.png|right|frame| | + | [[File:P_ID652__Sto_A_5_9.png|right|frame|Power-spectral densities <br>with the Wiener filter ]] |
− | + | Given a stochastic useful signal $s(t)$ of which only the power-spectral density (PSD) is known: | |
:$${\it \Phi} _s (f) = \frac{\it{\Phi} _{\rm 0} }{1 + ( {f/f_0 } )^2 }.$$ | :$${\it \Phi} _s (f) = \frac{\it{\Phi} _{\rm 0} }{1 + ( {f/f_0 } )^2 }.$$ | ||
− | + | This power-spectral density ${\it \Phi} _s (f)$ is shown in blue in the accompanying diagram. | |
− | * | + | *The average power of $s(t)$ is obtained by integration over the power-spectral density: |
:$$P_s = \int_{ - \infty }^{ + \infty } {{\it \Phi} _s (f)}\, {\rm d} f = {\it \Phi} _0 \cdot f_0 \cdot {\rm{\pi }}.$$ | :$$P_s = \int_{ - \infty }^{ + \infty } {{\it \Phi} _s (f)}\, {\rm d} f = {\it \Phi} _0 \cdot f_0 \cdot {\rm{\pi }}.$$ | ||
− | * | + | *Additively superimposed on the useful signal $s(t)$ is white noise $n(t)$ with noise power density ${\it \Phi}_n(f) = N_0/2.$ |
− | * | + | *As an abbreviation, we use $Q = 2 \cdot {\it \Phi}_0/N_0$, where $Q$ could be interpreted as "quality". |
− | * | + | *Note that $Q$ does not represent a signal–to–noise power ratio. |
− | In | + | In this exercise, we want to determine the frequency response $H(f)$ of a filter that minimizes the mean square error $\rm (MSE)$ between the useful signal $s(t)$ and the filter output signal $d(t)$: |
− | :$${\rm{ | + | :$${\rm{MSE}} = \mathop {\lim }\limits_{T_{\rm M} \to \infty } \frac{1}{T_{\rm M} }\int_{ - T_{\rm M} /2}^{T_{\rm M} /2} {\left| {d(t) - s(t)} \right|^2 \, {\rm{d}}t.}$$ |
Line 24: | Line 24: | ||
− | '' | + | ''Notes:'' |
− | * | + | *The exercise belongs to the chapter [[Theory_of_Stochastic_Signals/Wiener–Kolmogorow–Filter|Wiener–Kolmogorow Filter]]. |
− | * | + | *The following indefinite integral is given for solving: |
:$$\int {\frac{1}{a^2 + x^2 }} \, {\rm{d}}x ={1}/{a} \cdot \arctan \left( {{x}/{a}} \right).$$ | :$$\int {\frac{1}{a^2 + x^2 }} \, {\rm{d}}x ={1}/{a} \cdot \arctan \left( {{x}/{a}} \right).$$ | ||
Line 33: | Line 33: | ||
− | === | + | ===Questions=== |
<quiz display=simple> | <quiz display=simple> | ||
− | { | + | {Which of the following statements are true? |
|type="[]"} | |type="[]"} | ||
− | - $H(f)$ | + | - $H(f)$ is a Gaussian low pass. |
− | - $H(f)$ | + | - $H(f)$ represents a matched filter. |
− | + $H(f)$ | + | + $H(f)$ represents a Wiener–Kolmogorov filter. |
− | { | + | {Determine the frequency response $H(f)$ of the optimum filter for this purpose. What values result with $Q = 3$ at $f = 0$ and $f = 2f_0$? |
|type="{}"} | |type="{}"} | ||
$H(f = 0) \ = \ $ { 0.75 3% } | $H(f = 0) \ = \ $ { 0.75 3% } | ||
Line 49: | Line 49: | ||
− | { | + | {Let $Q = 3$. Calculate the mean square error $(\rm MSE)$ with respect to $P_s$ or the best possible filter. |
|type="{}"} | |type="{}"} | ||
− | ${\rm | + | ${\rm MSE}/P_s \ = \ $ { 0.5 3% } |
− | { | + | {How large must the "quality factor" $Q$ be chosen at least, so that for the quotient the value ${\rm MSE}/P_s = 0.1$ can be reached? |
|type="{}"} | |type="{}"} | ||
$Q_\text{min} \ = \ $ { 99 3% } | $Q_\text{min} \ = \ $ { 99 3% } | ||
− | { | + | {Which of the following statements are true? |
|type="[]"} | |type="[]"} | ||
− | - | + | - A filter of the same shape $H(f) = K \cdot H_{\rm WF}(f)$ leads to the same result. |
− | + | + | + The output signal $d(t)$ contains more higher frequency components when $Q$ is larger. |
Line 68: | Line 68: | ||
</quiz> | </quiz> | ||
− | === | + | ===Solution=== |
{{ML-Kopf}} | {{ML-Kopf}} | ||
− | '''(1)''' | + | '''(1)''' <u>Only the last solution</u> is correct: |
− | * | + | *The task ⇒ "Minimization of the mean square error" already points to the–Kolmogorow filter. |
− | * | + | *The matched filter, on the other hand, is used to concentrate the signal energy and thereby maximize the S/N ratio for a given time. |
− | '''(2)''' | + | '''(2)''' For the optimal frequency response, according to Wiener and Kolmogorov, the following applies in general: |
:$$H(f) = H_{\rm WF} (f) = \frac{1}{{1 + {\it \Phi} _n (f)/{\it \Phi} _s (f)}}.$$ | :$$H(f) = H_{\rm WF} (f) = \frac{1}{{1 + {\it \Phi} _n (f)/{\it \Phi} _s (f)}}.$$ | ||
− | * | + | *With the given power-spectral density, it is also possible to write for this: |
:$$H(f) = \frac{1}{{1 + {N_0 }/({{2{\it \Phi} _0 })}\cdot \left[ {1 + ( {f/f_0 } )^2 } \right]}} = \frac{1}{{1 + {1}/{Q}\cdot \left[ {1 + ( {f/f_0 } )^2 } \right]}}.$$ | :$$H(f) = \frac{1}{{1 + {N_0 }/({{2{\it \Phi} _0 })}\cdot \left[ {1 + ( {f/f_0 } )^2 } \right]}} = \frac{1}{{1 + {1}/{Q}\cdot \left[ {1 + ( {f/f_0 } )^2 } \right]}}.$$ | ||
− | * | + | *With $Q = 3$ it follows: |
:$$H( {f = 0} ) = \frac{1}{{1 + {1}/{Q}}} = \frac{Q}{Q + 1} \hspace{0.15cm}\underline {= 0.75},$$ | :$$H( {f = 0} ) = \frac{1}{{1 + {1}/{Q}}} = \frac{Q}{Q + 1} \hspace{0.15cm}\underline {= 0.75},$$ | ||
:$$H( {f = 2f_0 } ) = \frac{1}{{1 + {5}/{Q}}} = \frac{Q}{Q + 5} \hspace{0.15cm}\underline {= 0.375}.$$ | :$$H( {f = 2f_0 } ) = \frac{1}{{1 + {5}/{Q}}} = \frac{Q}{Q + 5} \hspace{0.15cm}\underline {= 0.375}.$$ | ||
Line 88: | Line 88: | ||
− | '''(3)''' | + | '''(3)''' For the filter calculated in subtask '''(2)''', taking symmetry into account, the following holds: |
− | :$${\rm{ | + | :$${\rm{MSE = }}\int_{-\infty}^{+\infty} H(f) \cdot {\it \Phi} _n (f) \,\, {\rm{d}}f = \int_{0}^{+\infty} \frac{N_0}{{1 + {N_0 }/({{2{\it \Phi} _0 })}\cdot \left[ {1 + ( {f/f_0 } )^2 } \right]}} \,\, {\rm{d}}f .$$ |
− | * | + | *For this, with $Q = 2 \cdot {\it \Phi}_0/N_0$ and $a^2 = Q + 1$, we can also write:<br /> |
− | :$${\rm{ | + | :$${\rm{MSE = }}\int_0^\infty {\frac{{2{\it \Phi} _0 }}{{ Q+1 + ( {f/f_0 })^2 }}} \,\, {\rm{d}}f = 2{\it \Phi} _0 \cdot f_0 \int_0^\infty {\frac{1}{a^2 + x^2 }}\,\, {\rm{d}}x.$$ |
− | * | + | *With the integral given, this leads to the result: |
− | :$${\rm{ | + | :$${\rm{MSE}} = \frac{{2{\it \Phi} _0 f_0 }}{{\sqrt {1 + Q} }}\left( {\arctan ( \infty ) - \arctan ( 0 )} \right) = \frac{{{\it \Phi} _0 f_0 {\rm{\pi }}}}{{\sqrt {1 + Q} }}.$$ |
− | * | + | *Normalizing MSE to the useful power $P_s$, we obtain for $Q=3$: |
− | :$$\frac{\rm{ | + | :$$\frac{\rm{MSE}}{P_s} = \frac{1}{{\sqrt {1 + Q} }} \hspace{0.15cm}\underline { = 0.5}.$$ |
− | '''(4)''' | + | '''(4)''' From the calculation in subtask '''(3)''', the condition $Q \ge 99$ ⇒ $Q_{\rm min} \hspace{0.15cm}\underline{= 99}$ follows directly for ${\rm MSE}/P_s \ge 0.1.$ |
− | * | + | *The larger $Q$ is, the smaller the mean square error becomes. |
− | '''(5)''' | + | '''(5)''' <u>Only the second solution</u> is correct: |
− | * | + | *A frequency response of the same shape as the Wiener–Kolmogorov filter ⇒ $H(f) = K \cdot H_{\rm WF}(f)$ with $K \ne 1$ always leads to large distortions. |
− | * | + | *This can be illustrated, for example, by the noise-free case $(Q \to \infty)$. In this case, $d(t) = K \cdot s(t)$ and the optimization task would be extremely poorly solved despite good conditions. |
− | * | + | *From the equation |
− | :$${\rm{ | + | :$${\rm{MSE}} = \int_{ - \infty }^{ + \infty } {H_{\rm WF} (f)} \cdot \it{\Phi} _n (f)\,\,{\rm{d}}f$$ |
− | : | + | :one might incorrectly conclude that a filter $H(f) = 2 \cdot H_{\rm WF}(f)$ only doubles the mean squared error. |
− | * | + | *However, this is not the case, since $H(f)$ is then no longer a Wiener filter and the above equation is also no longer applicable. |
− | [[File:P_ID651__Sto_A_5_9_e.png|right|frame| | + | [[File:P_ID651__Sto_A_5_9_e.png|right|frame|Power-spectral density with the Wiener filter]] |
− | + | The second statement is true, as can be seen from the accompanying diagram. | |
− | * | + | *The dots mark the frequency response $H_{\rm WF}(f))$ of the Wiener–Kolmogorow filter for $Q = 3$ and for $Q = 10$, respectively. |
− | * | + | *For larger $Q (= 10)$, high components are attenuated less than for lower $Q (= 3)$. |
− | * | + | *Therefore, in the case of $Q = 10$, the filter output signal also contains more higher frequency components, which are due to the noise $n(t)$. |
{{ML-Fuß}} | {{ML-Fuß}} |
Revision as of 10:27, 1 February 2022
Given a stochastic useful signal $s(t)$ of which only the power-spectral density (PSD) is known:
- $${\it \Phi} _s (f) = \frac{\it{\Phi} _{\rm 0} }{1 + ( {f/f_0 } )^2 }.$$
This power-spectral density ${\it \Phi} _s (f)$ is shown in blue in the accompanying diagram.
- The average power of $s(t)$ is obtained by integration over the power-spectral density:
- $$P_s = \int_{ - \infty }^{ + \infty } {{\it \Phi} _s (f)}\, {\rm d} f = {\it \Phi} _0 \cdot f_0 \cdot {\rm{\pi }}.$$
- Additively superimposed on the useful signal $s(t)$ is white noise $n(t)$ with noise power density ${\it \Phi}_n(f) = N_0/2.$
- As an abbreviation, we use $Q = 2 \cdot {\it \Phi}_0/N_0$, where $Q$ could be interpreted as "quality".
- Note that $Q$ does not represent a signal–to–noise power ratio.
In this exercise, we want to determine the frequency response $H(f)$ of a filter that minimizes the mean square error $\rm (MSE)$ between the useful signal $s(t)$ and the filter output signal $d(t)$:
- $${\rm{MSE}} = \mathop {\lim }\limits_{T_{\rm M} \to \infty } \frac{1}{T_{\rm M} }\int_{ - T_{\rm M} /2}^{T_{\rm M} /2} {\left| {d(t) - s(t)} \right|^2 \, {\rm{d}}t.}$$
Notes:
- The exercise belongs to the chapter Wiener–Kolmogorow Filter.
- The following indefinite integral is given for solving:
- $$\int {\frac{1}{a^2 + x^2 }} \, {\rm{d}}x ={1}/{a} \cdot \arctan \left( {{x}/{a}} \right).$$
Questions
Solution
- The task ⇒ "Minimization of the mean square error" already points to the–Kolmogorow filter.
- The matched filter, on the other hand, is used to concentrate the signal energy and thereby maximize the S/N ratio for a given time.
(2) For the optimal frequency response, according to Wiener and Kolmogorov, the following applies in general:
- $$H(f) = H_{\rm WF} (f) = \frac{1}{{1 + {\it \Phi} _n (f)/{\it \Phi} _s (f)}}.$$
- With the given power-spectral density, it is also possible to write for this:
- $$H(f) = \frac{1}{{1 + {N_0 }/({{2{\it \Phi} _0 })}\cdot \left[ {1 + ( {f/f_0 } )^2 } \right]}} = \frac{1}{{1 + {1}/{Q}\cdot \left[ {1 + ( {f/f_0 } )^2 } \right]}}.$$
- With $Q = 3$ it follows:
- $$H( {f = 0} ) = \frac{1}{{1 + {1}/{Q}}} = \frac{Q}{Q + 1} \hspace{0.15cm}\underline {= 0.75},$$
- $$H( {f = 2f_0 } ) = \frac{1}{{1 + {5}/{Q}}} = \frac{Q}{Q + 5} \hspace{0.15cm}\underline {= 0.375}.$$
(3) For the filter calculated in subtask (2), taking symmetry into account, the following holds:
- $${\rm{MSE = }}\int_{-\infty}^{+\infty} H(f) \cdot {\it \Phi} _n (f) \,\, {\rm{d}}f = \int_{0}^{+\infty} \frac{N_0}{{1 + {N_0 }/({{2{\it \Phi} _0 })}\cdot \left[ {1 + ( {f/f_0 } )^2 } \right]}} \,\, {\rm{d}}f .$$
- For this, with $Q = 2 \cdot {\it \Phi}_0/N_0$ and $a^2 = Q + 1$, we can also write:
- $${\rm{MSE = }}\int_0^\infty {\frac{{2{\it \Phi} _0 }}{{ Q+1 + ( {f/f_0 })^2 }}} \,\, {\rm{d}}f = 2{\it \Phi} _0 \cdot f_0 \int_0^\infty {\frac{1}{a^2 + x^2 }}\,\, {\rm{d}}x.$$
- With the integral given, this leads to the result:
- $${\rm{MSE}} = \frac{{2{\it \Phi} _0 f_0 }}{{\sqrt {1 + Q} }}\left( {\arctan ( \infty ) - \arctan ( 0 )} \right) = \frac{{{\it \Phi} _0 f_0 {\rm{\pi }}}}{{\sqrt {1 + Q} }}.$$
- Normalizing MSE to the useful power $P_s$, we obtain for $Q=3$:
- $$\frac{\rm{MSE}}{P_s} = \frac{1}{{\sqrt {1 + Q} }} \hspace{0.15cm}\underline { = 0.5}.$$
(4) From the calculation in subtask (3), the condition $Q \ge 99$ ⇒ $Q_{\rm min} \hspace{0.15cm}\underline{= 99}$ follows directly for ${\rm MSE}/P_s \ge 0.1.$
- The larger $Q$ is, the smaller the mean square error becomes.
(5) Only the second solution is correct:
- A frequency response of the same shape as the Wiener–Kolmogorov filter ⇒ $H(f) = K \cdot H_{\rm WF}(f)$ with $K \ne 1$ always leads to large distortions.
- This can be illustrated, for example, by the noise-free case $(Q \to \infty)$. In this case, $d(t) = K \cdot s(t)$ and the optimization task would be extremely poorly solved despite good conditions.
- From the equation
- $${\rm{MSE}} = \int_{ - \infty }^{ + \infty } {H_{\rm WF} (f)} \cdot \it{\Phi} _n (f)\,\,{\rm{d}}f$$
- one might incorrectly conclude that a filter $H(f) = 2 \cdot H_{\rm WF}(f)$ only doubles the mean squared error.
- However, this is not the case, since $H(f)$ is then no longer a Wiener filter and the above equation is also no longer applicable.
The second statement is true, as can be seen from the accompanying diagram.
- The dots mark the frequency response $H_{\rm WF}(f))$ of the Wiener–Kolmogorow filter for $Q = 3$ and for $Q = 10$, respectively.
- For larger $Q (= 10)$, high components are attenuated less than for lower $Q (= 3)$.
- Therefore, in the case of $Q = 10$, the filter output signal also contains more higher frequency components, which are due to the noise $n(t)$.