Nonparametric detection of signals by information theoretic criteria: Performance analysis and an improved estimator

IEEE Transactions on Signal Processing

Volumn 58, Issue 5, 2010, Pages 2746-2756

  Nadler, Boaz ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Information theoretic criteria; Performance analysis; Random matrix theory; Source enumeration

Indexed keywords

AKAIKE INFORMATION CRITERION; ANALYTICAL FORMULAS; DETECTION PERFORMANCE; FUNDAMENTAL PROBLEM; INFORMATION THEORETIC CRITERION; MINIMUM DESCRIPTION LENGTH; NON-PARAMETRIC; NONPARAMETRIC DETECTION; OBSERVED DATA; PENALTY TERM; PERFORMANCE ANALYSIS; RANDOM MATRIX THEORY; SCIENTIFIC FIELDS;

ESTIMATION; INFORMATION THEORY;

MATRIX ALGEBRA;

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

References (36)

1. T. W. Anderson, An Introduction to Multivariate Statistical Analysis, 3rd ed. New York: Wiley, 2003.
2. N. Arkind and B. Nadler, Parametric joint detection-estimation of the number of sources in array processing, unpublished.
3. J. F. Böhme, "Array processing," in Advances in Spectrum Analysis and Array Processing, S. Haykin, Ed. Englewood Cliffs, NJ: Prentice- Hall, 1991, pp. 1-63.
4. W. Chen, K. M. Wong, and J. P. Reilly, "Detection of the number of signals: A predicted eigen-threshold approach," IEEE Trans. Signal Process., vol.39, no.5, pp. 1088-1098, 1991.
5. P. Chen, M. C. Wicks, and R. S. Adve, "Development of a statistical procedure for detecting the number of signals in a radar measurement," Inst. Elect. Eng. Proc. Radar Sonar Navig., vol.148, no.4, pp. 219-226, 2001.
6. N. El Karoui, "A rate of convergence result for the largest eigenvalue of complex white Wishart matrices," Ann. Prob., vol.36, no.6, pp. 2077-2117, 2006.
7. E. Fishler,M. Grosmann, and H. Messer, "Detection of signals by information theoretic criteria: General asymptotic performance analysis," IEEE Trans. Signal Process., vol.50, no.5, pp. 1027-1036, 2002.
8. F. Haddadi, M. Malek-Mohamaddi, M. M. Nayebi, and M. M. Aref, "Statistical performance analysis of MDL source enumeration in array processing," IEEE Trans. Signal Process., vol.58, no.1, pp. 452-457, 2010.
9. L. Huang and S. Wu, "Low-complexity MDL method for accurate source enumeration," IEEE Signal Process. Lett., vol.14, no.9, pp. 581-584, 2007.
10. L. Huang, S. Wu, and X. Li, "Reduced-rank MDL method for source enumeration in high-resolution array processing," IEEE Trans. Signal Process., vol.55, no.12, pp. 5658-5667, 2007.
11. L. Huang, T. Long, and S. Wu, "Source enumeration for high-resolution array processing using improved Gershgorin radii without eigendecomposition," IEEE Trans. Signal Process., vol.56, no.12, pp. 5916-5925, 2008.
12. K. Johansson, "Shape fluctuations and random matrices," Comm. Math. Phys., vol.209, no.12, pp. 437-474, 2000.
13. I. M. Johnstone, "On the distribution of the largest eigenvalue in principal component analysis," Ann. Stat., vol.29, pp. 295-327, 2001.
14. I. M. Johnstone and A. Lu, "On consistency and sparsity for principal component analysis in high dimensions," J. Amer. Stat. Assoc., vol.104, pp. 682-693, 2009.
15. M. Kaveh, H. Wang, and H. Hung, "On the theoretical performance of a class of estimators of the number of narrow-band sources," IEEE Trans. Acoust. Speech, Signal Process., vol.35, pp. 1350-1352, 1987.
16. S. Kritchman and B. Nadler, "Determining the number of components in a factor model from limited noisy data," Chem. Intell. Lab. Syst., vol.94, pp. 19-32, 2008.
17. S. Kritchman and B. Nadler, "Non-parametric detection of the number of signals, hypothesis tests and random matrix theory," IEEE Trans. Signal Process., vol.57, no.10, pp. 3930-3941, 2009.
18. D. N. Lawley, "Tests of significance for the latent roots of covariance and correlation matrices," Biometrika, vol.43, pp. 128-136, 1956.
19. M. Ledoux, "Deviation inequalities on largest eigenvalues, in geometric aspects of functional analysis," in Lecture Notes in Mathematics, V. D. Milman and G. Schechtman, Eds. New York: Springer, 2007, vol.1910.
20. A. P. Liavas and P. A. Regalia, "On the behavior of information theoretic criteria for model order selection," IEEE Trans. Signal Process., vol.49, no.8, pp. 1689-1695, 2001.
21. Z. Ma, "Accuracy of the Tracy-Widom limit for the extreme eigenvalues in white Wishart matrices," submitted for publication.
22. B. Nadler, "Finite sample approximation results for principal component analysis: A matrix perturbation approach," Ann. Stat., vol.36, no.6, pp. 2791-2817, 2008.
23. B. Nadler, "On the distribution of the ratio of the largest eigenvalue to the trace of a Wishart matrix," submitted for publication.
24. N. R. Rao and A. Edelman, "Sample eigenvalue based detection of high dimensional signals in white noise using relatively few samples," IEEE Trans. Signal Process., vol.56, no.7, pp. 2625-2638, 2008.
25. F. J. Schuurmann, P. R. Krishnaiah, and A. K. Chattopadhyah, "On the distribution of ratios of the extreme roots to the trace of the Wishart matrix," J. Mult. Anal., vol.3, pp. 445-453, 1973.
26. J. Schott, "A high-dimensional test for the equality of the smallest eigenvalues of a covariance matrix," J. Mult. Anal., vol.97, no.4, pp. 827-843, 2006.
27. M. O. Ulfarsson and V. Solo, "Dimension estimation in noisy PCA with sure and random matrix theory," IEEE Trans. Signal Process., vol.54, no.12, pp. 5804-5816, 2008.
28. S. Valaee and P. Kabal, "An information theoretic approach to source enumeration in array signal processing," IEEE Trans. Signal Process., vol.52, no.5, pp. 1171-1178, 2004.
29. M. Wax and T. Kailath, "Detection of signals by information theoretic criteria," IEEE Trans. Acoust., Speech, Signal Process., vol.33, no.2, pp. 387-392, Apr. 1985.
30. M. Wax and I. Ziskind, "Detection of the number of coherent signals by the MDL principle," IEEE Trans. Acoust. Speech, Signal Process., vol.37, no.8, pp. 1190-1196, 1989.
31. D. B. Williams, "Detection: Determining the number of sources," in Digital Signal Processing Handbook, V. K. Madisetti and D. B. Williams, Eds. Boca Raton, FL: CRC , 1999.
32. K. M.Wong, Q.-T. Zhang, J. P. Reilly, and P. C. Yip, "On information theoretic criteria for determining the number of signals in high resolution array processing," IEEE Trans. Signal Process., vol.38, no.11, pp. 1959-1971, 1990.
33. J. Xin, N. Zheng, and A. Sano, "Simple and efficient nonparametric method for estimating the number of signals without eigendecomposition," IEEE Trans. Signal Process., vol.55, no.4, pp. 1405-1420, 2007.
34. W. Xu and M. Kaveh, "Analysis of the performance and sensitivity of eigendecomposition-based detectors," IEEE Trans. Signal Process., vol.43, pp. 1413-1426, 1995.
35. Q. T. Zhang, K. M.Wong, P. C. Yip, and J. P. Reilly, "Statistical analysis of the performance of information theoretic criteria in the detection of the number of signals in array processing," IEEE Trans. Acoust. Speech Signal Process., vol.37, no.10, pp. 1557-1567, 1989.
36. L. C. Zhao, P. R. Krishnaiah, and Z. D. Bai, "Remarks on certain criteria for detection of number of signals," IEEE Trans. Acoust., Speech, Signal Process., vol.ASSP-35, pp. 129-132, 1987.