

Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Material Type: Exam; Class: Random Processes; Subject: Electrical and Computer Engr; University: University of Illinois - Urbana-Champaign; Term: Spring 2000;
Typology: Exams
1 / 2
This page cannot be seen from the preview
Don't miss anything!


ECE 534 Random Processes Instructor: R. Srikant
Spring ’07 Time: 7:00-8:30 pm
You are allowed one 8. 5 ′′^ × 11 ′′^ sheet (two pages) of handwritten notes.
No calculators or electronic devices are allowed.
Each problem is worth 20 points. There are five problems.
Please write your name here:
(a) Let Yt = Xt + Xt− 2. Is Y = {Yt, t ∈ R} a WSS process? Is it a stationary process? Clearly explain your answer.
X is W SS and Gaussian. This means X is stationary and Gaussian. Now obviously E(Yt) = 2μX and
E(Yt 1 Yt 2 ) = E((Xt 1 + Xt 1 − 2 )(Xt 2 + Xt 2 − 2 )) = 2RX (t 1 − t 2 ) + RX (t 1 − t 2 + 2) + RX (t 1 − t 2 − 2) = RY (t 1 − t 2 ).
Since RY (t 1 , t 2 ) depends only on t 1 − t 2 , Y is WSS too. Since X is Gaussian and Y is a linear function of X, Y is also Gaussian. Thus, Y is also stationary.
(b) What is the necessary and sufficient condition on RX for X to be Markov process?
Given it is Gaussian and stationary, it will be Markov if and only if RX (τ ) = A exp(−α|τ |) + μ^2 X for some constants A > 0 and α ≥ 0.
(c) If X is Markov, is Y also Markov? Clearly explain your answer.
Let RX (τ ) be given by the expression in part (b). Now, substituting this in the formula for RY (τ ) from part (a), we can immediately see that RY cannot be in the required form so Y is not Markov.
(i) For any set B ∈ R^2 , the number of points in B, denoted by NB , is a Poisson random variable with mean equal to λ∗Area(B).
(ii) If S 1 , S 2 ,... , Sn are disjoint sets in R^2 , then NS 1 , NS 2 ,... , NSn are mutually independent.
Answer the following questions:
(a) What is the probability that there are no points in a circle of radius r centered at the origin?
Since the area of the circle is r^2 π, the probability of the event is equal to e−λr (^2) π .
(b) Let R be the distance from the origin of the closest point to the origin. Find the cdf and pdf of R.
F (r) = P (R ≤ r) = 1 − P (R > r) = 1 − e−λr
(^2) π , so f (r) = 2λπre−λr
(^2) π .
2 Midterm Exam II
(a) Find the mean and autocorrelation function of X.
E(Xt) = 0 and, if t 1 ≤ t 2 , E(Xt 1 Xt 2 ) = e−(t^1 +t^2 )E(We 2 t 1 We 2 t 2 ) = e−(t^1 +t^2 )e^2 t^1 = et^1 −t^2. Thus, X is W SS with RX (τ ) = e−|τ^ |.
(b) Is X mean ergodic in the m.s. sense?
CX (τ ) = RX (τ ) − μ^2 X = e−|τ^ |, so limτ →∞ CX (τ ) = 0 and thus, X is mean ergodic m.s.
The process Y is defined by the stochastic differential equation:
Y (^) t′ = − 2 Yt + Xt, Y 0 = 1.
Find μY (t) and RXY (t 1 , t 2 ).
From given equation we deduce that Yt = Ke−^2 t^ + e−^2 t^
∫ (^) t 0 Xτ^ e
2 τ (^) dτ and given Y 0 = 1,^ we have^ K^ = 1. So μY (t) = e−^2 t^ + e−^2 t^
∫ (^) t 0 μX^ (τ^ )e
2 τ (^) dτ = e− 2 t. Similarly, RXY (t 1 , t 2 ) = e− 2 t 2 ∫^ t^2 0 RX^ (t^1 −^ τ^ )e
2 τ (^) dτ and thus,
RXY (t 1 , t 2 ) =
4 (e
2(t 2 −t 1 ) (^) − e− 2 t 1 − 2 t (^2) ) if t 2 ≤ t 1 ; e−^2 t^2 [ 14 (e^2 t^1 − e−^2 t^1 ) + e^2 t^1 (t 2 − t 1 )] if t 1 ≤ t 2
Consider the Markov chain Xn = Nn mod 3, i.e., the remainder of Nn when divided by 3. From the ”Hint”, π 0 is the required answer. The probability transition matrix of Xn is given by:
1 − p p 0 0 1 − p p p 0 1 − p
Solving the equation πP = π, or by symmetry, we can conclude that π 0 = 1/3.