Exercises

ex19-01

Easy

Let X(t)=At+BX(t) = At + B where A∼N(0,1)A \sim \mathcal{N}(0, 1) and B∼N(0,4)B \sim \mathcal{N}(0, 4) are independent. Show that {X(t)}\{X(t)\} is a Gaussian process and find μX(t)\mu_X(t) and CX(s,t)C_X(s,t).

ex19-02

Easy

Determine whether the following is a valid covariance function: C(Ο„)=eβˆ’βˆ£Ο„βˆ£cos⁑(2πτ)C(\tau) = e^{-|\tau|}\cos(2\pi\tau).

ex19-03

Medium

Prove that the sum of two independent Gaussian processes is a Gaussian process. If X(t)X(t) and Y(t)Y(t) are independent GPs with mean functions ΞΌX(t)\mu_X(t), ΞΌY(t)\mu_Y(t) and covariance functions CX(s,t)C_X(s,t), CY(s,t)C_Y(s,t), find the mean and covariance of Z(t)=X(t)+Y(t)Z(t) = X(t) + Y(t).

ex19-04

Medium

Let {X(t)}\{X(t)\} be a zero-mean WSS Gaussian process with autocorrelation rxx(Ο„)=Οƒ2eβˆ’Ξ±βˆ£Ο„βˆ£r_{xx}(\tau) = \sigma^2 e^{-\alpha|\tau|}. Find the probability that X(t1)>0X(t_1) > 0 and X(t2)>0X(t_2) > 0 for t2βˆ’t1=Ο„t_2 - t_1 = \tau.

ex19-05

Easy

White Gaussian noise with PSD N0/2=10βˆ’6N_0/2 = 10^{-6} W/Hz passes through an ideal lowpass filter with bandwidth W=1W = 1 MHz. Find the output noise power and the autocorrelation at lag Ο„=0.5 μ\tau = 0.5\,\mus.

ex19-06

Medium

Prove that the derivative of a Gaussian process (when it exists in mean square) is also a Gaussian process.

ex19-07

Medium

Show that the output of passing WGN with PSD N0/2N_0/2 through a filter with impulse response h(t)=Ξ±eβˆ’Ξ±tu(t)h(t) = \alpha e^{-\alpha t} u(t) (where u(t)u(t) is the unit step) is an Ornstein-Uhlenbeck process. Find its autocorrelation and verify it is WSS.

ex19-08

Hard

Let N(t)N(t) be WGN with PSD N0/2N_0/2 and let s(t)s(t) be a known deterministic signal with energy EsE_s. Define Ξ›=∫0Ts(t)N(t) dt\Lambda = \int_0^T s(t) N(t)\,dt. Show that Ξ›βˆΌN(0,EsN0/2)\Lambda \sim \mathcal{N}(0, E_s N_0/2).

ex19-09

Medium

A zero-mean WSS GP X(t)X(t) with PSD Px(f)=2αα2+(2πf)2P_x(f) = \frac{2\alpha}{\alpha^2 + (2\pi f)^2} passes through a differentiator (hˇ(f)=j2πf\check{h}(f) = j2\pi f). Find the output PSD and determine whether the output is a valid (finite-power) process.

ex19-10

Hard

Prove that for a known signal s(t)s(t) in additive WGN, the matched filter output Ξ›=∫0Ts(t)Y(t) dt\Lambda = \int_0^T s(t) Y(t)\,dt is a sufficient statistic for deciding between H0:Y(t)=N(t)H_0: Y(t) = N(t) and H1:Y(t)=s(t)+N(t)H_1: Y(t) = s(t) + N(t).

ex19-11

Easy

If X(t)∼GP(0,C)X(t) \sim \text{GP}(0, C) with C(s,t)=eβˆ’βˆ£sβˆ’t∣C(s,t) = e^{-|s-t|} passes through an ideal lowpass filter with bandwidth W=5W = 5 Hz, what is the output PSD at f=0f = 0?

