Spectral Estimation -...

16
Spectral Estimation

Transcript of Spectral Estimation -...

Page 1: Spectral Estimation - web.eecs.utk.eduweb.eecs.utk.edu/~mjr/ECE504/PresentationSlides/SpectralEstimation.pdfEstimation of PSD of a stochastic process X is most commonly done by sampling

Spectral Estimation

Page 2: Spectral Estimation - web.eecs.utk.eduweb.eecs.utk.edu/~mjr/ECE504/PresentationSlides/SpectralEstimation.pdfEstimation of PSD of a stochastic process X is most commonly done by sampling

Power Spectral Density

Estimation of PSD of a stochastic process X is most commonly done by sampling it for a finite time and analyzing the samples with the discrete Fourier transform (DFT).

X k⎡⎣ ⎤⎦ = x n⎡⎣ ⎤⎦e− j2πnk / N

n=0

N −1

∑The estimate of the PSD at N points in frequency is

G X k⎡⎣ ⎤⎦ =X k⎡⎣ ⎤⎦ / N

2

Δfwhere k is the harmonic number, an integer multiple of the fundamentalfrequency which is fs / N = Δf .

Page 3: Spectral Estimation - web.eecs.utk.eduweb.eecs.utk.edu/~mjr/ECE504/PresentationSlides/SpectralEstimation.pdfEstimation of PSD of a stochastic process X is most commonly done by sampling

Power Spectral Density

If the samples come from a bandlimited white noise process sampledat the Nyquist rate the expected value of the PSD estimates is

E G X k⎡⎣ ⎤⎦( ) = Tsσ x2 = σ x

2 / fs

The variance of the PSD estimates is

Var G X k⎡⎣ ⎤⎦( ) = Ts2

NE x4( ) + 2N − 3( ) σ x

2( )2⎡⎣⎢

⎤⎦⎥

, k = 0 or k = N / 2

Var G X k⎡⎣ ⎤⎦( ) = Ts2

NE x4( ) + N − 3( ) σ x

2( )2⎡⎣⎢

⎤⎦⎥

, k ≠ 0 and k ≠ N / 2

Page 4: Spectral Estimation - web.eecs.utk.eduweb.eecs.utk.edu/~mjr/ECE504/PresentationSlides/SpectralEstimation.pdfEstimation of PSD of a stochastic process X is most commonly done by sampling

Power Spectral Density

It is important to point out that the variance of the PSD estimatesdoes not approach zero as N approaches infinity.

limN→∞

Var G X k⎡⎣ ⎤⎦( ) = 2 σ x2Ts( )2

= 2E2 G k⎡⎣ ⎤⎦( ) , k = 0 or k = N / 2

limN→∞

Var G X k⎡⎣ ⎤⎦( ) = σ x2Ts( )2

= E2 G k⎡⎣ ⎤⎦( ) , k ≠ 0 and k ≠ N / 2

This fact makes this kind of estimate of the PSD inconsistent.

Page 5: Spectral Estimation - web.eecs.utk.eduweb.eecs.utk.edu/~mjr/ECE504/PresentationSlides/SpectralEstimation.pdfEstimation of PSD of a stochastic process X is most commonly done by sampling

Power Spectral Density

It can be shown (and is in the text) that the distributions of the PSD estimates are chi-squared distributed with either one or twodegrees of freedom G k⎡⎣ ⎤⎦ /σ x

2Ts is χ12 , for k = 0 or k = N / 2

2G k⎡⎣ ⎤⎦ /σ x2Ts is χ2

2 , k ≠ 0 and k ≠ N / 2

where σ x2 is the variance of the stochastic process sampled and Ts

is the time between samples.

Page 6: Spectral Estimation - web.eecs.utk.eduweb.eecs.utk.edu/~mjr/ECE504/PresentationSlides/SpectralEstimation.pdfEstimation of PSD of a stochastic process X is most commonly done by sampling

Power Spectral Density

The problem of inconsistent PSD estimates can be solved by analyzing the data in a different way. If N samples are available, divide the total of N samples into K data blocks of M points each. Then estimate the PSD for each block separately and average the PSD estimates from all the blocks. Since each block is now shorter than the full N points, the spectral resolution will not be as great as if all N points were used but the variance of the PSD estimates will be reduced by averaging the results from multiple blocks.

Page 7: Spectral Estimation - web.eecs.utk.eduweb.eecs.utk.edu/~mjr/ECE504/PresentationSlides/SpectralEstimation.pdfEstimation of PSD of a stochastic process X is most commonly done by sampling

Power Spectral Density

Now the final PSD estimates are given by

G k⎡⎣ ⎤⎦ =G1 k⎡⎣ ⎤⎦ +G 2 k⎡⎣ ⎤⎦ ++G K k⎡⎣ ⎤⎦

K= 1

KG i k⎡⎣ ⎤⎦

i=1

K

∑and the variance of the PSD estimates is

σG k⎡⎣ ⎤⎦

2 = 1K

⎛⎝⎜

⎞⎠⎟

2

σG i k⎡⎣ ⎤⎦

2

i=1

K

∑ = σG i k⎡⎣ ⎤⎦

2 / K

σG 0⎡⎣ ⎤⎦

