Exercises
ex14-01
EasyA WSS process has autocorrelation . Find the PSD and the total power.
Use the Fourier transform pair .
Fourier transform
$
Total power
. Verify: .
ex14-02
EasyShow that if and , then the inverse Fourier transform satisfies for all .
Use the fact that and the non-negativity of .
Bound
P_x(f) \geq 0|e^{j2\pi f\tau}| = 1$.
ex14-03
EasyDiscrete-time white noise with passes through an FIR filter (first difference). Find the output PSD.
The frequency response of the first-difference filter is .
Frequency response
, so .
Output PSD
.
This is a high-pass spectrum: zero at , maximum at .
ex14-04
MediumA WSS process has PSD . Find the autocorrelation .
Use partial fractions or the known transform pair for .
The inverse FT of is .
Identify the transform pair
With and , we can write .
Inverse Fourier transform
Using the known pair:
Verify at zero
. Check: .
ex14-05
MediumBand-limited white noise with W/Hz and bandwidth Hz passes through a filter with (ideal differentiator, restricted to ). Find the output PSD and output power.
.
Output PSD
$
Output power
$
Differentiation enormously amplifies high-frequency noise.
ex14-06
MediumLet be a WSS process with , , and for . Compute and verify .
Only three nonzero autocorrelation values contribute to the sum.
DTFT
$
Non-negativity
The minimum of occurs at : . So for all .
ex14-07
MediumThe AR(1) process with is observed for samples. Compare the true PSD with a single periodogram and a Bartlett estimate using 4 segments. (Describe the expected qualitative behavior; you may use simulation to verify.)
The true PSD is .
For Bartlett with 4 segments: each segment has samples.
True PSD
. This peaks at with value and has minimum at .
Single periodogram
The periodogram from 128 samples will fluctuate wildly around the true PSD. Its variance is approximately at each .
Bartlett with 4 segments
Averaging 4 periodograms (each from 32 samples) reduces variance by roughly a factor of 4 but also reduces frequency resolution by a factor of 4 (the main lobe width goes from to ).
ex14-08
MediumShow that the cross-spectral density satisfies for all (spectral Cauchy-Schwarz inequality).
Consider the process and require for all .
Form a linear combination
For any , .
Minimize over $lpha$
This is a non-negative quadratic in . The discriminant condition gives . Since , we get .
ex14-09
HardLet be a WSS process with PSD . Define the derivative process (assuming it exists in mean-square). Show that .
Use the autocorrelation of the derivative: .
The FT of is .
Autocorrelation of the derivative
From mean-square calculus (Ch. 13): .
Take Fourier transform
$
Interpretation
Differentiation in time corresponds to multiplication by in frequency. The squared magnitude gives . This is consistent with the LTI viewpoint: the derivative is an LTI operation with .
ex14-10
HardA WSS process has PSD for and otherwise. Find the autocorrelation and determine the value of at .
The inverse FT of a rectangular function is a sinc.
Inverse Fourier transform
.
Evaluate
.
Samples spaced by seconds are uncorrelated.
ex14-11
HardProve that the periodogram satisfies .
Expand as a double sum.
Expand
$
Take expectation
$
Interpret
This is the DTFT of the windowed autocorrelation with a Bartlett (triangular) window. As , the window approaches 1 for each fixed , giving .
ex14-12
HardLet where and . The PSD consists of deltas at . Compute the periodogram for and describe what happens near .
The DFT of a windowed sinusoid produces a sinc-like pattern centered at .
Deterministic periodogram
For a single realization with known , the periodogram is , where is the Dirichlet kernel.
Behavior near $f_0$
The Dirichlet kernel has a main lobe of width centered at . The peak value is proportional to , so , which grows with β reflecting the delta function in the true PSD.
Spectral leakage
The sidelobes of produce spectral leakage: apparent power at frequencies away from . Windowing (Hamming, Hann) reduces the sidelobe level at the cost of widening the main lobe.
ex14-13
MediumAn AR(2) process is defined by with . Find the PSD and locate its peak frequency.
.
The peak is where is minimized.
PSD
.
Peak frequency
The poles of the transfer function are at , which have angle rad cycles. The PSD peaks near . The process has a resonant frequency determined by the complex pole angles.
ex14-14
Challenge(SzegΕ's theorem preview) Let be a zero-mean WSS Gaussian process with PSD . Show that the entropy rate is
The entropy rate of a Gaussian process depends on the determinant of the covariance matrix.
Use the asymptotic eigenvalue distribution of Toeplitz matrices (SzegΕ).
Entropy of Gaussian vector
For with covariance (Toeplitz): .
SzegΕ's theorem
SzegΕ's theorem states that for a Toeplitz matrix with symbol :
as (assuming is integrable).
Entropy rate
$
ex14-15
MediumTwo jointly WSS processes satisfy . Find the cross-correlation .
The inverse FT of is where is the step function.
Inverse Fourier transform
u(\tau)$ is the unit step function.
Observation
The cross-correlation is one-sided (causal), which occurs when depends on past values of but not future values β consistent with a causal LTI relationship.
ex14-16
EasyVerify that for DT white noise with variance , the PSD is for all .
.
DTFT of the autocorrelation
.
Power check
.
ex14-17
HardA WSS process has PSD (triangular). Find the autocorrelation and show it is non-negative.
The inverse FT of a triangular function is a sinc-squared.
Inverse Fourier transform
The triangle is the convolution of with itself. By the convolution theorem:
Non-negativity
Since for all , the autocorrelation is indeed non-negative. This is consistent with the PSD being the square of a Fourier transform (the rect function acts as a "spectral factor").
ex14-18
Challenge(Spectral factorization) A WSS process has PSD . Find a causal, stable filter and a white noise variance such that .
Factor the numerator: for some constant .
Factor the numerator
. (Expand: .)
Spectral factorization
\check{h}(f) = \frac{1 + 2e^{-j2\pi f}}{1 - 0.5e^{-j2\pi f}}\sigma^2 = 1$.
Stability check
The pole is at (inside the unit circle), so the filter is causal and stable. The zeros are at (outside) and would give the minimum-phase factor.
ex14-19
MediumCompute the noise bandwidth of the RC filter and express the output noise power in terms of and .
and .
Integral
$
Noise bandwidth
.
Wait β this is the two-sided integral. The noise bandwidth convention uses .
Output power
.
ex14-20
EasyA WSS process has . Find and identify the discrete and continuous parts.
.
Fourier transform
$
Identify parts
The discrete part comes from the periodic component at Hz. The continuous part is a white noise floor. The process is a sinusoid embedded in white noise.