adv dsp spring-2015 lecture#10 spectrum estimation
TRANSCRIPT
![Page 1: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/1.jpg)
Adv DSPSpring-2015
Lecture#10Spectrum Estimation
![Page 2: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/2.jpg)
Introduction Spectrum Estimation: To estimate the power
spectral density (PSD) of WSS random process. PSD is the DTFT of the autocorrelation
sequence. Estimating the power spectrum is equivalent to
estimating the autocorrelation.
![Page 3: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/3.jpg)
Introduction The autocorrelation is generally estimated by using
If x[n] is known for all ‘n’, then power spectrum estimation is straight forward
Determine autocorrelation sequence above and then compute its Fourier transform.
Two problems with this: The amount of data is never unlimited , in many cases very
small Data is often corrupted by noise
![Page 4: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/4.jpg)
Introduction Spectrum estimation is the problem that involves
estimating Px(ejw) from a finite number of noisy measurement of x[n].
Spectrum estimation is a problem that is important in a variety of different fields and applications.
Applications: Optimum Filter design, Signal Detection & Tracking, Harmonic Analysis & Prediction, Spectral Smoothing, Beamforming & Direction Finding,
![Page 5: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/5.jpg)
Techniques for Spectrum Estimation Classical or Non-parametric Approach
Estimating the autocorrelation sequence from given set of data.
Power Spectrum is then obtained by Fourier transforming the estimated autocorrelation.
Non-Classical or Parametric Approach Based on using a model for the process to estimate
the power spectrum. AR, MA or ARMA Models
![Page 6: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/6.jpg)
Techniques for Spectrum Estimation
![Page 7: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/7.jpg)
Power Spectral Density
![Page 8: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/8.jpg)
Non-Parametric Methods Based on the idea of estimating the autocorrelation
sequence of a random process from a set of measured data.
Take the Fourier transform to obtain an estimate of the power spectrum.
Periodogram (1898) Easy to compute. Limited in its ability to produce an accurate estimate of the power
spectrum, particularly for short data records. Modification to Periodogram to improve its statistical
properties Modified periodogram method, Bartlett’s method, Welch’s
method, Blackman-Tukey method.
![Page 9: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/9.jpg)
The Periodogram The power spectrum of WSS random process is the
Fourier transform of the autocorrelation sequence:
Spectrum estimation Autocorrelation estimation problem
Autocorrelation sequence for an unlimited amount of data can be estimated using the time average:
![Page 10: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/10.jpg)
The Periodogram If x[n] is only measured over a finite interval, say n=0,1,….,N-1 ,
then we can estimate the autocorrelation sequence using:
In order to ensure that the values of x[n] that fall outside the interval [0,N-1] are excluded, we can write:
0)(ˆ ||
)(ˆ)(ˆ ,0 *
krNk
krkrk
x
xx
![Page 11: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/11.jpg)
The Periodogram Taking the Fourier transform of the autocorrelation
sequence gave us the Periodogram.
Next we will represent the Periodogram directly in terms of the process x[n].
Let xN[n] be the finite length signal of length ‘N’ that is equal to x[n] over the interval [0,N-1] and is zero otherwise:
![Page 12: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/12.jpg)
The Periodogram Thus, xN[n] is the product of x[n] with rectangular window
wR[n],
In term of xN[n] , the estimated autocorrelation sequence may be written as follows:
Taking the Fourier transform and using convolution theorem, the Periodogram becomes:
![Page 13: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/13.jpg)
The Periodogram XN(ejw) is the DTFT of the N-point data
sequence xN[n],
Thus, the Periodogram is proportional to the squared magnitude of DTFT of xN[n], and may be easily computed using a DFT (FFT) as follows,
![Page 14: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/14.jpg)
Example 8.2.1: Periodogram of White Noise
If x[n] is the white noise with variance σx2
Thus the power spectrum should be constant. Consider a sample realization of white noise of unite
variance and N=32
2
2
)(
)()(
xjw
x
xx
eP
kkr
![Page 15: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/15.jpg)
Example 8.2.1: Periodogram of a White Noise
Sample realization
Estimated autocorrelation sequence
Periodogram
![Page 16: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/16.jpg)
White Noise in Matlab rand( ) : Uniformly distributed white noise
with unit variance. randn( ): Gaussian Distributed white noise
with unit variance.
![Page 17: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/17.jpg)
Example: The Periodogram
![Page 18: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/18.jpg)
Matlab Codeclear all;close all;A=1;N=100;fs=0.3;
n=1:N;rn=randn(1,N);phi=2*pi*rand(1,N);x=A.*exp(j*2*pi*fs*n+phi)+rn;Px=abs(fft(x,1024)).^2/length(n);w=2.*pi.*[0:1023]./1024;plot(w./(2*pi),Px)xlabel('\bf Normalized Frequency')ylabel('\bf Periodogram')Title('\bf [A=1,N=100]')
Matlab Function can also be used directly: periodogram ( )
![Page 19: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/19.jpg)
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10
1
2
3
4
5
6
7
8x 10
5
Normalized Frequency
Per
iod
og
ram
[A=1,N=100]
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10
1
2
3
4
5
6
7x 10
6
Normalized Frequency
Per
iod
og
ram
[A=1,N=1000]
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10
1
2
3
4
5
6
7x 10
6
Normalized Frequency
Per
iod
og
ram
[A=1,N=10000]
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10
1
2
3
4
5
6
7
Normalized Frequency
Per
iod
og
ram
[A=0.001,N=100]
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10
1
2
3
4
5
6
7
8
9
10
Normalized Frequency
Per
iod
og
ram
[A=0.001,N=1000]
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10
0.1
0.2
0.3
0.4
0.5
0.6
0.7
Normalized Frequency
Per
iod
og
ram
[A=0.001,N=10000]
A=1
A=0.001
N=100 N=1000 N=10000
![Page 20: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/20.jpg)
Modified Periodogram The Periodogram is proportional to the squared
magnitude of the Fourier transform of the windowed signal, i.e. xN[n]=x[n]wR[n]
Instead of applying a rectangular window , the above equation suggests the possibility of using other data windows.
![Page 21: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/21.jpg)
Modified Periodogram Amount of smoothing in the Periodogram is
determined by the window that is applied to the data.
A rectangular window has a narrow main lobe compared to other windows, and therefore produces the least amount of spectral smoothing, it has relatively large side lobes that may lead to masking of weak narrowband components.
![Page 22: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/22.jpg)
Rectangular Window DTFT amplitude‘M’ is the length
![Page 23: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/23.jpg)
Example: Two sinusoid in White Noise Rectangular Window (Narrow main lobe High
Resolution, large side lobes) Hamming Window (Wide main lobe, Less
Resolution, Small side lobes)
![Page 24: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/24.jpg)
Example: Two sinusoid in White Noise
![Page 25: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/25.jpg)
Example: Two sinusoid in White Noise Rectangular window: Sinusoid at frequency w1 is
almost completely masked by the side lobes of the window at frequency w2.
Hamming window: The sinusoid at w1 is clearly visible. This is due to smaller side lobes of a Hamming window
Reduction in the side lobe amplitude comes at the expense of an increase in the width of main lobe, which in turn, effects the resolution.
![Page 26: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/26.jpg)
Modified Periodogram The Periodogram of a process that is windowed
with a general window w[n] is called a “Modified Periodogram”.
“N” is the length of window“U” is the constant given by
![Page 27: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/27.jpg)
Modified Periodogram
Matlab Function : periodogram ( ) has a window as an input parameterMatlab has functions to generate the above mentioned windows
![Page 28: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/28.jpg)
Matlab Window Functions Rectangular: rectwin ( n) Hanning: hanning (n ) Hamming: hamming (n ) Blackman: blackman (n) Bartlett: bartlett(n )
![Page 29: Adv DSP Spring-2015 Lecture#10 Spectrum Estimation](https://reader035.vdocuments.mx/reader035/viewer/2022062301/5697bfc01a28abf838ca3d76/html5/thumbnails/29.jpg)
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10
2
4
6
8
10
12
14x 10
4
Normalized Frequency
Per
iod
og
ram
[A=1,N=100]
Rectangular
Hamming
HanningBartlett
Blackman
0.2 0.22 0.24 0.26 0.28 0.3 0.32 0.34 0.36 0.38-0.5
0
0.5
1
1.5
2
2.5
3
x 104
Normalized Frequency
Per
iod
og
ram
[A=1,N=100]
Rectangular
Hamming
HanningBartlett
Blackman
Rectangular window has the best resolution