Difference between revisions of "Aufgaben:Exercise 5.3: 1st order Digital Filter"

From LNTwww
 
(19 intermediate revisions by 4 users not shown)
Line 1: Line 1:
  
{{quiz-Header|Buchseite=Stochastische Signaltheorie/Digitale Filter
+
{{quiz-Header|Buchseite=Theory_of_Stochastic_Signals/Digital_Filters
 
}}
 
}}
  
[[File:P_ID607__Sto_A_5_3.png|right|Digitales Filter erster Ordnung]]
+
[[File:P_ID607__Sto_A_5_3.png|right|frame|First order digital filter]]
Wir betrachten die nebenstehende Filteranordnung mit den Koeffizienten $a_0$, $a_1$ und $b_1$, die jeweils Werte zwischen $0$ und $1$ annehmen können.
+
We consider the filter arrangement shown on the right with coefficients  $a_0$,  $a_1$  and  $b_1$,  each of which can take values between  $0$  and  $1$. 
  
Das Eingangssignal $x(t)$ sei  ein einziger Diracimpuls mit dem Einheitsgewicht „1”   ⇒   $x(t) = \delta(t)$, was der folgenden zeitdiskreten Darstellung entspricht:
+
*Let the input signal  $x(t)$  be a single Dirac delta impulse with unit weight  "1"   ⇒    $x(t) = \delta(t)$,  which corresponds to the following discrete-time representation:
:$$\left\langle {x_\nu  } \right\rangle  = \left\langle {1,\;0,\;0,\;0,\;...} \right\rangle .$$
+
:$$\left\langle {\hspace{0.05cm}x_\nu  } \hspace{0.05cm}\right\rangle  = \left\langle \hspace{0.05cm}1,\;0,\;0,\;0,\;\text{...} \hspace{0.05cm}\right\rangle .$$
  
Aufgrund dieser speziellen Eingangsfolge beschreibt die Folge $\left\langle {y_\nu  } \right\rangle$ am Filterausgang gleichzeitig die zeitdiskrete Impulsantwort des Filters. Der Abstand der Abtastwerte beträgt hierbei $T_{\rm A} = 1 \hspace{0.05cm} \rm \mu s$.
+
*Due to this special input sequence,  the sequence  $\left\langle {\hspace{0.05cm}y_\nu  \hspace{0.05cm}} \right\rangle$  at the filter output simultaneously describes the discrete-time impulse response  $\left\langle {\hspace{0.05cm}h_\nu  \hspace{0.05cm}} \right\rangle$  of the filter.  The spacing of the samples here is  $T_{\rm A} = 1 \hspace{0.05cm} \rm µ s$.
  
  
''Hinweise:''
 
*Die Aufgabe gehört zum  Kapitel Stochastische_Signaltheorie/Digitale_Filter|Digitale Filter]].
 
*Sollte die Eingabe des Zahlenwertes „0” erforderlich sein, so geben Sie bitte „0.” ein.
 
  
  
===Fragebogen===
+
Note:
 +
*The exercise belongs to the chapter  [[Theory_of_Stochastic_Signals/Digital_Filters|Digital Filters]].
 +
*The HTML5/JavaScript applet  [[Applets:Digital_Filters|"Digital Filters"]]  illustrates the subject matter of this chapter.
 +
 +
 
 +
 
 +
===Questions===
  
 
<quiz display=simple>
 