2 = σG N /2⎡⎣ ⎤⎦

2 = 2 σ x2Ts( )2

/ K

σG k⎡⎣ ⎤⎦

2 = σ x2Ts( )2

/ K , k ≠ 0 and k ≠ N / 2

Page 8: Spectral Estimation - web.eecs.utk.eduweb.eecs.utk.edu/~mjr/ECE504/PresentationSlides/SpectralEstimation.pdfEstimation of PSD of a stochastic process X is most commonly done by sampling

PSD Estimation Example Acquire a block of 8192 points from a bandlimited white noise process.

Page 9: Spectral Estimation - web.eecs.utk.eduweb.eecs.utk.edu/~mjr/ECE504/PresentationSlides/SpectralEstimation.pdfEstimation of PSD of a stochastic process X is most commonly done by sampling

PSD Estimation Example Estimate the PSD from a single block of 64 points, 128 points, 256 points and 512 points.

Resolution is improved with a larger block of data but the standard deviation of the PSD is not improved.

Page 10: Spectral Estimation - web.eecs.utk.eduweb.eecs.utk.edu/~mjr/ECE504/PresentationSlides/SpectralEstimation.pdfEstimation of PSD of a stochastic process X is most commonly done by sampling

PSD Estimation Example Now use the same block sizes but use all of the data and average block PSD estimates.

The resolution effect of block size is still apparent but the effect of averaging multiple blocks is also apparent. The standard deviation of the PSD estimates is smaller when more blocks are averaged.

Page 11: Spectral Estimation - web.eecs.utk.eduweb.eecs.utk.edu/~mjr/ECE504/PresentationSlides/SpectralEstimation.pdfEstimation of PSD of a stochastic process X is most commonly done by sampling

PSD Estimation Example Now acquire a block of 8192 points from a bandlimited white noise process plus narrowband interference.

Page 12: Spectral Estimation - web.eecs.utk.eduweb.eecs.utk.edu/~mjr/ECE504/PresentationSlides/SpectralEstimation.pdfEstimation of PSD of a stochastic process X is most commonly done by sampling

PSD Estimation Example Estimate the PSD from a single block of 64 points, 128 points, 256 points and 512 points.

The presence of narrowband interference obvious from a block of 512 points but not at all obvious from a block of 64 points.

Page 13: Spectral Estimation - web.eecs.utk.eduweb.eecs.utk.edu/~mjr/ECE504/PresentationSlides/SpectralEstimation.pdfEstimation of PSD of a stochastic process X is most commonly done by sampling

PSD Estimation Example Now use the same block sizes but use all of the data and average block PSD estimates.

Again the resolution effect of block size is apparent and the effect of averaging multiple blocks is also apparent.

Page 14: Spectral Estimation - web.eecs.utk.eduweb.eecs.utk.edu/~mjr/ECE504/PresentationSlides/SpectralEstimation.pdfEstimation of PSD of a stochastic process X is most commonly done by sampling

Cross Power Spectral Density

The analysis of CPSD is similar to the analysis of PSD but alittle more complicated. The CPSD estimates for two stochasticprocesses X and Y are

G XY k⎡⎣ ⎤⎦ =X k⎡⎣ ⎤⎦ / N( ) Y* k⎡⎣ ⎤⎦ / N( )

ΔfIf X and Y are independent the expected value of these CPSDestimates is zero.

Page 15: Spectral Estimation - web.eecs.utk.eduweb.eecs.utk.edu/~mjr/ECE504/PresentationSlides/SpectralEstimation.pdfEstimation of PSD of a stochastic process X is most commonly done by sampling

Cross Power Spectral Density

Let x t( ) = K X z t( ) + x N t( ) and y t( ) = KY z t( ) + yN t( )

and let z, x N and yN all be bandlimited white noise processes sampled at the Nyqist rate. Then

E G XY k⎡⎣ ⎤⎦( ) = Ts K X KYσ z2 = K X KYσ z

2 / fs

Page 16: Spectral Estimation - web.eecs.utk.eduweb.eecs.utk.edu/~mjr/ECE504/PresentationSlides/SpectralEstimation.pdfEstimation of PSD of a stochastic process X is most commonly done by sampling

Cross Power Spectral Density

The variance of the CPSD estimates is

Var G XY k⎡⎣ ⎤⎦( ) = Ts2

N

Kx K y( )2E z4( ) + 2N − 3( ) σ z

2( )2⎡⎣⎢

⎤⎦⎥

+Nσ z2 K X

2σYN

2 +KY2σ X N

2( )+Nσ X N

2 σYN

2

⎨⎪

⎩⎪

⎬⎪

⎭⎪

, k = 0 or k = N / 2

Var G XY k⎡⎣ ⎤⎦( ) = Ts2

N

Kx K y( )2E z4( ) + N − 3( ) σ z

2( )2⎡⎣⎢

⎤⎦⎥

+Nσ z2 K X

2σYN

2 +KY2σ X N

2( )+Nσ X N

2 σYN

2

⎨⎪

⎩⎪

⎬⎪

⎭⎪

, k ≠ 0 , k ≠ N / 2

Just like the PSD estimates, these estimates are inconsistent butthe variance can be reduced by using a block averaging technique.