Midterm Exam II for Random Processes | ECE 534, Exams of Electrical and Electronics Engineering

Material Type: Exam; Class: Random Processes; Subject: Electrical and Computer Engr; University: University of Illinois - Urbana-Champaign; Term: Spring 2000;

Typology: Exams

Pre 2010

Uploaded on 03/16/2009

koofers-user-63u
koofers-user-63u 🇺🇸

10 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
ECE 534 Random Processes Instructor: R. Srikant
Midterm Exam II
Spring ’07 Time: 7:00-8:30 pm
You are allowed one 8.500 ×1100 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:
1. Let X={Xt, t R} be a WSS Gaussian process.
(a) Let Yt=Xt+Xt2. Is Y={Yt, t R} a WSS process? Is it a stationary process? Clearly explain your
answer.
Xis W SS and Gaussian. This means Xis stationary and Gaussian. Now obviously E(Yt) = 2µXand
E(Yt1Yt2) = E((Xt1+Xt12)(Xt2+Xt22)) = 2RX(t1t2)+RX(t1t2+2)+RX(t1t22) = RY(t1t2).
Since RY(t1, t2) depends only on t1t2,Yis WSS too. Since Xis Gaussian and Yis a linear function of
X,Yis also Gaussian. Thus, Yis also stationary.
(b) What is the necessary and sufficient condition on RXfor Xto be Markov process?
Given it is Gaussian and stationary, it will be Markov if and only if RX(τ) = Aexp(α|τ|) + µ2
Xfor some
constants A > 0 and α0.
(c) If Xis Markov, is Yalso 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 RYcannot be in the required form so Yis not Markov.
2. A two-dimensional spatial Poisson process is used to model the distribution of points on a two-dimensional
plane. For example, it could be used to model the distribution of wireless communication devices in
Champaign-Urbana. Let Nbe a two-dimensional Poisson process of intensity λ.Nis defined as follows:
(i) For any set B R2, the number of points in B, denoted by NB, is a Poisson random variable with mean
equal to λArea(B).
(ii) If S1, S2, . . . , Snare disjoint sets in R2, then NS1, NS2, . . . , NSnare mutually independent.
Answer the following questions:
(a) What is the probability that there are no points in a circle of radius rcentered at the origin?
Since the area of the circle is r2π, the probability of the event is equal to eλr2π.
(b) Let Rbe the distance from the origin of the closest point to the origin. Find the cdf and pdf of R.
F(r) = P(Rr) = 1 P(R > r) = 1 eλr2π,so f(r) = 2λπreλr2π.
1
pf2

Partial preview of the text

Download Midterm Exam II for Random Processes | ECE 534 and more Exams Electrical and Electronics Engineering in PDF only on Docsity!

ECE 534 Random Processes Instructor: R. Srikant

Midterm Exam II

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:

  1. Let X = {Xt, t ∈ R} be a WSS Gaussian process.

(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.

  1. A two-dimensional spatial Poisson process is used to model the distribution of points on a two-dimensional plane. For example, it could be used to model the distribution of wireless communication devices in Champaign-Urbana. Let N be a two-dimensional Poisson process of intensity λ. N is defined as follows:

(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

  1. Let W be a standard Brownian motion, i.e, a Brownian motion with σ^2 = 1. Define Xt = e−tWe 2 t.

(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.

  1. X = {Xt, t ∈ R} is W SS with μX = 0 and RX (t) = e−^2 |t|.

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

  1. Let Nn be the number of heads in n tosses of a biased coin with P rob(head) = p. What is limn→∞ P (Nn is a multiple of 3)? Clearly justify your answer. Hint: Define an appropriate Markov chain and find its stationary distribution. You can assume that, starting from any initial distribution, the distribution of the Markov chain converges to the stationary distribution.

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:

P =

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.