Warning: foreach() argument must be of type array|object, bool given in /var/www/html/web/app/themes/studypress-core-theme/template-parts/header/mobile-offcanvas.php on line 20

Let \(\left\\{X_{n}\right\\}\) be a zero-mean covariance stationary process having positive spectral density function \(f(\omega)\) and variance \(\sigma_{x}^{2}=1 .\) Kolmogorov's formula states $$ \sigma_{e}^{2}=\exp \left(\frac{1}{2 \pi} \int_{-\pi}^{\pi} \log 2 \pi f(\omega) d \rho\right\\} $$ where \(\sigma_{e}^{2}=\inf E\left[\left|\hat{X}_{n}-X_{n}\right|^{2}\right]\) is the minimum mean square linear prediction error of \(X_{n}\) given the past. Verify Kolmogorov's formula when $$ R(v)=\gamma^{l v \mid}, \quad v=0, \pm 1, \ldots $$ with \(|\gamma|<1\)

Short Answer

Expert verified
The minimum mean square linear prediction error of \( X_{n} \) given the past, denoted by \( \sigma_{e}^{2} \), is equal to \( (1-\gamma^2) \), verifying the Kolmogorov's formula for the given \( R(v) = \gamma^{|v|}, v = 0, ±1,... \) where \( |\gamma| <1 \).

Step by step solution

01

Setup the Integral

The integral in the Kolmogorov's formula given by:\[\int_{-\pi}^{\pi} \log 2 \pi f(\omega) d \omega\]where the spectral density function \( f(\omega) \) has the relation with autocorrelation function \( R(v) \) by Fourier transform:\[f(\omega) = \sum_{v=-\infty}^{+\infty} R(v)e^{-iv\omega}\]Given \( R(v) = \gamma^{|v|}, v = 0, ±1,... \) and \( |\gamma| <1 \). So, the above complex Fourier series converges.
02

Compute Fourier Transform

Let's compute the Fourier Transform based on the given \( R(v) \). Plug in \( R(v) \) into the expression of \( f(\omega) \) and simplify it.\[f(\omega) = \frac{1-\gamma^2}{1-2\gamma cos\omega + \gamma^2}\]where \( \gamma <1 \). That is the spectral density function \( f(\omega) \) the problem asks for.
03

Compute the Integral for Kolmogorov's Formula

Substitute the spectral density function \( f(\omega) \) into Kolmogorov's formula. Therefore, we have:\[\sigma_{e}^{2}=\exp \left(\frac{1}{2 \pi} \int_{-\pi}^{\pi} \log \frac{2 \pi}{1-\gamma^2} \left(1-2\gamma cos\omega + \gamma^2\right) d \omega\right)\]Split the integral into two separate integrals. Note that, the first part of the integral \( \log \frac{2 \pi}{1-\gamma^2} \) is a constant w.r.t \(\omega\), so when you integrate with respect to \(\omega\) over \(-\pi\) to \(+\pi\) you end up with \( 2\pi \log \frac{2 \pi}{1-\gamma^2} \).Therefore, the final result after integral and simplification (which can be done carefully considering logarithmic properties), the minimum mean square linear prediction error from Kolmogorov's formula can be expressed as\[\sigma_{e}^{2}= (1-\gamma^2)\]

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with Vaia!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Suppose \(X_{0}\) has probability density function $$ f(x)= \begin{cases}2 x, & \text { for } 0 \leq x \leq 1, \\ 0, & \text { eleewhere, }\end{cases} $$ and that \(X_{n+1}\) is uniformly distributed on \(\left(1-X_{n}, 1\right]\), given \(X_{0}, \ldots, X_{n}\). Show that \(\left\\{X_{n}\right\\}\) is a stationary ergodic process.

Let \(\\{B(t) ; 0 \leq t \leq 1\\}\) be a standard Brownian motion process and let \(B(I)=B(t)-B(s)\), for \(I=(s, t], 0 \leq s \leq t \leq 1\) be the aseociated Gaussian random measure. Validate the identity $$ E\left[\exp \left\\{\lambda \int_{0}^{1} f(s) d B(s)\right\\}\right]=\exp \left\\{\frac{1}{2} \lambda^{2} \int_{0}^{1} f^{2}(s) d s\right\\},-\infty<\lambda<\infty $$ where \(f(s), 0 \leq s \leq 1\) is a continuous funetion.

Let \(\rho(v)=R(v) / R(0)\) be the correlation function of a covariance stationary process \(\left\\{X_{n}\right\\}\), where $$ X_{n+1}=a_{1} X_{n}+a_{2} X_{n-1}+\xi_{n+1} $$ for constants \(a_{13} a_{2}\) and zero mean uncorrelated random variables \(\left\\{\xi_{n}\right\\}\), for which \(E\left[\xi_{n}^{2}\right]=\sigma^{2}\) and \(E\left[\xi_{n} X_{n-k}\right]=0, k=1,2, \ldots .\) Establish that \(\rho(v)\) satisfies the so-called Yule-Walker equations $$ \rho(1)=a_{1}+a_{2} \rho(1), \quad \text { and } \quad \rho(2)=a_{1} \rho(1)+a_{2} $$ Determine \(a_{1}\) and \(a_{2}\) in terms of \(\rho(1)\) and \(\rho(2)\)

Let \(\left\\{X_{n}\right\\}\) be the finite moving average process $$ X_{n}=\sum_{,=0}^{q} \alpha_{p} \xi_{n-r}, \quad x_{0}=1 $$ where \(\alpha_{0}, \ldots, \alpha_{q}\) are real and \(\left\\{\xi_{n}\right\\}\) are zero-mean uncorrelated random variables having unit variance. Show that the spectral density function \(f(\lambda)\) may be written. $$ f(\lambda)=\frac{1}{2 \pi \sigma_{X}^{2}} \prod_{j=1}^{4}\left|e^{i \lambda}-z_{j}\right|^{2} $$ where \(z_{1}, \ldots, z_{q}\) are the \(q\) roots of $$ \sum_{r=0}^{g} a_{r} z^{q-r}=0 $$

Let \(\\{B(t) ; 0 \leq t \leq 1\\}\) be a standard Brownian motion process and let \(B(I)=B(t)-B(s)\), for \(I=(s, t], 0 \leq s \leq t \leq 1\) be the associated Gaussian ran dom measure. Validate the assertion that \(U=\int_{0}^{1} f(s) d B(s)\) and \(V=\int_{0}^{1} g(s)\). \(d B(s)\) are independent random variables whenever \(f\) and \(g\) are bounded continuous functions satisfying \(\int_{0}^{1} f(s) g(s) d s=0\).

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.

Sign-up for free