<quiz display=simple>
{Welche der nachfolgenden Aussagen sind zutreffend?
+
{Which of the following statements are true?
 
|type="[]"}
 
|type="[]"}
- Der Sonderfall <i>b</i><sub>1</sub> = 1 führt zu einem nichtrekursiven Filter.
+
- The special case &nbsp;$b_1 = 1$&nbsp; leads to a non-recursive filter.
+ Es gilt <i>y</i>(<i>t</i>) = <i>x</i>(<i>t</i>), wenn <i>a</i><sub>0</sub> = 1, <i>a</i><sub>1</sub> = 0, <i>b</i><sub>1</sub> = 0 gewählt wird.
+
+ With &nbsp;$a_0 = 1$,&nbsp; $a_1 = 0$ &nbsp;and&nbsp; $b_1 = 0$:&nbsp; &nbsp; $y(t) = x(t)$&nbsp;  is true.
+ Mit <i>a</i><sub>0</sub> = 0, <i>a</i><sub>1</sub> = 0.5, <i>b</i><sub>1</sub> = 0 ist <i>y</i>(<i>t</i>) gegenüber <i>x</i>(<i>t</i>) unverzerrt.
+
+ With &nbsp;$a_0 = 0$,&nbsp; $a_1 = 0.5$ &nbsp;and&nbsp; $b_1 = 0$:&nbsp; &nbsp;$y(t)$&nbsp; is undistorted with respect to &nbsp;$x(t)$.&nbsp;
  
  
{Es gelte nun <i>a</i><sub>0</sub> = 1, <i>a</i><sub>1</sub> = 0 und <i>b</i><sub>1</sub> = 0.6. Berechnen Sie die Ausgangsfolge &#9001;<i>y<sub>&nu;</sub></i>&#9002;. Welcher Ausgangswert <i>y</i><sub>3</sub> tritt zum Zeitpunkt <i>t</i> = 3 &middot; <i>T</i><sub>A</sub> auf?
+
{Let now&nbsp; $a_0 = 1$,&nbsp; $a_1 = 0$&nbsp; and&nbsp; $b_1 = 0.6$.&nbsp; Calculate the output sequence&nbsp; $\left\langle {y_\nu } \right\rangle$.&nbsp; What output value&nbsp; $y_3$&nbsp; occurs at time&nbsp; $t = 3 \cdot T_{\rm A}$?&nbsp;  
 
|type="{}"}
 
|type="{}"}
$a_1 = 0:\ \ y_3$ = { 0.216 3% }
+
$y_3 \ = \ $ { 0.216 3% }
  
  
{Auf welchen Bereich 0, ... , <i>M</i> &middot; <i>T</i><sub>A</sub> ist die Impulsantwort beschränkt, wenn man Werte kleiner als 0.001 vernachlässigt? (<i>a</i><sub>0</sub> = 1, <i>a</i><sub>1</sub> = 0, <i>b</i><sub>1</sub> = 0.6)
+
{Let&nbsp; $a_0 = 1$,&nbsp; $a_1 = 0$&nbsp; and&nbsp; $b_1 = 0.6$.&nbsp; On which range&nbsp; $0$, ... , $M \cdot T_{\rm A}$&nbsp; is the impulse response limited to if values smaller than&nbsp; $0.001$&nbsp; are neglected?
 
|type="{}"}
 
|type="{}"}
$M$ = { 13 3% }
+
$M \ =  \ ${ 13 3% }
  
  
{Es gelte weiter <i>a</i><sub>0</sub> = 1 und <i>b</i><sub>1</sub> = 0.6. Berechnen Sie unter Berücksichtigung des Ergebnisses aus (b) den Ausgangswert <i>y</i><sub>3</sub> für <i>a</i><sub>1</sub> = &ndash;0.5.
+
{Let&nbsp; $a_0 = 1$&nbsp; and&nbsp; $b_1 = 0.6$.&nbsp; Given the result from&nbsp; '''(2)''',&nbsp; calculate the output value&nbsp; $y_3$&nbsp; for&nbsp; $a_1 = -0.5$.
 
|type="{}"}
 
|type="{}"}
$a_1 = -0.5:\ \ y_3$ = {0.036 3% }
+
$y_3 \ = \ $ { 0.036 3% }
 
 
  
  
 
</quiz>
 
</quiz>
  
===Musterlösung===
+
===Solution===
 
{{ML-Kopf}}
 
