View source for Signal Representation/Spectrum Analysis

 
{{Header
|Untermenü=Time and Frequency-Discrete Signal Representation
|Vorherige Seite=Possible Errors When Using DFT
|Nächste Seite=Fast Fourier Transform (FFT)
}}

==Spectral leakage effect==
<br>  	 
{{BlaueBox|TEXT=
$\text{Definition:}$&nbsp; 
The term&nbsp; &raquo;'''spectral leakage effect'''&laquo;&nbsp; is used to describe the distortion of the spectrum of a periodic and thus temporally unlimited signal due to the implicit time limit of the&nbsp; &raquo;Discrete Fourier Transform&laquo;&nbsp; $\rm (DFT)$.&nbsp; This means that,&nbsp; for example,&nbsp; a spectrum analyzer
* fake frequency components that are not present in the time signal,&nbsp; and/or

*actually existing spectral components are hidden by side lobes.}}


The following&nbsp; $\text{Example 1}$&nbsp; will show that for a periodic signal the application of the&nbsp; [[Signal_Representation/Discrete_Fourier_Transform_(DFT)|&raquo;Discrete  Fourier Transform&laquo;]]&nbsp; $\text{(DFT)}$&nbsp;  is not useful without additional measures.&nbsp; The quality of the spectral analysis &ndash; i.e. the correctness of the spectrum found &ndash; is mainly determined here by the&nbsp; $($more or less successful$)$&nbsp; adaptation of the DFT parameters to the signal parameters at hand.
#If the period&nbsp; $T_0$&nbsp; of the signal is known,&nbsp; the duration&nbsp; $T_{\rm P}$&nbsp; of the signal section used for the DFT should be an integer multiple of&nbsp; $T_0$.&nbsp; 
#However,&nbsp; the task of spectral analysis is precisely to find arbitrary signal components,&nbsp; so that the knowledge of&nbsp; $T_0$&nbsp; cannot generally be assumed.
#A measure to improve the spectral analysis is the windowing with a&nbsp; suitable&nbsp; time function&nbsp; $w(t)$.&nbsp; The product signal&nbsp; $x(t) \cdot w(t)$&nbsp; is then analyzed.
#A large number of such window functions&nbsp; $w(t)$&nbsp; are known from the literature,&nbsp; which lead to good or less satisfactory results depending on the task.


In the next sections the spectral leakage effect will be illustrated by examples and the advantages and disadvantages of the different window functions will be discussed.&nbsp; So much up front:&nbsp; '''There is no&nbsp; "best"&nbsp; window function for all applications'''.

{{GraueBox|TEXT=
$\text{Example 1:}$&nbsp; 
The upper graph&nbsp; '''(a)'''&nbsp; from [Söd93]<ref name='Söd93'>Söder, G.:&nbsp; Modellierung, Simulation und Optimierung von Nachrichtensystemen.&nbsp; In: Berlin – Heidelberg: Springer, 1993.</ref>&nbsp; shows the discrete-time signal&nbsp; $d(\nu)$&nbsp; of a harmonic oscillation with frequency&nbsp; $f_0 = 125\,\text{ kHz}$ &nbsp; &rArr; &nbsp; period duration&nbsp; $T_0 = 8 \,{\rm &micro; s}$. The distance between two successive time samples in this example is chosen to be&nbsp; $T_{\rm A} = 1 \,{\rm &micro; s}$&nbsp;.

[[File:P_ID1160__Sig_T_5_4_S1_neu.png|right|frame|Example of applying  spectral analysis]]

&rArr; &nbsp; On the right the frequency discrete spectrum&nbsp; $\vert D(\mu) \vert$&nbsp; after a DFT with&nbsp; $N = 32$&nbsp; samples is shown in logarithmic form (in dB),&nbsp; from which the further DFT parameters result as follows:
*Duration of the time segment: &nbsp; $T_{\rm P} = 32 \,{\rm &micro; s}$,

*gridding of the frequency axis: &nbsp; $f_{\rm A} = 31.25 \,\text{ kHz}$. 


Since the interval width&nbsp; $T_{\rm P}$&nbsp; captures an integer multiple of period&nbsp; $T_0$,&nbsp; the DFT delivers the correct result.&nbsp; The two Dirac delta functions lie exactly at&nbsp; $\pm4 \cdot f_{\rm A}$.

&rArr; &nbsp;  If one measures an oscillation of frequency&nbsp; $f_0 = 109.375\,\text{ kHz}$ &nbsp; &rArr; &nbsp; period $T_0 = 9.14 \,{\rm &micro; s}$&nbsp; corresponding to the graph below&nbsp; '''(b)''',&nbsp;  significant distortions of the spectrum occur. 

*Since now&nbsp; $T_{\rm P}/T_0 = 3.5$&nbsp; is no longer an integer,&nbsp; the periodic continuation of the time section causes phase jumps,&nbsp; in our example by&nbsp; $\pi$.

*The spectral range now no longer consists of two Dirac delta functions as in the sketch&nbsp; '''(a)''',&nbsp; but of an approximately continuous frequency function with the maximum near the actual signal frequency and a series of further parts,&nbsp; which are called&nbsp; &raquo;side lobes&laquo;.}}


