On the asymptotic efficiency of importance sampling techniques

The asymptotic efficiency of importance sampling (IS) techniques for the simulation of rare events in a multidimensional nonlinear setting was studied by J.S. Sadowsky and J.A. Bucklew (see ibid., vol.36, p.579-88, 1990). Fundamental results on the asymptotic efficiency of the mean-value modification (MM) technique were derived. Additionally, a statement was made that other IS techniques cannot be asymptotically efficient. It is shown that for the simulation of digital communication systems with Gaussian input, a broad class of asymptotically efficient IS techniques exists. Necessary and sufficient conditions are provided for the asymptotic efficiency of five different IS techniques (including MM) for one-dimensional linear systems. Multidimensional generalizations of these IS techniques are proposed. A sufficient condition for the asymptotic efficiency of these techniques applied to multidimensional nonlinear systems is provided. >

[1]  Bruce R. Davis.  An Improved Importance Sampling Method for Digital Communication System Simulations , 1986, IEEE Trans. Commun..

[2]  Norman C. Beaulieu.  An investigation of Gaussian tail and Rayleigh tail density functions for importance sampling digital communication system simulation , 1990, IEEE Trans. Commun..

[3]  Kung Yao,et al.  Improved importance sampling technique for efficient simulation of digital communication systems , 1988, IEEE J. Sel. Areas Commun..

[4]  P. Ney,et al.  Monte Carlo simulation and large deviations theory for uniformly recurrent Markov chains , 1990, Journal of Applied Probability.

[5]  Michel C. Jeruchim,et al.  Techniques for Estimating the Bit Error Rate in the Simulation of Digital Communication Systems , 1984, IEEE J. Sel. Areas Commun..

[6]  R. Ellis,et al.  LARGE DEVIATIONS FOR A GENERAL-CLASS OF RANDOM VECTORS , 1984 .

[7]  Qiang Wang,et al.  On the Application of Importance Sampling to BER Estimation in the Simulation of Digital Communication Systems , 1987, IEEE Trans. Commun..

[8]  H.-J. Schlebusch.  Nonlinear importance sampling techniques for efficient simulation of communication systems , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[9]  N.C. Beaulieu.  A composite importance sampling technique for digital communication system simulation , 1990, IEEE Trans. Commun..

[10]  J.S. Sadowsky,et al.  On large deviations theory and asymptotically efficient Monte Carlo estimation , 1990, IEEE Trans. Inf. Theory.

[11]  P. Balaban,et al.  A Modified Monte-Carlo Simulation Technique for the Evaluation of Error Rate in Digital Communication Systems , 1980, IEEE Trans. Commun..

[12]  J. Gärtner.  On Large Deviations from the Invariant Measure , 1977 .