ECE 534 Problem Set 3: Random Processes and Estimation, Assignments of Electrical and Electronics Engineering

A problem set from the electrical and computer engineering (ece) 534 course on random processes, taught in the fall of 2008. The set includes problems related to random vectors, minimum mean squared error estimation, conditional probabilities, and linear innovations. Students are expected to find expectations, variances, and covariances, as well as understand gaussian distributions and the q function.

Typology: Assignments

Pre 2010

Uploaded on 03/10/2009

koofers-user-iuo1vfrg6w
koofers-user-iuo1vfrg6w 🇺🇸

5

(1)

10 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
ECE 534 RANDOM PROCESSES FALL 2008
PROBLEM SET 3 Due Wednesday, October 8
3. Random Vectors and Minimum Mean Squared Error Estimation
Assigned Reading: Chapter 3 and the section on matrices in the Appendix, in the course notes.
Problems to be handed in:
1 Comparison of MMSE estimators for an example
Let X=1
1+U, where Uis uniformly distributed over the interval [0,1].
(a) Find E[X|U] and calculate the MSE, E[(XE[X|U])2].
(b) Find b
E[X|U] and calculate the MSE, E[(Xb
E[X|U])2].
2 Some identities for estimators, version 2
Let X, Y, and Zbe random variables with finite second moments and suppose Xis to be estimated.
For each of the following, if true, give a brief explanation. If false, give a counter example.
(a) E[(XE[X|Y])2]E[(Xb
E[X|Y, Y 2])2].
(b) E[(XE[X|Y])2] = E[(Xb
E[X|Y, Y 2]2] if Xand Yare jointly Gaussian.
(c) E[ (XE[E[X|Z]|Y])2]E[(XE[X|Y])2].
(d) If E[(XE[X|Y])2] = Var(X),then Xand Yare independent.
3 Some simple examples
Give an example of each of the following, and in each case, explain your reasoning.
(a) Two random variables Xand Ysuch that b
E[X|Y] = E[X|Y],and such that E[X|Y|is not
simply constant, and Xand Yare not jointly Gaussian.
(b) A pair of random variables Xand Yon some probability space such that Xis Gaussian, Yis
Gaussian, but Xand Yare not jointly Gaussian.
(c) Three random variables X, Y, and Z, which are pairwise independent, but all three together are
not independent.
4 Conditional Gaussian comparison
Suppose that Xand Yare jointly Gaussian, mean zero, with Var(X) = Var(Y) = 10 and
Cov(X, Y ) = 8.Express the following probabilities in terms of the Qfunction.
(a) pa4
=P{X2}.
(b) pb4
=P[X2|Y= 3].
(c) pc4
=P[X2|Y3].(Note: pccan be expressed as an integral. You need not carry out the
integration.)
(d) Indicate how pa, pb,and pcare ordered, from smallest to largest.
5 Representation of three random variables with equal cross covariances
Let Kbe a matrix of the form
K=
1a a
a1a
a a 1
,
1
pf2

Partial preview of the text

Download ECE 534 Problem Set 3: Random Processes and Estimation and more Assignments Electrical and Electronics Engineering in PDF only on Docsity!

ECE 534 RANDOM PROCESSES FALL 2008

PROBLEM SET 3 Due Wednesday, October 8

  1. Random Vectors and Minimum Mean Squared Error Estimation

Assigned Reading: Chapter 3 and the section on matrices in the Appendix, in the course notes.

Problems to be handed in:

1 Comparison of MMSE estimators for an example Let X = (^) 1+^1 U , where U is uniformly distributed over the interval [0, 1]. (a) Find E[X|U ] and calculate the MSE, E[(X − E[X|U ])^2 ]. (b) Find Ê [X|U ] and calculate the MSE, E[(X − Ê [X|U ])^2 ].

2 Some identities for estimators, version 2 Let X, Y, and Z be random variables with finite second moments and suppose X is to be estimated. For each of the following, if true, give a brief explanation. If false, give a counter example. (a) E[(X − E[X|Y ])^2 ] ≤ E[(X − Ê [X|Y, Y 2 ])^2 ]. (b) E[(X − E[X|Y ])^2 ] = E[(X − Ê [X|Y, Y 2 ]^2 ] if X and Y are jointly Gaussian. (c) E[ (X − E[E[X|Z] |Y ])^2 ] ≤ E[(X − E[X|Y ])^2 ]. (d) If E[(X − E[X|Y ])^2 ] = Var(X), then X and Y are independent.

3 Some simple examples Give an example of each of the following, and in each case, explain your reasoning. (a) Two random variables X and Y such that Ê [X|Y ] = E[X|Y ], and such that E[X|Y | is not simply constant, and X and Y are not jointly Gaussian. (b) A pair of random variables X and Y on some probability space such that X is Gaussian, Y is Gaussian, but X and Y are not jointly Gaussian. (c) Three random variables X, Y, and Z, which are pairwise independent, but all three together are not independent.

4 Conditional Gaussian comparison Suppose that X and Y are jointly Gaussian, mean zero, with Var(X) = Var(Y ) = 10 and Cov(X, Y ) = 8. Express the following probabilities in terms of the Q function.

(a) pa 4 = P {X ≥ 2 }.

(b) pb 4 = P [X ≥ 2 |Y = 3].

(c) pc 4 = P [X ≥ 2 |Y ≥ 3]. (Note: pc can be expressed as an integral. You need not carry out the integration.) (d) Indicate how pa, pb, and pc are ordered, from smallest to largest.

5 Representation of three random variables with equal cross covariances Let K be a matrix of the form

K =

1 a a a 1 a a a 1

where a ∈ R. (a) For what values of a is K the covariance matrix of some random vector? (b) Let a have one of the values found in part (a). Fill in the missing entries of the matrix U,

U =

∗ ∗ √^13

∗ ∗ √^13

∗ ∗ √^13

to yield an orthonormal matrix, and find a diagonal matrix Λ with nonnegative entries, so that if Z is a three dimensional random vector with Cov(Z) = I, then U Λ

1 (^2) Z has covariance matrix K. (Hint: It happens that the matrix U can be selected independently of a. Also, 1 + 2a is an eigenvalue of K.)

6 Linear innovations and orthogonal polynomials for a uniform distribution (a) Let U be uniformly distributed on the interval [− 1 , 1]. Show that for integers n ≥ 0,

E[U n] =

n+1 n^ even 0 n odd

(b) Let Yn = U n^ for integers n ≥ 0. Note that Y 0 ≡ 1. Express the first five terms (i.e. up to Y˜ 4 ) of the linear innovations sequence Y˜n in terms of U.

7 Kalman filter for a rotating state Consider the Kalman state and observation equations for the following matrices, where θo = 2π/ 10 (the matrices don’t depend on time, so the subscript k is omitted):

F = (0.99)

cos(θo) sin(θo) − sin(θo) cos(θo)

H =

Q =

R = 1

(a) Explain in words what successive iterates F nxo are like, for a nonzero initial state xo (this is the same as the state equation, but with the random term wk left off). (b) Write out the Kalman filter equations for this example, simplifying as much as possible (but no more than possible! The equations don’t simplify all that much.)