Capon Algorithm Mean-Squared Error Threshold SNR Prediction and Probability of Resolution

IEEE Transactions on Signal Processing

Volumn 53, Issue 8, 2005, Pages 2748-2764

  Richmond, Christ D ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Adaptive; Bartlett; beamformer; Capon; complex Wishart; direction of arrival (DOA); DOA estimation; finite sample; mean squared error (MSE); mismatch; probability of resolution; resolution; sensitivity; threshold; threshold signal to noise ratio (SNR); Wishart

Indexed keywords

EID: 33646065413     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/TSP.2005.850361     Document Type: Article

References (51)

1. F. Athley, “Threshold region performance of deterministic maximum likelihood DOA estimation of multiple sources,” in Proc. 36th Asilomar Conf. Signals, Systems, Computers, vol. 2, Nov. 2002, pp. 1283–1287.
2. F. Athley, “Space time parameter estimation in radar array processing,” Ph.D. dissertation, Dept. Signals and Systems, Chalmers Univ. Technol., Gothenburg, Sweden, Jun. 2003.
3. J. R. Barry, E. A. Lee, and D. G. Messerschmitt, Digital Communication, 3rd ed. Norwell, MA: Kluwer, 2004.
4. E. Biglieri, G. Caire, and G. Taricco, “Expurgating the union bound to error probability: a generalization of the Verdu-shields theorem,” in Proc. IEEE Int. Symp. Information Theory, Jun.-Jul. 1997, p. 373.
5. J. F. Bohme, “Array Processing,” in Advances in Spectrum Analysis and Array Processing, S. Haykin, Ed. Upper Saddle River, NJ: Prentice-Hall, 1991, vol. II, ch. 1.
6. E. Boyer, P. Forster, and P. Larzabal, “Nonasymptotic statistical performance of beamforming for deterministic signals,” IEEE Signal Process. Lett., vol. 11, no. 1, pp. 20–22, Jan. 2004.
7. E. Boyer, P. Forster, and P. Larzabal, “Nonasymptotic performance analysis of beamforming with stochastic signals,” IEEE Signal Process. Lett., vol. 11, no. 1, pp. 23–25, Jan. 2004.
8. J. Capon, “High-resolution frequency-wavenumber spectrum analysis,” Proc. IEEE, vol. 57, no. 8, pp. 1408–1418, Aug. 1969.
9. J. Capon and N. R. Goodman, “Probability distributions for estimators of frequency wavenumber spectrum,” Proc. IEEE, vol. 58, no. 10, pp. 1785–1786, Oct. 1970.
10. H. Cox, “Resolving power and sensitivity to mismatch of optimum array processors,” J. Acoust. Soc. Amer., vol. 54, no. 3, pp. 771–785, 1973.
11. B. Friedlander and A. J. Weiss, “The resolution threshold of a direction finding algorithm for diversely polarized arrays,” IEEE Trans. Signal Process., vol. 42, no. 7, pp. 1719–1727, Jul. 1994.
12. M. Hawkes and A. Nehorai, “Acoustic vector-sensor beamforming and capon direction estimation,” IEEE Trans. Signal Process., vol. 46, no. 9, pp. 2291–2304, Sep. 1998.
13. Solving quartics and cubics for graphics, D. Herbison-Evans. [Online]. Available: http://linus.socs.uts.edu.au/~don/pubs/solving.html
14. E. G. Larsson, J. Li, and P. Stoica, “High-resolution nonparametric spectral analysis: Theory and applications,” in High-Resolution and Robust Signal Processing, Y. Hua, A. Gershman, and Q. Cheng, Eds. New York: Marcel-Dekker, 2004, ch. 4.
15. A. Jakobsson, S. L. Marple, Jr., and P. Stoica, “Computationally efficient two-dimensional capon spectrum analysis,” IEEE Trans. Signal Process., vol. 48, no. 9, pp. 2651–2661, Sep. 2000.
16. M. Kaveh and H. Wang, “Threshold properties of narrow-band signal-subspace array processing methods,” in Advances in Spectrum Analysis and Array Processing, S. Haykin, Ed. Upper Saddle River, NJ: Prentice-Hall, 1991, vol. II, ch. 5.
17. N. Lee and C. D. Richmond, “Threshold region performance prediction for adaptive matched field processing localization,” presented at the Adaptive Sensor Array Processing Workshop, Mar. 2004. [Online] Available: http://www.ll.mit.edu/asap/asap_04/agenda04. html.
18. J. Li and P. Stoica, “An adaptive filtering approach to spectral estimation and SAR imaging,” IEEE Trans. Signal Process., vol. 44, no. 6, pp. 1469–1484, Jun. 1996.
19. T. L. Marzetta, “A new interpretation of Capon's maximum likelihood method of frequency-wavenumber spectral estimation,” IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-31, no. 2, pp. 445–449, Apr. 1983.
20. R. J. Muirhead, Aspects of Multivariate Statistical Theory. New York: Wiley, 1982.
21. I. S. Reed, J. D. Mallett, and L. E. Brennan, “Rapid convergence rate in adaptive arrays,” IEEE Trans. Aerosp. Electron. Syst., vol. AES-10, no. 6, pp. 853–863, Jun. 1974.
22. C. D. Richmond, “Derived PDF of maximum-likelihood signal parameter estimator which employs an estimated noise covariance,” IEEE Trans. Signal Process., vol. 44, no. 2, pp. 305–315, Feb. 1996.
23. C. D. Richmond, “Performance of the adaptive sidelobe blanker detection algorithm in homogeneous environments,” IEEE Trans. Signal Process., vol. 48, no. 5, pp. 1235–1247, May 2000.
24. C. D. Richmond, B. D. Van Veen, and T. Limpiti, “Mean squared error performance prediction of linearly constrained minimum variance source localization,” in Proc. 14th Int. Conf. Biomagnetism (Biomag), Boston, MA, Aug. 10, 2004, pp. 581–582.
25. C. D. Richmond, “Mean squared error and threshold SNR prediction of maximum-likelihood signal parameter estimation with estimated colored noise covariances,” IEEE Trans. Inf. Theory, to be published.
26. D. C. Rife and R. R. Boorstyn, “Single-tone parameter estimation from discrete-time observations,” IEEE Trans. Inf. Theory, vol. IT-20, no. 5, pp. 591–598, Sep. 1974.
27. A. W. Rihaczek, Principles of High-Resolution Radar. New York: Mc-Graw-Hill, 1969.
28. A. O. Steinhardt and C. Bretherton, “Threshold in frequency estimation,” in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, Tampa, FL, Mar. 1985, pp. 1273–1276.
29. A. O. Steinhardt, “Adaptive multisensor detection and estimation,” in Adaptive Radar Detection and Estimation, S. Haykin and A. O. Stein-hardt, Eds. New York: Wiley, 1992, ch. 3.
30. P. Stoica, P. Handel, and T. Soderstrom, “Study of Capon method for array signal processing,” Circuits Syst. Signal Process., vol. 14, no. 6, pp. 749–770, 1995.
31. P. Stoica, V. Simonyte, and T. Soderstrom, “On the resolution performance of spectral analysis,” Signal Process., vol. 44, pp. 153-161,1995.
32. P. Stoica and R. Moses, Introduction to Spectral Analysis. Upper Saddle River, NJ: Prentice-Hall, 1997.
33. J. K. Thomas, L. L. Scharf, and D. W. Tufts, “The probability of a subspace swap in the SVD,” IEEE Trans. Signal Process., vol. 43, no. 5, pp. 730–736, Mar. 1995.
34. D. W. Tufts, A. C. Kot, and R. J. Vaccaro, “The analysis of threshold behavior of SVD-based algorithms,” presented at the 21st Asilomar Conf. Signals, Systems, Computers, Nov. 1987.
35. D. W. Tufts, A. C. Kot, and R. J. Vaccaro, “The threshold effect in signal processing algorithms which use an estimated subspace,” in SVD and Signal Processing, H: Algorithms, Analysis, and Applications, R. J. Vaccaro, Ed. New York: Elsevier, 1991, ch. 19.
36. H. W. Turnbull, Theory of Equations, 5th ed. London, U.K.: Oliver and Boyd, 1952.
37. C. Vaidyanathan and K. M. Buckley, “Performance analysis of the MVDR spatial spectral estimator,” IEEE Trans. Signal Process., vol. 43, no. 6, pp. 1427–1437, Jun. 1995.
38. C. Vaidyanathan and K. M. Buckley, “Performance analysis of the enhanced minimum variance spatial spectrum estimator,” IEEE Trans. Signal Process., vol. 46, no. 8, pp. 2202–2206, Aug. 1998.
39. H. L. Van Trees, Detection, Estimation, and Modulation Theory Part I. New York: Wiley, 1968.
40. H. L. Van Trees,, Detection, Estimation, and Modulation Theory Part III: Radar-Sonar Signal Processing and Gaussian Signals in Noise. New York: Wiley, 1968.
41. H. L. Van Trees, Detection, Estimation, and Modulation Theory Part IV: Optimum Array Processing. New York: Wiley, 2002.
42. S. Verdu, “Maximum likelihood sequence detection for intersymbol interference channels: A new upper bound on error probability,” IEEE Trans. Inf. Theory, vol. 33, no. 1, pp. 66–68, Jan. 1987.
43. M. Viberg and A. L. Swindlehurst, “Analysis of the combined effects of finite sample and model errors on array processing performance,” IEEE Trans. Signal Process., vol. 42, no. 11, pp. 3073–3083, Nov. 1994.
44. S. Weimin, N. Jinlin, L. Guosui, and Z. Guangyi, “The effect of channel mismatch on the spatial spectrum and resolution ability of MUSIC algorithm,” in Proc. CIE Int. Conf. Radar, Oct. 1996, pp. 96–99.
45. A. J. Weiss and E. Weinstein, “Fundamental limitations in passive time delay estimation—Part I: narrow-band systems,” IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-31, no. 2, pp. 472–486, Apr. 1983.
46. P. M. Woodward, Probabililty and Information Theory, With Applications to Radar. New York: McGraw-Hill, 1953.
47. W. Xu, “Performance bounds on matched-field methods for source localization and estimation of ocean environmental parameters,” Ph.D. dissertation, Dept. Ocean Eng., Mass. Inst. Technol., Cambridge, MA, Jun. 2001.
48. W. Xu, A. B. Baggeroer, and H. Schmidt, “Quantitative ambiguity analysis for matched-field source localization,” in Proc. 36th Asilomar Conf. Signals, Systems, Computers, vol. 1, Nov. 2002, pp. 448–452.
49. W. Xu and C. D. Richmond, “Quantitative ambiguity analysis for matched-field source localization under spatially-correlated noise field,” presented at the MTS/IEEE Oceans Conf., San Diego, CA, Sep. 2003.
50. W. Xu, A. B. Baggeroer, and K. L. Bell, “A bound on mean-squared estimation error with background parameter mismatch,” IEEE Trans. Inf. Theory, vol. 50, no. 4, pp. 621–632, Apr. 2004.
51. Q. T. Zhang, “Probability of resolution of the MUSIC algorithm,” IEEE Trans. Signal Process., vol. 43, no. 4, pp. 978–987, Apr. 1995.