The blind simulation problem and regenerative processes

IEEE Transactions on Information Theory

Volumn 44, Issue 7, 1998, Pages 2877-2891

  Bucklew, James ^a,b  

^a IEEE   (United States)

^b University of Wisconsin Madison   (United States)

Author keywords

Large deviation theory; Monte Carlo simulation; Regenerative processes

Indexed keywords

MARKOV PROCESSES; MONTE CARLO METHODS; PROBABILITY; PROBLEM SOLVING; SIGNAL DETECTION;

BLIND SIMULATION PROBLEMS; LARGE DEVIATION THEORY; REGENERATIVE PROCESSES;

SIGNAL FILTERING AND PREDICTION;

EID: 0032202090     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.737519     Document Type: Article

References (19)

1. P. Billingsley, Probability and Measure. New York: Wiley, 1979.
2. J. A. Bucklew, Large Deviation Techniques in Decision, Simulation, and Estimation. New York: Wiley-Interscience, 1990.
3. J. A. Bucklew, P. Ney, and J. S. Sadowsky, "Monte Carlo simulation and large deviations theory for uniformly recurrent Markov chains," J. Appl. Probab., Mar. 1990.
4. M. Cottrell, J. Fort, and G. Malgouyres, "Large deviations and rare events in the study of stochastic algorithms," IEEE Trans. Automat. Contr.. vol. AC-28, pp. 907-920, 1983.
5. P. Hahn and M. Jeruchim, "Developments in the theory and application of importance sampling," IEEE Trans. Commun., vol. COM-35, pp. 706-714, July 1987.
6. P. Heidelberger, "Fast simulation of rare events in queueing and reliability models," Performance Evaluation of Computer and Communication Systems, pp. 165-202, Jan. 1993.
7. V. Hunkel and J. A. Bucklew, "Fast simulation for functionals of Markov chains," in Proc. 22nd Annu. Conf. Information Sciences and Systems (Princeton, NJ, Princeton Univ., 1988).
8. D. L. Iglehart and G. S. Shedler, Regenerative Simulation of Response Times in Networks of Queues. New York: Springer-Verlag, 1980.
9. I. Iscoe, P. Ney, and E. Nummelin, "Large deviations of uniformly recurrent Markov additive processes," Adv. Appl. Math., no. 6, pp. 373-412.
10. N. L. Johnson, S. Kotz, and A. W. Kemp, Univariate Discrete Distributions, 2nd ed. New York: Wiley, 1992.
11. T. Kuczek and K. N. Crank, "A large-deviation result for regenerative processes," J. Theor. Probab., vol. 4, no. 3, pp. 551-561, 1991.
12. K. B. Letaief and J. S. Sadowsky, "Computing bit-error probabilities for avalanche photodiode receivers by large deviations theory," IEEE Trans. Inform. Theory, vol. 38, pp. 1162-1169, May 1992.
13. _, "New importance sampling methods for simulating sequential decoders," IEEE Trans. Inform. Theory, vol. 39, pp. 1716-1723, Sept. 1993.
14. T. Lehtonen and H. Nyrhinen, "Simulating level crossing probabilities by importance sampling," Adv. Appl. Probab., to be published.
15. _, "On asymptotically efficient simulation of ruin probabilities in a Markovian environment," Adv. Appl. Probab., to be published.
16. D. Lu and K. Yao, "Improved importance sampling techniques for efficient simulation of digital communication systems," IEEE J. Select. Areas Commun., vol. 6, pp. 67-75, Jan. 1988.
17. P. Ney and E. Nummelin, "Markov additive processes: I. Eigenvalue properties and limit theorems, II. Large deviations," Ann. Probab., vol. 15, no. 2, pp. 561-609, 1987.
18. B. Ripley, Stochastic Simulation. New York: Wiley, 1987.
19. G. S. Shedler, Regeneration and Networks of Queues. New York: Springer-Verlag, 1987.