{{ML-Kopf}}
:<b>1.</b>&nbsp;&nbsp;Das Filter ist nichtrekursiv, wenn die Rückführung entfällt: <i>b</i><sub>1</sub> = 0. Sind zusätzlich <i>a</i><sub>0</sub> = 1 und <i>a</i><sub>1</sub> = 0, so sind die Folgen &#9001;<i>x<sub>&nu;</sub></i>&#9002; und &#9001;<i>y<sub>&nu;</sub></i>&#9002; und damit natürlich auch die Signale <i>x</i>(<i>t</i>) und <i>y</i>(<i>t</i>) gleich. Mit <i>a</i><sub>0</sub> = 0 und <i>a</i><sub>1</sub> = 1 ist <i>y</i>(<i>t</i>) = <i>x</i>(<i>t</i> &ndash; <i>T</i><sub>A</sub>) um <i>T</i><sub>A</sub> verzögert, mit <i>a</i><sub>1</sub> = 0.5 zusätzlich gedämpft. Verzögerung und Dämpfung haben jedoch keine Verzerrung zur Folge. Richtig sind somit die <u>Lösungsvorschläge 2 und 3</u>.
+
'''(1)'''&nbsp; <u>Solutions 2 and 3</u>&nbsp; are correct:
 +
*The filter is non-recursive if the feedback is omitted: &nbsp; $b_1 = 0$.
 +
*If additionally&nbsp; $a_0 = 1$&nbsp; and&nbsp; $a_1 = 0$,&nbsp; the sequences&nbsp; $\left\langle {x_\nu } \right\rangle$&nbsp; and&nbsp; $\left\langle {y_\nu  } \right\rangle$&nbsp; and thus of course the signals&nbsp; $x(t)$&nbsp; and&nbsp; $y(t)$&nbsp; are equal.
 +
*With&nbsp; $a_0 = 0$&nbsp; and&nbsp; $a_1 = 1$,&nbsp; &nbsp;  $y(t) = x(t-T_{\rm A})$&nbsp; is delayed by&nbsp; $T_{\rm A}$&nbsp; with&nbsp; $a_1 = 0.5$&nbsp; additionally attenuated.
 +
*However,&nbsp; delay and damping do not result in distortion.  
 +
 
 +
 
  
:<b>2.</b>&nbsp;&nbsp;Zum Zeitpunkt <i>&nu;</i> = 0 ist <i>y<sub>&nu;</sub></i> = <i>x<sub>&nu;</sub></i> = 1. Für alle weiteren Zeitpunkte <i>&nu;</i> gilt <i>x<sub>&nu;</sub></i> = 0 und somit auch:
+
'''(2)'''&nbsp; At time&nbsp; $\nu = 0$:&nbsp; &nbsp; $y_{\nu} = x_{\nu} = 1$.&nbsp;
 +
*For all further time points:&nbsp; $\nu$,&nbsp; &nbsp; $x_{\nu} = 0$&nbsp; and thus:
 
:$$y_\nu  = b_1  \cdot y_{\nu  - 1}  = {b_1 }^\nu  .$$
 
:$$y_\nu  = b_1  \cdot y_{\nu  - 1}  = {b_1 }^\nu  .$$
 +
*In particular,&nbsp; $y_3 = b_1^3 = 0.6^3\hspace{0.15cm}\underline{= 0.216}$.
 +
  
:Insbesondere ist <i>y</i><sub>3</sub> = <i>b</i><sub>1</sub><sup>3</sup> = 0.6<sup>3</sup><u>= 0.216</u>.
 
  
:<b>3.</b>&nbsp;&nbsp;Entsprechend der Aufgabenstellung muss gelten:
+
'''(3)'''&nbsp; According to the problem definition must be valid: &nbsp;
 
:$$y_{M + 1}  = {b_1} ^{M + 1}  < 0.001.$$
 
:$$y_{M + 1}  = {b_1} ^{M + 1}  < 0.001.$$
 +
*This leads to the result:
 +
:$$M + 1 \ge \frac{{\lg \ \left( {0.001} \right)}}{{\lg \ \left( {0.6} \right)}} = \frac{ - 3}{ - 0.222} \approx 13.51\quad  \Rightarrow \quad  \hspace{0.15cm} \underline{M = 13}.$$
 +
 +
*Checking the values of&nbsp; $y_{13} \approx 0.0013$&nbsp; and&nbsp; $y_{14} \approx 0.0008$&nbsp; confirms this result.
 +
  
:Dies führt zum Ergebnis:
 
