Title :
Optimal importance sampling for some quadratic forms of ARMA processes
Author :
Barone, Piero ; Gigli, Anna ; Piccioni, Mauro
Author_Institution :
Istituto per le Applicazioni del Calcolo, Roma, Italy
fDate :
11/1/1995 12:00:00 AM
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
Keywords :
Gaussian noise; Monte Carlo methods; autoregressive moving average processes; optimisation; probability; signal detection; signal sampling; ARMA processes; Monte Carlo simulations; Toeplitz forms; large deviation techniques; likelihood ratio statistic; noise; optimal importance sampling; quadratic forms; signal detection; spectral density; tail probability; Gaussian noise; Gaussian processes; Monte Carlo methods; Probability distribution; Radar detection; Signal detection; Signal processing; Signal sampling; Signal to noise ratio; Statistical distributions;
Journal_Title :
Information Theory, IEEE Transactions on