==Describing windowing from a system theory perspective==  
<br>
The occurrence of such unwanted side lobes is now to be explained using the following diagram.&nbsp; This graphic was also taken from the book&nbsp; [Söd93]<ref name='Söd93'>Söder, G.:&nbsp; Modellierung, Simulation und Optimierung von Nachrichtensystemen.&nbsp; In: Berlin – Heidelberg: Springer, 1993.</ref>

[[File:EN_Sig_T_5_4_S2.png|right|frame|Rectangular window&nbsp; $($top$)$&nbsp; and Bartlett window&nbsp; $($bottom$)$]]

First consider the upper graph&nbsp; '''(a)'''&nbsp; for the&nbsp; &raquo;'''rectangular window'''&laquo;.
*The time limit implicit in the DFT corresponds to the multiplication of the signal&nbsp; $x(t)$&nbsp; by a rectangular window function&nbsp; $w(t)$&nbsp; of height&nbsp; $1$&nbsp; and duration&nbsp; $T_{\rm P}$.
 
*The upper left graph shows the discrete-time representation of this rectangular function with the normalized time variable&nbsp; $\nu= t/T_{\rm A}$:
 
:$${w} (\nu)   = \left\{ \begin{array}{c} 1 \\
 0 \\  \end{array} \right.\quad
\begin{array}{*{10}c}    {\rm{for}}
\\    \\ \end{array}\begin{array}{*{20}c}
-N/2 \le \nu < N/2 \hspace{0.05cm}, \\
{\rm else} \hspace{0.05cm}. \\
\end{array}$$

*From the multiplication&nbsp; $y(t) = x(t) \cdot w(t)$&nbsp; of the signal&nbsp; $x(t)$&nbsp; to be analyzed and the window function&nbsp; $w(t)$&nbsp; follows for the spectral function&nbsp; $Y(f) = X(f) \ast W(f)$,&nbsp; where for the rectangular window with&nbsp; $f_{\rm A} = 1/T_{\rm P}$&nbsp; and&nbsp; ${\rm si}(x) = \sin(x)/x = {\rm sinc}(x/\pi) $&nbsp; holds:
 
:$$W(f) = T_{\rm P} \cdot {\rm sinc}(f \cdot T_{\rm P}) = {1}/{f_{\rm A}}\cdot {\rm sinc}({f}/{f_{\rm A}})\hspace{0.05cm}.$$

*The spectral  function&nbsp; $W(f)$&nbsp; is shown logarithmically in the upper right graph.&nbsp; If all spectral components of&nbsp; $x(t)$&nbsp; lie in the frequency grid&nbsp; $\mu \cdot f_{\rm A}$,&nbsp; the discrete frequency spectral values&nbsp; $D(\mu )$&nbsp; remain unchanged by the convolution with&nbsp; $W(f)$.
 
*Otherwise,&nbsp; convolution with&nbsp; $W(f)$&nbsp; leads to distortions,&nbsp; since the zeros of the&nbsp; $\rm sinc$&nbsp; function no longer fit the discrete values of the input spectrum.
<br clear=all>
The discontinuities in the time domain caused by limitation and periodic continuation are reduced if,&nbsp; instead of the constant one weighting by the rectangle,&nbsp; the two edge areas of the window are weighted weaker than the center.

Consider the graph&nbsp; '''(b)'''&nbsp; for the&nbsp; &raquo;'''Bartlett window'''&laquo; &ndash; also called&nbsp; "triangular window":
*The discrete-time description of the Bartlett window is with&nbsp; $\nu = t/T_{\rm A}$:
:$${w} (\nu)   = \left\{ \begin{array}{c} 1 - {2  \hspace{0.05cm} \cdot  \hspace{0.05cm} |\nu|}/{N} \\
 0 \\  \end{array} \right.\quad
\begin{array}{*{10}c}    {\rm{for}}
\\    \\ \end{array}\begin{array}{*{20}c}
-N/2 \le \nu < N/2 \hspace{0.05cm}, \\
{\rm else} \hspace{0.05cm}. \\
\end{array}$$
*From this follows for the continuous-time window function&nbsp; $w(t)$&nbsp; and the spectral representation&nbsp; $W(f)$:
:$${w} (t)   = \left\{ \begin{array}{c} 1 -{|t|}/{(T_{\rm P}/2)} \\
   0 \\ \end{array} \right.\hspace{0.05cm}
\begin{array}{*{20}c}
|t| \le  T_{\rm P}/2\\ 
{\rm else}  \\
\end{array}\hspace{0.2cm}\circ\!\!-\!\!\!-\!\!\!-\!\!\bullet\,
\hspace{0.2cm}W(f) ={1}/({2f_{\rm A}})\cdot {\rm sinc}^2(
{f}/({2f_{\rm A}}))\hspace{0.05cm}.$$
*Due to the lower weighting of the edge regions,&nbsp; which are particularly problematic with unbounded signals,&nbsp; the&nbsp; $($logarithmically drawn$)$&nbsp; spectrum&nbsp; $W(f)$&nbsp; has lower side lobes than the&nbsp; $\rm sinc$ function in the upper graph,&nbsp; which leads to lower leakage components.

*The better suppression of the side lobes,&nbsp; however,&nbsp; comes at the cost of a noticeable reduction and broadening of the main lobe,&nbsp; limiting the resolving power of the Bartlett window compared to rectangular windowing.
 	 


==Special window functions==
<br>  
[[File:EN_Sig_T_5_4_S3_v2.png|right|frame|Hanning window,&nbsp; Hamming window and Kaiser-Bessel window]]	
Now some frequently used&nbsp; [https://en.wikipedia.org/wiki/Window_function &raquo;window functions&laquo;], viz. 
*the Hanning window,
 
*the Hamming window,&nbsp; and 

*the Kaiser-Bessel window
 

will be described by means of graphs and equations contained therein.&nbsp; 

For the running variable in the time domain always applies:
:$$-N/2 ≤ \nu < N/2.$$&nbsp;  







<u>Notes:</u>
*In the Kaiser-Bessel window,&nbsp; the functions in the time and frequency domain are each shown for&nbsp; $\alpha = 3.5$.

* ${\rm I}_0(.)$&nbsp; denotes the&nbsp; [https://en.wikipedia.org/wiki/Bessel_function &raquo;modified zero-order Bessel function&laquo;].

*Further window functions such as the&nbsp; &raquo;Blackman-Harris window&raquo;,&nbsp; the&nbsp; [https://en.wikipedia.org/wiki/Raised-cosine_filter&nbsp; &raquo;cosine rolloff window&laquo;]&nbsp; $($also called Tukey window$)$&nbsp; and many more can be found in the book&nbsp; [Söd93]<ref name='Söd93'>Söder, G.:&nbsp; Modellierung, Simulation und Optimierung von Nachrichtensystemen.&nbsp; In: Berlin – Heidelberg: Springer, 1993.</ref>.


The suitability of these window functions for various tasks of spectral analysis is mentioned in the next section.
<br clear=all> 
==Quality criteria of window functions==
<br> 
The table shows quality criteria for the window functions described in the last sections.&nbsp; The selection of a suitable window function should be made according to the following aspects: 	
[[File:EN_Sig_T_5_4_S4_v2.png|right|frame|Compilation of important quality criteria of window functions<br><br><br><br><br><br>]]
[[File:EN_Sig_T_5_4_S4b.png|right|frame|Illustrating the&nbsp; &raquo;6dB bandwidth&laquo;<br><br>]]

*The&nbsp; &raquo;'''minimum distance between main lobe and side lobes'''&laquo;&nbsp; should be as large as possible to keep the influence of the leakage effect low and to improve the amplitude resolution.

*For reasons of good frequency selectivity,&nbsp; the&nbsp; &raquo;'''6dB bandwidth'''&laquo;&nbsp; should be small.&nbsp; If this parameter is too large,&nbsp; a dominant spectral line will mask smaller components in the surrounding area.

*The&nbsp; &raquo;'''maximum process loss'''&laquo;&nbsp; includes the maximum scaling error and the equivalent noise bandwidth. This value should never exceed&nbsp; $\text{3.7 dB}$.


These three most important quality criteria are highlighted in red in the adjacent table.
#In each row,&nbsp; rather favourable window functions are highlighted in green and rather unfavourable ones in grey. 
#From the distribution of the green and grey areas it is already evident that the optimal window function does not exist.



Now the quality criteria given in the table are described in more detail:
*The larger the&nbsp; &raquo;'''minimum main-to-side lobe distance'''&laquo; &nbsp; ⇒ &nbsp; ratio of the main lobe to the highest side lobe,&nbsp; the better the amplitude resolution of a window function.&nbsp; 
::As expected,&nbsp; for the rectangle this distance is  smallest&nbsp; $\text{(13 dB)}$.&nbsp; The best result&nbsp; $\text{(92 dB)}$&nbsp; is achieved with the fourth-order Blackman-Harris window.

*However,&nbsp; since not only the highest but also all other side lobes contribute to the leakage effect,&nbsp; the&nbsp; &raquo;'''side lobe drop'''&laquo;&nbsp; is another measure for the resolving power.&nbsp; 
::Of the given window functions,&nbsp; the Hanning window and the cosine rolloff window with rolloff&nbsp; $r = 0.5$&nbsp; have the most favourable values in this respect&nbsp; $\text{(18 dB/octave)}$.

*The&nbsp; &raquo;'''6 dB bandwidth'''&laquo;,&nbsp; which can be read from the logarithmized spectral function,&nbsp; is an important measure of frequency resolving.&nbsp; 
::Two spectral components  in the signal at&nbsp; $f_1$&nbsp; and&nbsp; $f_2$&nbsp; can only be resolved if the difference&nbsp; $f_2 - f_1$&nbsp; is greater than the&nbsp; &raquo;6dB bandwidth&laquo;&nbsp; of the window function used&nbsp; $($see lower graph$)$.

*The&nbsp; &raquo;'''window area'''&laquo;&nbsp; of the function&nbsp; $w(t)$&nbsp; at the same time gives the height&nbsp; $W(0)$&nbsp; in the spectral domain.&nbsp; 
::For all windows except the rectangle,&nbsp;  $W(0)<1$&nbsp; and thus a DFT amplitude error results due to the suppression of outer samples,&nbsp; which,&nbsp; however,&nbsp; can be completely corrected if&nbsp; $w(t)$&nbsp; is known.


 	 
==Maximum process loss==
<br>  	 	
This combined quality criterion considers 
*the&nbsp; &raquo;'''maximum scaling error'''&laquo;&nbsp; as well as 

*the (normalized)&nbsp; &raquo;'''equivalent noise bandwidth'''&laquo;.&nbsp; 


The maximum process loss is usually given in&nbsp; $\text{dB}$&nbsp; and should be&nbsp; $($according to its name$)$&nbsp; rather small:
 
:$$10 \cdot {\rm lg}\hspace{0.15cm}V_{\rm P}\hspace{0.15cm}{\rm (in}\hspace{0.15cm}{\rm dB)}= 20 \cdot {\rm lg}\hspace{0.15cm}
 \frac{|W(f=0)|}{|W(f=f_{\rm A}/2)|} + 10 \cdot {\rm lg}\hspace{0.15cm}
 \frac{\int_{-\infty}^{\infty}|W(f)|^2\hspace{0.05cm}{\rm d}f}{f_{\rm A} \cdot |W(f=0)|^2} \hspace{0.05cm}.$$

From the&nbsp; [[Signal_Representation/Spectrum_Analysis#Quality_criteria_of_window_functions|&raquo;table in the last section&laquo;]]&nbsp; it can be seen that for the window functions considered&nbsp; $V_{\rm P}$&nbsp; takes values between&nbsp; $\text{3 dB}$&nbsp; and&nbsp; $\text{4 dB}$,&nbsp; where window functions with&nbsp; $V_{\rm P} > 3. 7 \,\text{dB}$&nbsp; $($rectangle,&nbsp; Blackman-Harris,&nbsp; Kaiser-Bessel$)$&nbsp; should not be used.&nbsp; However,&nbsp; it is precisely these that are best with regard to the main-to-side lobe distance.

The two proportions are to be interpreted as follows:
#The&nbsp; &raquo;maximum scaling error&laquo;&nbsp; is the ratio by which the amplitude determined with the DFT differs from the actual signal amplitude.&nbsp; Hereby,&nbsp; the amplitude error due to a window area smaller than&nbsp; $1$&nbsp; is assumed to be corrected.
#The wider the main lobe of the window function,&nbsp; the smaller this scaling error.&nbsp; The error is largest when the frequency&nbsp; $f_0$&nbsp; of a harmonic oscillation lies midway between two DFT support points &nbsp; ⇒ &nbsp; quotient $|W(f = 0)| / |W(f = f_{\rm A}/2)|$. 
#The&nbsp; &raquo;equivalent noise bandwidth&laquo;&nbsp; of the window function is calculable as the width of the equal-area rectangle with respect to the magnitude square&nbsp; $|W(f)|^2$&nbsp; of the spectral function.&nbsp; This parameter captures the disturbing influence of white noise and should be as small as possible.
#The smallest noise bandwidth results for the rectangle.&nbsp; All other window functions have a larger noise bandwidth and thus,&nbsp; in the presence of noise,&nbsp; also a&nbsp; $($significantly$)$&nbsp; less favourable signal-to-noise power ratio.


{{BlaueBox|TEXT=
$\text{The results of this section can be summarized as follows:}$&nbsp; 
*'''An ideal window function does not exist'''.&nbsp; Depending on the task&nbsp; $($good amplitude or frequency resolution$)$&nbsp; different windows provide the best result in each case.&nbsp; It is therefore recommended that one always uses several window functions for spectral analysis or at least one window function with different parameters.

*A workable compromise with regard to all criteria is the&nbsp; &raquo;'''Hamming window'''&laquo; which only gives one unfavourable value&nbsp; $($&raquo;side lobe drop&laquo;&nbsp; only&nbsp; 6 dB per octave$)$.
 
*Although the&nbsp; &raquo;'''Hanning window'''&laquo;&nbsp; differs only marginally from the Hamming window in the time domain,&nbsp; in the spectral domain&nbsp; $($&raquo;minimum distance between main lobe and side lobes&laquo;)&nbsp; the difference between these two windows is considerable.}}

 

==Exercises for the chapter== 
<br>
[[Aufgaben:Exercise_5.4:_Comparison_of_Rectangular_and_Hanning_Window|Exercise 5.4: Comparison of Rectangular and Hanning Window ]]

[[Aufgaben:Exercise_5.4Z:_On_the_Hanning_Window|Exercise 5.4Z: On the Hanning Window]]


==References== 









{{Display}}