Error event simulation for HMM tracking algorithms using importance sampling

IEEE Transactions on Signal Processing

Volumn 46, Issue 3, 1998, Pages 720-736

  Sanjeev Arulampalam, M ^a   Evans, Rob J ^a   Ben Letaief, K ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; MARKOV PROCESSES; MATHEMATICAL MODELS; MONTE CARLO METHODS;

HIDDEN MARKOV MODEL (HMM) TRACKING ALGORITHMS;

SIGNAL PROCESSING;

EID: 0032028971     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.661338     Document Type: Article

References (28)

1. M. C. Jeruchim, P. M. Hahn, K. P. Smyntek, and R. T. Ray, "An expérimental investigation of conventional and efficient Importance Sampling," IEEE Trans. Commun., vol. 37, pp. 578-587, June 1989.
2. K. S. Shanmugam and P. Balaban, "A modified Monte-Carlo simulation technique for the evaluation of error rate in digital communication systems," IEEE Trans. Commun., vol. COMM-28, pp. 1916-1924, Nov. 1989.
3. 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.
4. J. C. Chen, D. Lu, J. S. Sadowsky, and K. Yao, "On importance sampling in digital communications-Part I: Fundamentals," IEEE]. Select. Areas Commun., vol. SAC-11, pp. 289-299, Apr. 1993.
5. M. C. Jeruchim, "Techniques for estimating the bit error rate in the simulation of digital communication systems," IEEE J. Select. Areas Commun., vol. SAC-2, pp. 153-170, Jan. 1984.
6. J. S. Sadowsky, "A new method for Viterbi decoder simulation using importance sampling," IEEE Trans. Commun., vol. 38, pp. 1341-1351, Sept. 1990.
7. J. S. Sadowsky and J. A. Bucklew, "On large deviations theory and asymptotically efficient Monte-Carlo estimation," IEEE Trans. Inform. Theory, vol. 36, pp. 579-588, May 1990.
8. R. L. Streit and R. F. Barren, "Frequency line tracking using hidden Markov models," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 586-598, Apr. 1990.
9. Y. Barniv, "Dynamic programming solution for detecting dim moving targets," IEEE Trans. Aerosp. Electron. Syst., vol. AES-21, pp. 144-156, Jan. 1985.
10. X. Xie and R. J. Evans, "Multiple target tracking and multiple frequency line tracking using Hidden Markov models," IEEE. Trans. Signal Processing, vol. 39, pp. 2659-2676, 1991.
11. R. E. Larson and J. Peschon, "A dynamic programming approach to trajectory estimation," IEEE Trans. Automat. Contr., vol. AC-11, pp. 537-540, July 1966.
12. S. R. Rogers, "Diffusion analysis of track loss in clutter," IEEE Trans. Aerosp. Electron. Syst., vol. 27, pp. 380-387, Mar. 1991.
13. P. M. Hahn and M. C. Jeruchim, "Developments in the theory and application of importance sampling," IEEE Trans. Commun., vol. COMM-35, pp. 706-714, July 1987.
14. K. Ben Letaief and J. S. Sadowsky, "New importance sampling methods for simulating sequential decoders performance," IEEE Trans. Inform. Theory, vol. 39, pp. 1761-1722, Sept. 1993.
15. K. Ben Letaief and K. Muhammad, "An efficient new technique for accurate bit error probability estimation of ZJ decoders," IEEE Trans. Commun., vol. 43, June 1995.
16. K. Muhammad and K. Ben Letaief, "On the performance of sequential and Viterbi decoders for high-rate punctured convolutional codes," IEEE Trans. Commum., vol. 43, pp. 2687-2695, Nov. 1995.
17. D. Lu and K. Yao, "Estimation variance bounds of importance sampling simulations in digital communication systems," IEEE Trans. Commun., vol. 39, pp. 1413-1417, Oct. 1991.
18. R. L. Mitchell, "Importance sampling applied to simulation of false alarm statistics," IEEE Trans. Aerosp. Electron. Syst., vol. AES-17, pp. 15-24, Jan. 1981.
19. G. W. Lank, "Theoretical aspects of importance sampling applied to false alarms," IEEE Trans. Inform. Theory, vol. IT-29, pp. 73-82, Jan. 1983.
20. K. K. Parhi and R. S. Berkowitz, "On optimizing importance sampling simulations," IEEE Trans. Circuits Syst., vol. CAS-34, pp. 1558-1563, Dec. 1987.
21. G. Orsak and B. Aazhang, "On the theory of importance sampling applied to the analysis of detection systems," IEEE Trans. Commun., vol. 37, pp. 332-339, Apr. 1989.
22. B. R. Davis, "An improved importance sampling method for digital communication system simulation," IEEE Trans. Commun., vol. COMM-34, pp. 715-719, July 1986.
23. G. D. Forney, "The Viterbi Algorithm," Proc. IEEE, vol. 61, pp. 268-278, Mar. 1973.
24. L. R. Rabiner and B. H. Juang, "An introduction to hidden Markov models," IEEE Acoust., Speech, Signal Processing Mag., pp. 4-16, Jan. 1986.
25. L. R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proc. IEEE, vol. 77, pp. 257-285, Feb. 1989.
26. G. D. Forney, "Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference," IEEE Trans. Inform. Theory, vol. IT-18, pp. 363-378, May 1972.
27. F. Martinerie and P. Forster, "Data association and tracking using hidden Markov models and dynamic programming," in Proc. Conf. ICASSP, 1992.
28. F. Martinerie, "New data fusion and tracking approaches in multiple targets/distributed sensors network contexts," in Proc. Conf. ICASSP, 1993.