Signal interpretation of multifunction radars: Modeling and statistical signal processing with stochastic context free grammar

IEEE Transactions on Signal Processing

Volumn 56, Issue 3, 2008, Pages 1106-1119

  Wang, Alex ^a   Krishnamurthy, Vikram ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Electronic warfare; Galton Watson branching process; Inside outside algorithm; Maximum likelihood estimation; Multifunction radar; Stochastic context free grammars; Syntactic modeling; Syntactic pattern recognition

Indexed keywords

CONTEXT FREE GRAMMARS; ELECTRONIC WARFARE; INFERENCE ENGINES; KNOWLEDGE BASED SYSTEMS; MARKOV PROCESSES; MAXIMUM LIKELIHOOD ESTIMATION; STATISTICAL METHODS; SYNTACTICS;

GALTON-WATSON BRANCHING PROCESS; INSIDE-OUTSIDE ALGORITHM; MULTIFUNCTION RADARS; STOCHASTIC CONTEXT-FREE GRAMMARS;

RADAR;

EID: 40749153489     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2007.908949     Document Type: Article

References (49)

1. R. G. Wiley, Electronic Intelligence: The Analysis of Radar Signals Norwood, MA: Artech House, 1993.
2. N. J. Whittall, "Signal sorting in ESM systems," in Inst. Elect. Eng. Proc. F, 1985, vol. 132, pp. 226-228.
3. D. R. Wilkinson and A. W. Watson, "Use of metric techniques in ESM data processing," in Inst. Elect. Eng. Proc. F, 1985, vol. 132, pp. 229-232.
4. J. Roe and A. Pudner, "The real-time implementation of emitter identification for ESM," in Inst. Elect. Eng. Colloq. Signal Process. Electron. Warefare, 1994, pp. 7/1-7/6.
5. J. A. V. Rogers, "ESM processor system for high pulse density radar environments," in Inst. Elect. Eng. Proc. F, 1985, vol. 132, pp. 621-625.
6. M. I. Skolnik, Introduction to Radar Systems. New York: McGraw-Hill, 2002.
7. S. Sabatini and M. Tarantino, Multifunction Array Radar System Design and Analysis. Norwood, MA: Artech House, 1994.
8. N. Chomsky, "Three models for the description of language," IRE Trans. Inf. Theory, vol. 2, no. 3, pp. 113-124, 1956.
9. N. Chomsky and G. A. Miller, "Finite state languages," Inf. Contr. vol. 1, no. 2, pp. 91-112, May 1958.
10. N. Chomsky, "On certain formal properties of grammars," Inf. Contr. vol. 2, no. 2, pp. 137-167, Jun. 1959.
11. N. Chomsky, "A note on phrase structure grammars," Inf. Contr., vol. 2, no. 4, pp. 393-395, Dec. 1959.
12. K. S. Fu, Syntactic Pattern Recognition and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1982.
13. Y. A. Ivanov and A. F. Bobick, "Recognition of visual activities and interactions by stochastic parsing," IEEE Trans. Pattern Anal. Machine Intell., vol. 22, pp. 852-872, 2000.
14. W. Zhu and J. Garcia-Frias, "Modeling of bursty channels using stochastic context-free grammars," in Proc. 55th Veh. Technol. Conf. (VTC 2002), Birmingham, AL, May 2002, vol. 1, pp. 355-359.
15. W. Zhu and J. Garcia-Frias, "Stochastic context-free grammars and {Hidden Markov Models for modeling of bursty channels," IEEE Trans. Veh. Technol., vol. 53, no. 3, pp. 666-676, May 2004.
16. P. Baldi and S. Brunak, Bioinformatics: The Machine Learning Approach 2nd ed. Cambridge, MA: MIT Press, 2001.
17. Y. Sakakibara, "Grammatical inference in bioinformatics," IEEE Trans. Pattern Anal. Machine Intell., vol. 27, pp. 1051-1062, 2005.
18. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison, Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge, U,K.: Cambridge Univ. Press, 1998.
19. E. Rivas and S. R. Eddy, "The language of RNA: A formal grammar that includes pseudoknots," Bioinformatics, vol. 16, pp. 334-340, 2000.
20. M. Vilain, "Getting serious about parsing plans: A grammatical analysis of plan recognition," in Proc. 8th Nat. Conf. Artif. Intell., 1990, pp. 190-197.
21. D. V. Pynadath and M. P. Wellman, "Probabilistic state-dependent grammars for plan recognition," in Proc. 16th Ann. Conf. Uncertainty in Artif. Intell., 2000, pp. 507-514.
22. S. S. Blackman and R. Popoli, Design and Analysis of Modern Tracking Systems. Norwood, MA: Artech House, 1999.
23. Y. Bar-Shalom and X. R. Li, Estimation and Tracking: Principles, Techniques, and Software. Norwood, MA: Artech House, 1993.
24. N. A. Visnevski, F. A. Dilkes, S. Haykin, and V. Krishnamurthy, "Nonself-embedding context-free grammars for multi-function radar modeling - Electronic warfare application," in Int. Radar Conf., 2005, pp. 669-674.
25. N. A. Visnevski, V. Krishnamurthy, A. Wang, and S. Haykin, "Syntactic modeling and signal processing of multifunction radars: A stochastic context free grammar approach," Proc. IEEE, 2007, submitted for publication.
26. A. V. Aho and J. D. Ullman, The Theory of Parsing, Translation and Compiling. Englewood Cliffs, NJ: Prentice-Hall, 1972, vol. I, Parsing.
27. J. E. Hopcroft, R. Motwani, and J. D. Ullman, Introduction to Automata Theory, Languages, and Computation. Reading, MA: Addison-Wesley, 2001.
28. K. Lari and S. J. Young, "The estimation of stochastic context free grammars using the Inside-Outside algorithm," Comp. Speech Language vol. 4, pp. 35-56, 1990.
29. M. I. Miller and A. O'Sullivan, "Entropies and combinatorics of random branching processes and context-free languages," IEEE Trans. Inf. Theory, vol. 38, pp. 1292-1310, 1992.
30. C. G. Cassandras and S. Lafortune, Introduction to Discrete Event Systems. Boston, MA: Kluwer Academic, 1999.
31. J. K. Baker, "Trainable grammars for speech recognition," in Speech Commun. Papers for the 97th Meet. Acoust. Soc. Amer., 1979, pp. 547-550.
32. D. C. Schleher, Electronic Warfare in the Information Age. Norwood, MA: Artech House, 1999.
33. P. L. Bogler, Radar Principles With Applications to Tracking Systems New York: Wiley, 1990.
34. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison, Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge, U.K.: Cambridge Univ. Press, 1998.
35. C. D. Manning and H. Schütze, Foundations of Statistical Natural Language Processing. Cambridge, MA: The MIT Press, 1999.
36. A. Wang, V. Krishnamurthy, F. A. Dikes, and N. A. Visnevski, "Threat estimation by electronic surveillance of multifunction radars: A stochastic context free grammar approach," in Conf. Decision Contr. 2006.
37. X. R. Li and V. P. Jilkov, "Survey of maneuvering target tracking. Part v: Multiple-model methods," IEEE Trans. Aerosp. Electron. Syst., pp. 1255-1321, 2005.
38. S. S. Blackman, M. T. Busch, and R. F. Popoli, "IMM/MHT tracking and data association for benchmark tracking problem," in Proc. Amer. Contr. Conf., 1995, pp. 2606-2610.
39. M. T. Busch and S. S. Blackman, "Evaluation of IMM filtering for an air defense system application," in Proc. SPIE, 1995, vol. 2561, pp. 435-447.
40. R. A. Singer, "Estimating optimal tracking filter performance for manned maneuvering targets," IEEE Trans. Aerosp. Electron. Syst., vol. AES-5, pp. 473-483, 1970.
41. J. L. Gertz, "Multisensor surveillance for improved aircraft tracking," The Lincoln Lab. J., vol. 2, pp. 381-396, 1989.
42. N. A. Visnevski, S. Haykin, V. Krishnamurthy, F. A. Dilkes, and P. Lavoie, "Hidden markov models for radar pulse train analysis in electronic warfare," in IEEE Int. Conf. Acoust., Speech, Signal Process., 2005, pp. 597-600.
43. Z. Chi, "Statistical properties of probabilistic context-free grammars," Computat. Linguist., vol. 25, pp. 131-160, 1999.
44. L. R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proc. IEEE, vol. 77, pp. 257-286, 1989.
45. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via the EM algorithm," J. Roy. Statist. Soc., vol. 39, pp. 1-38, 1977.
46. C. F. J. Wu, "On the convergence properties of the algorithm," Ann. Statist., vol. 11, no. 1, pp. 95-103, 1983.
47. D. Goldsman and B. L. Nelson, "Statistical screening, selection, and multiple comparison procedures in computer simulation," in Proc. 1998 Winter Simulation Conf., 1998.
48. V. Krishnamurthy, X.Wang, and G. Yin, "Spreading code optimization and adaptation in CDMA via discrete stochastic approximation," IEEE Trans. Inf. Theory, pp. 1927-1949, 2004.
49. J. S. Cramer, Logit Models From Economics and Other Fields. Cambridge, U.K.: Cambridge Univ. Press, 2003.