Homework 1 Solutions

N/ACitations
Citations of this article
279Readers
Mendeley users who have this article in their library.
Get full text

Abstract

1. To check that {X t } is white noise, we need to compute its means and covariances. For the means, EX t = EW t (1 − W t−1)Z t = (EW t)(1 − EW t−1)(EZ t) = 0. For the covariances, γ(s, t) = E If s = t then the last term is EZ s Z t = EZ s · EZ t = 0. Therefore {X t } is uncorrelated. If s = t then EZ s Z t = EZ 2 t = 1 and so γ(t, t) = EW 2 t (1 − W t−1) 2 = 1 4. Thus, {X t } has constant variance. Hence it is white noise. To show that {X t } is not i.i.d, note that X t−1 = 1 implies that W t−1 = 1, which implies that X t = 0. Therefore P (X t−1 = 1, X t = 1) = 0. Since this is not equal to P (X t−1 = 1)P (X t = 1) = 1/64, X t and X t−1 are not independent. 2. (a) X t = W t − W t−3 is a stationary process: EX t = EW t − EW t−3 = 0 and γ(s, t) = EX s X t = EW s W t + EW s W t−3 + EW s−3 W t + EW s−3 W t−3 = ½ {s=t} + ·½ {s=t−3} + ·½ {s−3=t} + ·½ {s−3=t−3} = 2 · ½ {|s−t|=0} + ½ {|s−t|=3} , which is a function of |s − t|. (b) X t = W 3 is a stationary process because EX t = EW 3 = 0 and EX s X t = EW 2 3 = 1. (c) X t = W 3 + t is not a stationary process because its mean is not constant: EX t = t.

Cite

CITATION STYLE

APA

Homework 1 Solutions. (2006). In Theory of Computation (pp. 319–322). Springer London. https://doi.org/10.1007/1-84628-477-5_65

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free