ex19-12

Easy

Compute E[W(3)(W(5)βˆ’W(3))]\mathbb{E}[W(3)(W(5) - W(3))] for a standard Wiener process.

ex19-13

Medium

Show that X(t)=W(t)βˆ’tW(1)X(t) = W(t) - tW(1) is a Gaussian process on [0,1][0,1] with X(0)=X(1)=0X(0) = X(1) = 0. Find its covariance function. (This is the Brownian bridge.)

ex19-14

Hard

Let W(t)W(t) be a standard Wiener process. Show that Y(t)=eβˆ’t/2W(et)Y(t) = e^{-t/2}W(e^t) for tβ‰₯0t \geq 0 is a WSS Gaussian process (the stationary Ornstein-Uhlenbeck process) and find its autocorrelation.

ex19-15

Medium

Compute E[∫0TW(t) dt]\mathbb{E}[\int_0^T W(t)\,dt] and Var(∫0TW(t) dt)\text{Var}(\int_0^T W(t)\,dt) for a standard Wiener process.

ex19-16

Hard

The phase noise in an oscillator is modeled as Ξ¦(t)=ΟƒW(t)\Phi(t) = \sigma W(t) where W(t)W(t) is a standard Wiener process. In an OFDM system with symbol duration TsT_s, the common phase error (CPE) for one symbol is approximately Ξ¦(Ts)βˆ’Ξ¦(0)\Phi(T_s) - \Phi(0). Find its distribution and compute the probability that ∣CPE∣>Ο€/4|\text{CPE}| > \pi/4 (which causes symbol errors in QPSK) as a function of Οƒ\sigma and TsT_s.

ex19-17

Challenge

Let {X(t)}\{X(t)\} be a zero-mean GP with covariance C(s,t)=min⁑(s,t)βˆ’stC(s,t) = \min(s,t) - st on [0,1][0,1] (the Brownian bridge). Find the Karhunen-Loeve expansion: determine the eigenvalues Ξ»k\lambda_k and eigenfunctions Ο•k(t)\phi_k(t) satisfying ∫01C(s,t)Ο•k(s) ds=Ξ»kΟ•k(t)\int_0^1 C(s,t)\phi_k(s)\,ds = \lambda_k\phi_k(t).

ex19-18

Medium

Let {N[n]}n=0Nβˆ’1\{N[n]\}_{n=0}^{N-1} be i.i.d. N(0,Οƒ2)\mathcal{N}(0, \sigma^2) (discrete WGN). The DFT coefficients are N~[k]=1Nβˆ‘n=0Nβˆ’1N[n] eβˆ’j2Ο€kn/N\tilde{N}[k] = \frac{1}{\sqrt{N}}\sum_{n=0}^{N-1} N[n]\,e^{-j2\pi kn/N}. Show that N~[k]\tilde{N}[k] are i.i.d. CN(0,Οƒ2)\mathcal{CN}(0, \sigma^2).

ex19-19

Hard

A GP X(t)X(t) has zero mean and squared-exponential covariance C(s,t)=Οƒ2exp⁑(βˆ’(sβˆ’t)2/(2β„“2))C(s,t) = \sigma^2\exp(-(s-t)^2/(2\ell^2)). You observe X(ti)=yiX(t_i) = y_i at t1=0,t2=1,t3=3t_1 = 0, t_2 = 1, t_3 = 3 with y1=0.5,y2=βˆ’0.3,y3=0.8y_1 = 0.5, y_2 = -0.3, y_3 = 0.8, Οƒ2=1,β„“=1.5\sigma^2 = 1, \ell = 1.5. Compute the posterior mean ΞΌβˆ—(t)\mu_*(t) and variance Οƒβˆ—2(t)\sigma_*^2(t) at tβˆ—=2t_* = 2.

ex19-20

Medium

Show that W(t)2βˆ’tW(t)^2 - t is a martingale with respect to the natural filtration of W(t)W(t).