:$$M + 1 \ge \frac{{\lg \left( {0.001} \right)}}{{\lg \left( {0.6} \right)}} = \frac{ - 3}{ - 0.222} \approx 13.51.\quad  \Rightarrow \quad  \hspace{0.15cm} \underline{M = 13}.$$
 
  
:Die Überprüfung der Werte <i>y</i><sub>13</sub> &asymp;  0.0013 und <i>y</i><sub>14</sub> &asymp;  0.0008 bestätigt dieses Ergebnis.
+
'''(4)'''&nbsp; Due to the linearity of the present filter,&nbsp; the same result is obtained
 +
*if the filter is not changed compared to subtask&nbsp; '''(2)'''&nbsp; &nbsp; $(a_1 = 0)$
 +
*and the input sequence &nbsp; $\left\langle {x_\nu  } \right\rangle  = \left\langle {1,\; - 0.5,\;0,\;0,\;\text{...} } \right\rangle$&nbsp; is considered.
  
:<b>4.</b>&nbsp;&nbsp;Aufgrund der Linearität des vorliegenden Filters erhält man das gleiche Ergebnis, wenn man das Filter gegenüber Punkt b) nicht verändert (<i>a</i><sub>1</sub> = 0) und dafür die Eingangsfolge
 
:$$\left\langle {x_\nu  } \right\rangle  = \left\langle {1,\; - 0.5,\;0,\;0,\;...} \right\rangle$$
 
  
:berücksichtigt. Man erhält dann allgemein für <i>&nu;</i> &gt; 0:
+
One then obtains in general for&nbsp; $\nu \gt 0$:
 
:$$y_\nu  = {b_1} ^\nu  + a_1  \cdot {b_1} ^{\nu  - 1}  = \left( {b_1  + a_1 } \right) \cdot {b_1} ^{\nu  - 1} .$$
 
:$$y_\nu  = {b_1} ^\nu  + a_1  \cdot {b_1} ^{\nu  - 1}  = \left( {b_1  + a_1 } \right) \cdot {b_1} ^{\nu  - 1} .$$
  
:Mit <i>b</i><sub>1</sub> = 0.6 und <i>a</i><sub>1</sub> = &ndash;0.5 ergibt sich daraus
+
*With &nbsp;$b_1 = 0.6$&nbsp; and &nbsp;$a_1 = -0.5$,&nbsp; this gives &nbsp;$y_\nu  = 0.1\cdot {0.6} ^{\nu  - 1}$,&nbsp; and thus the sequence &nbsp;  $\left\langle {y_\nu  } \right\rangle  = \left\langle {1,\;0.1,\;0.06,\;0.036,\;\text{...} } \right\rangle .$
:$$y_\nu  = 0.1\cdot {0.6} ^{\nu  - 1} ,$$
 
:und somit die Folge:
 
:$$\left\langle {y_\nu  } \right\rangle  = \left\langle {1,\;0.1,\;0.06,\;0.036,\;...} \right\rangle .$$
 
  
:Der gesuchte Wert ist <i>y</i><sub>4</sub> = <u>0.036</u>.
+
*The value we are looking for is&nbsp; $y_3\hspace{0.15cm}\underline{= 0.036}$.
 
{{ML-Fuß}}
 
{{ML-Fuß}}
  
  
  
[[Category:Aufgaben zu Stochastische Signaltheorie|^5.2 Digitale Filter^]]
+
[[Category:Theory of Stochastic Signals: Exercises|^5.2 Digital Filters^]]

Latest revision as of 19:00, 10 February 2022

First order digital filter

We consider the filter arrangement shown on the right with coefficients  $a_0$,  $a_1$  and  $b_1$,  each of which can take values between  $0$  and  $1$. 

  • Let the input signal  $x(t)$  be a single Dirac delta impulse with unit weight  "1"   ⇒   $x(t) = \delta(t)$,  which corresponds to the following discrete-time representation:
$$\left\langle {\hspace{0.05cm}x_\nu } \hspace{0.05cm}\right\rangle = \left\langle \hspace{0.05cm}1,\;0,\;0,\;0,\;\text{...} \hspace{0.05cm}\right\rangle .$$
  • Due to this special input sequence,  the sequence  $\left\langle {\hspace{0.05cm}y_\nu \hspace{0.05cm}} \right\rangle$  at the filter output simultaneously describes the discrete-time impulse response  $\left\langle {\hspace{0.05cm}h_\nu \hspace{0.05cm}} \right\rangle$  of the filter.  The spacing of the samples here is  $T_{\rm A} = 1 \hspace{0.05cm} \rm µ s$.



