ECE 313 Problem Set 13: Joint Gaussian Random Variables, MMSE, Limit Theorems, Assignments of Statistics

Problem set 13 for the university of illinois ece 313 course from spring 2009. The problems cover topics such as jointly distributed random variables, coordinate transformations for jointly distributed gaussian random variables, linear minimum mean square error estimation, minimum mean square error estimation, conditional expectation, functions of i.i.d. Gaussian random variables, and limit theorems. Students are expected to solve problems related to jointly distributed random variables, finding means and variances, transforming dependent gaussian random variables to independent ones, minimizing mean square error, computing conditional expectations, and understanding the behavior of functions of gaussian random variables.

Typology: Assignments

Pre 2010

Uploaded on 02/24/2010

koofers-user-oqt
koofers-user-oqt 🇺🇸

10 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
University of Illinois Spring 2009
ECE 313: Problem Set 13
Joint Gaussian random variables, MMSE, limit theorems
Due: Wednesday May 6 at 4 p.m.
Reading: Ross Chapter 8
1. [Jointly Distributed Random Variables]
Let the random variables Xand Ybe such that E[X] = 1, E[Y] = 4, V ar(X) = 4, V ar(Y) = 9, and
ρ= 0.1. Let W= 3X+Y+ 2.
(a) Find E[W] and V ar(W).
(b) If Xand Yare jointly Gaussian random variables, what is P{W > 0}?
2. [Coordinate Transformations for Jointly Distributed Gaussian Random Variables]
Let Xand Ybe jointly Gaussian zero-mean random variables, with variances σ2
Xand σ2
Y(respectively)
and with correlation coefficient ρ. Find the angle θsuch that the random variables Z=Xcos θ+Ysin θ
and W=Xsin θ+Ycos θare independent Gaussian random variables. Note that this coordinate
transformation corresponds to a rotation of the axes by θ. Thus, in this problem you will show how to
transform two dependent Gaussian random variables to independent Gaussian random variables by a
simple rotation.
3. [Linear Minimum Mean Square Error Estimation]
Suppose that the value of Yis to be estimated in terms of the uncorrelated random variables X1and
X2by the linear predictor g(X1, X2) = a+bX1+cX2. Determine the values for a,band cthat
minimize E[(Y(a+bX1+cX2))2]. Express your answer in terms of the means and variances of X1
and X2and the covariances Cov(X , Y1) and Cov(X, Y2).
4. [Minimum Mean Square Error Estimation]
This problem is a continuation of Problem 8 from Problem Set 11. The random point (X, Y ) is
uniformly distributed on the shaded region shown.
u
v
1
1
1/2
1/2
(a) Given that the value of Xis u, the (conditional) minimum-mean-square-error estimate of Y
is E[Y|X=u], the conditional mean of Y, and the (conditional minimum) mean-square error
achieved is V AR(Y|X=u).
Use your answers to Problem 8 from Problem Set 11 to sketch graphs of E[Y|X=u] and
V AR(Y|X=u) as functions of ufor 0 < u < 1.
(b) Since V AR(Y|X=u) depends on the value of X, it is a function of X. Use LOTUS to compute
E[V AR(Y|X=u)], the expected value of this function. This is the (unconditional) mean-square
error that we achieve when we estimate Yas E[Y|X=u], and no other estimate can have smaller
mean-square error than this.
pf2

Partial preview of the text

Download ECE 313 Problem Set 13: Joint Gaussian Random Variables, MMSE, Limit Theorems and more Assignments Statistics in PDF only on Docsity!

University of Illinois Spring 2009

ECE 313: Problem Set 13

Joint Gaussian random variables, MMSE, limit theorems

Due: Wednesday May 6 at 4 p.m. Reading: Ross Chapter 8

  1. [Jointly Distributed Random Variables] Let the random variables X and Y be such that E[X] = 1, E[Y ] = 4, V ar(X) = 4, V ar(Y ) = 9, and ρ = 0.1. Let W = 3X + Y + 2.

