

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
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
1 / 2
This page cannot be seen from the preview
Don't miss anything!


PROBLEM SET 3 Due Wednesday, October 8
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,
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):
cos(θo) sin(θo) − sin(θo) cos(θo)
(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.)