This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.432 Stochastic Processes, Detection and Estimation Problem Set 11 Spring 2004 Issued: Thursday, May 6, 2004 Due: Next time the Red Sox win the World Series Final Exam: Our final will take place on May 19, 2004, from 9:00am to 12:00 noon . You are allowed to bring three 8 1 × 11 sheets of notes (both sides). 2 Problem 11.1 Let y [ n ] = x [ n ] + w [ n ] x [ n ] = h [ k ] v [ n − k ] k be a discretetime random processes, where v [ n ] and w [ n ] are uncorrelated, zeromean, white Gaussian noise processes with variances of ν 2 = 2 / 3 and ν 2 = 1, respectively v w and n 2 h [ n ] = u [ n ] . 3 (a) Determine the noncausal Wiener filter for estimating x [ n ] from y [ n ] and the associated meansquare estimation error. (b) Determine the causal Wiener filter for estimating x [ n ] from y [ n ] and the asso ciated meansquare estimation error. (c) Determine the Kalman filter equations for generating x ˆ[ n  n ], the linear least squares estimate of x [ n ] at time n based on the data y [0] , y [1] , . . . , y [ n ]. Also, specify a recursion for the mean square error in the estimate x ˆ[ n  n ]. (d) Determine lim n e [ n  n ], the steadystate estimation error variance for your estimator in part (c). Explain the similarity or differences between your answer and the error variances you calculated in parts (a) and (b). (e) The sequence v [ n ] could represent a message being transmitted through a noisy, dispersive communication channel, in which case this is the signal of interest. Give an eﬃcient algorithm for generating v ˆ[ n  n ], the estimate of v [ n ] based on y [0] , . . . , y [ n ]. 1 x Problem 11.2 Suppose we are transmitting a zeromean, WSS, white sequence x [ n ] with variance ν 2 through the channel h[ n ] + y [ n ] x [ n ] w [ n ] Figure 21 where w [ n ] is zeromean, WSS white noise with variance ν 2 that is uncorrelated with w x [ n ] and where h [ n ] is the FIR filter 1 h [ n ] = α [ n ] − α [ n − 1] . 2 (a) Write down a statespace model for the problem using x [ n ] s [ n ] = x [ n − 1] as the state vector. (b) Determine a recursive algorithm for computing x ˆ[ n  n ], the linear leastsquares estimate of x [ n ] based on y [0] , . . . , y [ n ]. (c) Determine lim n e [ n  n ], the steadystate filtering error variance. (d) Compare your answer to part (c) to the error variances of the causal and non causal Wiener filters. Problem 11.3 Consider a system with the following state space description x [ n + 1] = a x [ n ] + v [ n ] y [ n ] = x [ n ] + w [ n ] where v [ n ] and w [ n ] are uncorrelated, widesense stationary, zeromean, white random processes with variances 1 and ν 2 respectively....
View
Full Document
 Spring '04
 Prof.GregoryWornell
 Electrical Engineering, Stochastic process, Red Sox, Kzz, meansquare estimation error

Click to edit the document details