(a) Find E[W ] and V ar(W ). (b) If X and Y are jointly Gaussian random variables, what is P {W > 0 }?

  1. [Coordinate Transformations for Jointly Distributed Gaussian Random Variables] Let X and Y be jointly Gaussian zero-mean random variables, with variances σ^2 X and σ^2 Y (respectively) and with correlation coefficient ρ. Find the angle θ such that the random variables Z = X cos θ+Y sin θ and W = −X sin θ + Y cos θ are independent Gaussian random variables. Note that this coordinate transformation corresponds to a rotation of the axes by θ. Thus, in this problem you will show how to transform two dependent Gaussian random variables to independent Gaussian random variables by a simple rotation.
  2. [Linear Minimum Mean Square Error Estimation] Suppose that the value of Y is to be estimated in terms of the uncorrelated random variables X 1 and X 2 by the linear predictor g(X 1 , X 2 ) = a + bX 1 + cX 2. Determine the values for a, b and c that minimize E[(Y − (a + bX 1 + cX 2 ))^2 ]. Express your answer in terms of the means and variances of X 1 and X 2 and the covariances Cov(X, Y 1 ) and Cov(X, Y 2 ).
  3. [Minimum Mean Square Error Estimation] This problem is a continuation of Problem 8 from Problem Set 11. The random point (X, Y ) is uniformly distributed on the shaded region shown.

u

v

(a) Given that the value of X is u, the (conditional) minimum-mean-square-error estimate of Y is E[Y |X = u], the conditional mean of Y , and the (conditional minimum) mean-square error achieved is V AR(Y |X = u). Use your answers to Problem 8 from Problem Set 11 to sketch graphs of E[Y |X = u] and V AR(Y |X = u) as functions of u for 0 < u < 1. (b) Since V AR(Y |X = u) depends on the value of X, it is a function of X. Use LOTUS to compute E[V AR(Y |X = u)], the expected value of this function. This is the (unconditional) mean-square error that we achieve when we estimate Y as E[Y |X = u], and no other estimate can have smaller mean-square error than this.

(c) It can be easily shown that cov(X, Y ) = −

and ρX,Y = −

. Now, the minimum-mean-square- error linear estimate of Y given that the value of X is u is

Yˆ = E[X] + ρX,Y

V AR(Y )/V AR(X)

u − E[X]

u +

and the (unconditional) mean-square error of this linear estimate is V AR(Y )(1 − ρ^2 X,Y ). Sketch Yˆ as a function of u on the same graph that you used in part (e) and compare Yˆ to the nonlinear (optimum) estimate E[Y |X = u]. Which is larger, Yˆ when X = u = 0 or E[Y |X = 0]? Which is larger, Yˆ when X = u = 1 or E[Y |X = 1]? Is E[V AR(Y |X = u)] ≤ V AR(Y )(1 − ρ^2 X,Y ) as it should be?

  1. [Conditional Expectation] Problem 7.73, page 379 of Ross.
  2. [Functions of i.i.d. Gaussian Random Variables] Let X and Y be jointly continuous, independent random variables with X ∼ N (0, σ^2 ) and Y ∼ N (0, σ^2 ). (NOTE: random variables that are independent and share the same pdf are called indepen- dent, identically distributed, or i.i.d. random variables). Determine the pdf of Z = X^2 + Y 2.
  3. [The Central Limit Theorem] Suppose that each of 100 real numbers are rounded to the nearest integer and then added. Assume that the individual roundoff errors are independent and uniformly distributed over the interval [− 0. 5 , 0 .5]. Using the normal approximation suggested by the central limit theorem, find the probability that the absolute value of the sum of the errors is greater than 5.0.
  4. [Limit Theorems] A single fair die is rolled repeatedly. Let Xi denote the number appearing on the ith^ roll. Assume that the Xi are independent, and let Sn = X 1 + X 2 · · · + Xn.

(a) Use Markov’s inequality to find an upper bound on P {S 100 ≥ 400 }. (b) Use Chebyshev’s inequality to find an upper bound on P {S 100 ≥ 400 }. (Hint: a one-sided tail probability can be bounded by a two-sided tail probability.) (c) Compute the approximation to P {S 100 ≥ 400 } suggested by the central limit theorem.