Exercises

ex14-01

Easy

A WSS process has autocorrelation rxx(Ο„)=4eβˆ’2βˆ£Ο„βˆ£r_{xx}(\tau) = 4 e^{-2|\tau|}. Find the PSD Px(f)P_x(f) and the total power.

ex14-02

Easy

Show that if Px(f)β‰₯0P_x(f) \geq 0 and ∫Px(f) df<∞\int P_x(f)\,df < \infty, then the inverse Fourier transform rxx(Ο„)r_{xx}(\tau) satisfies ∣rxx(Ο„)βˆ£β‰€rxx(0)|r_{xx}(\tau)| \leq r_{xx}(0) for all Ο„\tau.

ex14-03

Easy

Discrete-time white noise WnW_n with Οƒ2=2\sigma^2 = 2 passes through an FIR filter h[n]=Ξ΄[n]βˆ’Ξ΄[nβˆ’1]h[n] = \delta[n] - \delta[n-1] (first difference). Find the output PSD.

ex14-04

Medium

A WSS process has PSD Px(f)=1(1+(2Ο€f)2)2P_x(f) = \frac{1}{(1 + (2\pi f)^2)^2}. Find the autocorrelation rxx(Ο„)r_{xx}(\tau).

ex14-05

Medium

Band-limited white noise with N0/2=1N_0/2 = 1 W/Hz and bandwidth W=10W = 10 Hz passes through a filter with hΛ‡(f)=j2Ο€f\check{h}(f) = j2\pi f (ideal differentiator, restricted to ∣fβˆ£β‰€5|f| \leq 5). Find the output PSD and output power.

ex14-06

Medium

Let XnX_n be a WSS process with rxx[0]=5r_{xx}[0] = 5, rxx[1]=rxx[βˆ’1]=2r_{xx}[1] = r_{xx}[-1] = 2, and rxx[m]=0r_{xx}[m] = 0 for ∣m∣β‰₯2|m| \geq 2. Compute Px(f)P_x(f) and verify Px(f)β‰₯0P_x(f) \geq 0.

ex14-07

Medium

The AR(1) process Xn=0.9 Xnβˆ’1+WnX_n = 0.9\,X_{n-1} + W_n with Οƒ2=1\sigma^2 = 1 is observed for N=128N = 128 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.)

ex14-08

Medium

Show that the cross-spectral density satisfies ∣Pxy(f)∣2≀Pxx(f) Pxy(f)|P_{xy}(f)|^2 \leq {P_x}_{x}(f)\,{P_x}_{y}(f) for all ff (spectral Cauchy-Schwarz inequality).

ex14-09

Hard

Let X(t)X(t) be a WSS process with PSD Px(f)P_x(f). Define the derivative process XΛ™(t)\dot{X}(t) (assuming it exists in mean-square). Show that PxxΛ™(f)=(2Ο€f)2 Px(f){P_x}_{\dot{x}}(f) = (2\pi f)^2\,P_x(f).

ex14-10

Hard

A WSS process has PSD Px(f)=1P_x(f) = 1 for ∣fβˆ£β‰€1|f| \leq 1 and Px(f)=0P_x(f) = 0 otherwise. Find the autocorrelation and determine the value of rxx(Ο„)r_{xx}(\tau) at Ο„=1/2\tau = 1/2.

ex14-11

Hard

Prove that the periodogram Px^(f)=1Nβˆ£βˆ‘n=0Nβˆ’1Xneβˆ’j2Ο€fn∣2\hat{P_x}(f) = \frac{1}{N}|\sum_{n=0}^{N-1} X_n e^{-j2\pi fn}|^2 satisfies E[Px^(f)]=βˆ‘m=βˆ’(Nβˆ’1)Nβˆ’1rxx[m](1βˆ’βˆ£m∣/N) eβˆ’j2Ο€fm\mathbb{E}[\hat{P_x}(f)] = \sum_{m=-(N-1)}^{N-1} r_{xx}[m](1 - |m|/N)\,e^{-j2\pi fm}.

ex14-12

Hard

Let Xn=Acos⁑(2Ο€f0n+Ξ¦)X_n = A\cos(2\pi f_0 n + \Phi) where Φ∼Uniform[0,2Ο€)\Phi \sim \text{Uniform}[0, 2\pi) and f0=0.3f_0 = 0.3. The PSD consists of deltas at Β±f0\pm f_0. Compute the periodogram for N=64N = 64 and describe what happens near f0f_0.

ex14-13

Medium

An AR(2) process is defined by Xn=1.5 Xnβˆ’1βˆ’0.7 Xnβˆ’2+WnX_n = 1.5\,X_{n-1} - 0.7\,X_{n-2} + W_n with Οƒ2=1\sigma^2 = 1. Find the PSD and locate its peak frequency.

ex14-14

Challenge

(SzegΕ‘'s theorem preview) Let XnX_n be a zero-mean WSS Gaussian process with PSD Px(f)P_x(f). Show that the entropy rate is

hΛ‰=12log⁑(2Ο€e)+12βˆ«βˆ’1/21/2log⁑Px(f) df.\bar{h} = \frac{1}{2}\log(2\pi e) + \frac{1}{2}\int_{-1/2}^{1/2} \log P_x(f)\,df.

ex14-15

Medium

Two jointly WSS processes satisfy Pxy(f)=31+j2Ο€fP_{xy}(f) = \frac{3}{1 + j2\pi f}. Find the cross-correlation rxy(Ο„)r_{xy}(\tau).

ex14-16

Easy

Verify that for DT white noise WnW_n with variance Οƒ2\sigma^2, the PSD is Pxw(f)=Οƒ2{P_x}_{w}(f) = \sigma^2 for all f∈[βˆ’1/2,1/2]f \in [-1/2, 1/2].

ex14-17

Hard

A WSS process X(t)X(t) has PSD Px(f)=max⁑(0, 1βˆ’βˆ£f∣)P_x(f) = \max(0,\, 1 - |f|) (triangular). Find the autocorrelation and show it is non-negative.

ex14-18

Challenge

(Spectral factorization) A WSS process has PSD Px(f)=5+4cos⁑(2Ο€f)∣1βˆ’0.5eβˆ’j2Ο€f∣2P_x(f) = \frac{5 + 4\cos(2\pi f)}{|1 - 0.5 e^{-j2\pi f}|^2}. Find a causal, stable filter h[n]h[n] and a white noise variance Οƒ2\sigma^2 such that Px(f)=∣hΛ‡(f)∣2Οƒ2P_x(f) = |\check{h}(f)|^2 \sigma^2.

ex14-19

Medium

Compute the noise bandwidth of the RC filter hˇ(f)=1/(1+j2πfRC)\check{h}(f) = 1/(1 + j2\pi f RC) and express the output noise power in terms of N0N_0 and RCRC.

ex14-20

Easy

A WSS process has rxx(Ο„)=3cos⁑(4πτ)+2Ξ΄(Ο„)r_{xx}(\tau) = 3\cos(4\pi\tau) + 2\delta(\tau). Find Px(f)P_x(f) and identify the discrete and continuous parts.