Optimal importance sampling for some quadratic forms of ARMA processes

被引:11
作者
Barone, P [1 ]
Gigli, A [1 ]
Piccioni, M [1 ]
机构
[1] UNIV LAQUILA,DIPARTIMENTO MATEMAT PURA & APPLICATA,I-67100 LAQUILA,ITALY
关键词
Importance sampling; large deviations; Toeplitz forms;
D O I
10.1109/18.476309
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The determination of the asymptotically efficient importance sampling distribution for evaluating the tail probability P(L(n) > u) for large n by Monte Carlo simulations, is considered. It is assumed that L(n) is the likelihood ratio statistic for the optimal detection of signal with spectral density (s) over cap from noise with spectral density (c) over cap L(n) = (2n)(-1) X(n)(-t) {T-n ((c) over cap)(-1) - T-n((c) over cap + (s) over cap)(-1)} X(n) (c) over cap and (s) over cap being both modeled as invertible Gaussian ARMA processes, and X(n) 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.
引用
收藏
页码:1834 / 1844
页数:11
相关论文
共 20 条
[1]  
ACHIESER N. I., 1956, THEORY APPROXIMATION
[2]  
ALOISIO V, 1994, P I ELEC ENG RADAR S, V141, P164
[3]  
[Anonymous], 1993, LARGE DEVIATIONS TEC
[4]   ASYMPTOTIC ANALYSIS OF ERROR PROBABILITIES FOR THE NONZERO-MEAN GAUSSIAN HYPOTHESIS-TESTING PROBLEM [J].
BAHR, RK .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (03) :597-607
[5]  
Barone, 1987, J TIME SER ANAL, V8, P125, DOI [10.1111/j.1467-9892.1987.tb00426.x, DOI 10.1111/J.1467-9892.1987.TB00426.X]
[6]   LARGE DEVIATION RATE CALCULATIONS FOR NONLINEAR DETECTORS IN GAUSSIAN-NOISE [J].
BENITZ, GR ;
BUCKLEW, JA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (02) :358-371
[7]  
BRYC W, 1993, UNPUB PROBL THEOR RE
[8]  
BUCKLEW JA, 1990, LARGE DEVIATIONS TEC
[9]  
DACUNHACASTELLE D, 1979, CR ACAD SCI A MATH, V288, P225
[10]   LARGE DEVIATIONS FOR A GENERAL-CLASS OF RANDOM VECTORS [J].
ELLIS, RS .
ANNALS OF PROBABILITY, 1984, 12 (01) :1-12