Optimal importance sampling for some quadratic forms of ARMA processes

  • Authors:
  • P. Barone;A. Gigli;M. Piccioni

  • Affiliations:
  • Istituto per le Applicazioni del Calcolo, Roma;-;-

  • Venue:
  • IEEE Transactions on Information Theory - Part 2
  • Year:
  • 1995

Quantified Score

Hi-index 0.06

Visualization

Abstract

The determination of the asymptotically efficient importance sampling distribution for evaluating the tail probability P(Ln>u) for large n by Monte Carlo simulations, is considered. It is assumed that Ln is the likelihood ratio statistic for the optimal detection of signal with spectral density sˆ from noise with spectral density cˆ, Ln=(2n)-1Xnt{Tn (cˆ)-1ITn(cˆ+sˆ)-1 }Xn, cˆ and sˆ being both modeled as invertible Gaussian ARMA processes, and Xn being a vector of n consecutive samples from the noise process. By using large deviation techniques, a sufficient condition for the existence of an asymptotically efficient importance sampling ARMA process, whose coefficients are explicitly computed, is given. Moreover, it is proved that such an optimal process is unique