Note:


Questions

1

Which of the following statements are true?

The special case  $b_1 = 1$  leads to a non-recursive filter.
With  $a_0 = 1$,  $a_1 = 0$  and  $b_1 = 0$:    $y(t) = x(t)$  is true.
With  $a_0 = 0$,  $a_1 = 0.5$  and  $b_1 = 0$:   $y(t)$  is undistorted with respect to  $x(t)$. 

2

Let now  $a_0 = 1$,  $a_1 = 0$  and  $b_1 = 0.6$.  Calculate the output sequence  $\left\langle {y_\nu } \right\rangle$.  What output value  $y_3$  occurs at time  $t = 3 \cdot T_{\rm A}$? 

$y_3 \ = \ $

3

Let  $a_0 = 1$,  $a_1 = 0$  and  $b_1 = 0.6$.  On which range  $0$, ... , $M \cdot T_{\rm A}$  is the impulse response limited to if values smaller than  $0.001$  are neglected?

$M \ = \ $

4

Let  $a_0 = 1$  and  $b_1 = 0.6$.  Given the result from  (2),  calculate the output value  $y_3$  for  $a_1 = -0.5$.

$y_3 \ = \ $


Solution

(1)  Solutions 2 and 3  are correct:

  • The filter is non-recursive if the feedback is omitted:   $b_1 = 0$.
  • If additionally  $a_0 = 1$  and  $a_1 = 0$,  the sequences  $\left\langle {x_\nu } \right\rangle$  and  $\left\langle {y_\nu } \right\rangle$  and thus of course the signals  $x(t)$  and  $y(t)$  are equal.
  • With  $a_0 = 0$  and  $a_1 = 1$,    $y(t) = x(t-T_{\rm A})$  is delayed by  $T_{\rm A}$  with  $a_1 = 0.5$  additionally attenuated.
  • However,  delay and damping do not result in distortion.


(2)  At time  $\nu = 0$:    $y_{\nu} = x_{\nu} = 1$. 

  • For all further time points:  $\nu$,    $x_{\nu} = 0$  and thus:
$$y_\nu = b_1 \cdot y_{\nu - 1} = {b_1 }^\nu .$$
  • In particular,  $y_3 = b_1^3 = 0.6^3\hspace{0.15cm}\underline{= 0.216}$.


(3)  According to the problem definition must be valid:  

$$y_{M + 1} = {b_1} ^{M + 1} < 0.001.$$
  • This leads to the result:
$$M + 1 \ge \frac{{\lg \ \left( {0.001} \right)}}{{\lg \ \left( {0.6} \right)}} = \frac{ - 3}{ - 0.222} \approx 13.51\quad \Rightarrow \quad \hspace{0.15cm} \underline{M = 13}.$$
  • Checking the values of  $y_{13} \approx 0.0013$  and  $y_{14} \approx 0.0008$  confirms this result.


(4)  Due to the linearity of the present filter,  the same result is obtained

  • if the filter is not changed compared to subtask  (2)    $(a_1 = 0)$
  • and the input sequence   $\left\langle {x_\nu } \right\rangle = \left\langle {1,\; - 0.5,\;0,\;0,\;\text{...} } \right\rangle$  is considered.


One then obtains in general for  $\nu \gt 0$:

$$y_\nu = {b_1} ^\nu + a_1 \cdot {b_1} ^{\nu - 1} = \left( {b_1 + a_1 } \right) \cdot {b_1} ^{\nu - 1} .$$
  • With  $b_1 = 0.6$  and  $a_1 = -0.5$,  this gives  $y_\nu = 0.1\cdot {0.6} ^{\nu - 1}$,  and thus the sequence   $\left\langle {y_\nu } \right\rangle = \left\langle {1,\;0.1,\;0.06,\;0.036,\;\text{...} } \right\rangle .$
  • The value we are looking for is  $y_3\hspace{0.15cm}\underline{= 0.036}$.