Simple and efficient nonparametric method for estimating the number of signals without eigendecomposition

IEEE Transactions on Signal Processing

Volumn 55, Issue 4, 2007, Pages 1405-1420

  Xin, Jingmin ^a,b   Zheng, Nanning ^b   Sano, Akira ^c  

^a FUJITSU LABORATORIES LTD   (Japan)

^b XI'AN JIAOTONG UNIVERSITY   (China)

^c KEIO UNIVERSITY   (Japan)

Author keywords

Array signal processing; Direction of arrival estimation; Eigendecomposition; Multipath environment; QR decomposition; Signal detection

Indexed keywords

ADDITIVE NOISE; ARRAY PROCESSING; COMPUTER SIMULATION; DIRECTION OF ARRIVAL; MATRIX ALGEBRA; SENSOR DATA FUSION; SIGNAL TO NOISE RATIO; STATISTICAL METHODS;

COHERENT NARROWBAND SIGNALS; EIGENDECOMPOSITION; HANKEL MATRIX; UNIFORM LINEAR ARRAY;

SIGNAL DETECTION;

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

References (56)

1. H. Krim and M. Viberg, "Two decades of array signal processing research: The parametric approach," IEEE Signal Process. Mag., vol. 13, no. 4, pp. 67-94, 1996.
2. H. L. Van Trees, Optimum Array Processing, Part IV of Detection, Estimation, and Modulation Theory. New York: Wiley, 2002.
3. J. Xin and A. Sano, "MSE-based regularization approach to direction estimation of coherent narrowband signals using linear prediction," IEEE Trans. Signal Process., vol. 49, no. 11, pp. 2481-2497, Nov. 2001.
4. H. Akaike, "A new look at the statistical model identification," IEEE Trans. Autom. Control, vol. 19, no. 6, pp. 716-723, 1974.
5. J. Rissanen, "Modeling by shortest data description," Automatica vol. 14, no. 5, pp. 465-471, 1978.
6. G. Schwarz, "Estimating the dimension of a model," Ann. Stat., vol. 6, no. 2, pp. 461-464, 1978.
7. 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.
8. M. Kaveh, H. Wang, and H. Hung, "On the theoretical performance of a class of estimators of the number of narrowband sources," IEEE Trans. Acoust., Speech, Signal Process., vol. 35, no. 9, pp. 1350-1352, 1987.
9. 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.
10. 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. Acoust., Speech, Signal Process., vol. 38, no. 11, pp. 1959-1971, 1990.
11. 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, May 2002.
12. G. Xu, R. H. Roy, III, and T. Kailath, "Detection of number of sources via exploitation of centro-symmetry property," IEEE Trans. Signal Process., vol. 42, no. 1, pp. 102-112, Jan. 1994.
13. Y. Q. Yin and P. R. Krishnaiah, "On some nonparameteric methods for detection of the number of signals," IEEE Trans. Acoust., Speech, Signal Process., vol. 35, no. 11, pp. 1533-1538, 1987.
14. 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, May 1991.
15. H. Lee and F. Li, "An eigenvector technique for detecting the number of emitters in a cluster," IEEE Trans. Signal Process., vol. 42, no. 9, pp. 2380-2388, Sep. 1994.
16. W. Xu, J. Pierre, and M. Kaveh, "Practical detection with calibrated arrays," in Proc. IEEE 6th SP Workshop Statistical Signal Array Processing, Victoria, Canada, Oct. 1992, pp. 82-85.
17. M. Nezafat, M. Kaveh, and W. Xu, "Estimation of the number of sources based on the eigenvectors of the covariance matrix," in Proc. IEEE 3rd Sensor Array Multichannel Signal Process. Workshop, Barcelona, Spain, Jul. 2004, S10-5.
18. H.-T. Wu, J.-F. Yang, and F.-K. Chen, "Source number estimators using transformed Gerschgorin radii," IEEE Trans. Signal Process., vol. 43, no. 6, pp. 1325-1333, Jun. 1995.
19. K. Konstantinides and K. Yao, "Statistical analysis of effective singular values in matrix rank matrix," IEEE Trans. Acoust., Speech, Signal Process., vol. 36, no. 5, pp. 757-763, 1988.
20. M. Wax and I. Ziskind, "Detection of the number of coherent signals by MDL principle," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 8, pp. 1190-1196, 1989.
21. Q. Wu and D. R. Fuhrmann, "A parametric method for determining the number of signals in narrowband direction finding," IEEE Trans. Signal Process., vol. 39, no. 8, pp. 1848-1857, Aug. 1991.
22. M. Wax, "Detection and localization of multiple sources via the stochastic signals model," IEEE Trans. Signal Process., vol. 39, no. 11, pp. 2450-2456, Nov. 1991.
23. M. Viberg, B. Ottersten, and T. Kailath, "Detection and estimation in sensor arrays using weighted subspace fitting," IEEE Trans. Signal Process., vol. 39, no. 11, pp. 2436-2449, Nov. 1991.
24. B. Ottersten, M. Viberg, P. Stoica, and A. Nehorai, "Exact and large sample maximum likelihood techniques for parameter estimation and detection in array processing," in Radar Array Processing, S. Haykin, J. Litva, and T. J. Shepherd, Eds. Berlin, Germany: Springer-Verlag, 1993, pp. 99-151.
25. C.-M. Cho and P. M. Djuric, "Detection and estimation of DOA's of signals via Bayesian predictive densities," IEEE Trans. Signal Process., vol. 42, no. 11, pp. 3051-3060, Nov. 1994.
26. 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, Nov. 2004.
27. T.-J. Shan, M. Wax, and T. Kailath, "On spatial smoothing of estimation of coherent signals," IEEE Trans. Acoust., Speech, Signal Process. vol. 33, no. 4, pp. 806-811, 1985.
28. T.-J. Shan, A. Paulraj, and T. Kailath, "On smoothed rank profile tests in eigenstructure methods for directions-of-arrival estimation," IEEE Trans. Acoust., Speech, Signal Process., vol. 35, no. 10, pp. 1377-1385, 1987.
29. J. H. Cozzens and M. J. Sousa, "Source enumeration in a correlated signal environment," IEEE Trans. Signal Process., vol. 42, no. 2, pp. 304-317, Feb. 1994.
30. H. Krim and J. H. Cozzens, "A data-based enumeration technique for fully correlated signals," IEEE Trans. Signal Process., vol. 42, no. 7, pp. 1662-1668, Jul. 1994.
31. S. U. Pillai and B. H. Kwon, "Forward/backward spatial smoothing techniques for coherent signals identification," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 1, pp. 8-15, 1989.
32. R. F. Brcich, A. M. Zoubir, and P. Pelin, "Detection of sources using bootstrap techniques," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 206-215, Feb. 2002.
33. G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd ed. Baltimore, MD: The John Hopkins Univ. Press, 1989.
34. P. Comon and G. H. Golub, "Tracking a few extreme singular values and vectors in signal processing," Proc. IEEE, vol. 78, no. 8, pp. 1327-1343, 1990.
35. J. P. Reilly, "A real-time high-resolution technique for angle-of-arrival estimation," Proc. IEEE, vol. 75, no. 12, pp. 1692-1694, 1987.
36. P. Comon, L. Kopp, and J. P. Reilly, "Comments, with reply, on 'A real-time high-resolution technique for angle-of-arrival estimation'," Proc. IEEE, vol. 77, no. 3, pp. 492-494, 1989.
37. J. P. Reilly, W. G. Chen, and K. M. Wong, "A fast QR-based array-processing algorithm," in Proc. SPIE, 1988, vol. 975, pp. 36-47.
38. S. Prasad and B. Chandna, "Direction-of-arrival estimation using rank revealing QR factorization," IEEE Trans. Signal Process., vol. 39, no. 5, pp. 1224-1229, May 1991.
39. P. Costa, J. Grouffaud, P. Larzabal, and H. Clergeot, "Estimation of the number of signals from features of the covariance matrix: A supervised approach," IEEE Trans. Signal Process., vol. 47, no. 11, pp. 3108-3115, 1999.
40. A. Swindlehurst, "Alternative algorithm for maximum likelihood DOA estimation and detection," Proc. Inst. Elect. Eng. - Radar Sonar Navig., vol. 141, no. 6, pp. 293-299, 1994.
41. S. F. Hsieh, K. J. R. Liu, and K. Yao, "Estimation of multiple sinusoids frequencies using truncated least squares methods," IEEE Trans. Signal Process., vol. 41, no. 2, pp. 990-994, Feb. 1993.
42. W. M. Gentleman, "Matrix triangularization by systolic arrays," in Proc. SPIE, 1981, vol. 298, pp. 19-26.
43. T. F. Chan, "Rank revealing QR factorization," Linear Algebra Its Appl., vol. 88/89, pp. 67-82, 1987.
44. J. Xin and A. Sano, "Computationally efficient subspace-based method for direction-of-arrival estimation without eigendecomposition," IEEE Trans. Signal Process., vol. 52, no. 4, pp. 876-893, Apr. 2004.
45. J. Xin and A. Sano, "Efficient subspace-based algorithm for adaptive bearing estimation and tracking," IEEE Trans. Signal Process., vol. 53, no. 12, pp. 4485-4505, Dec. 2005.
46. M. Wax and I. Ziskind, "On unique localization of multiple sources by passive sensor arrays," IEEE Trans. Acoust., Speech, Signal Process. vol. 38, no. 7, pp. 996-1000, 1989.
47. J. Xin and A. Sano, "Linear prediction approach to direction estimation of cyclostationary signals in multipath environment," IEEE Trans. Signal Process., vol. 49, no. 4, pp. 710-720, Apr. 2001.
48. T. K. Moon and W. C. Stirling, Mathematical Methods and Algorithms for Signal Processing. Upper Saddle River, NJ: Prentice-Hall, 2000.
49. P. H. M. Janssen and P. Stoica, "On the expectation of the product of four matrix-valued Gaussian random variables," IEEE Trans. Autom. Control, vol. 33, no. 9, pp. 867-870, 1988.
50. R. E. Bethel and K. L. Bell, "Maximum likelihood approach to joint array detection/estimation," IEEE Trans. Aerosp. Electron. Syst., vol. 40, no. 3, pp. 1060-1072, 2004.
51. B. Friedlander and A. J. Weiss, "Direction finding in the presence of mutual coupling," IEEE Trans. Antennas Propag., vol. 39, no. 3, pp. 273-284, 1991.
52. J. Friedmann, E. Fishler, and H. Messer, "General asymptotic analysis of the generalized likelihood ratio test for a Gaussian point source under statistical or spatial mismodeling," IEEE Trans. Signal Process., vol. 50, no, 11, pp. 2617-2631, Nov. 2002.
53. E. Fishler and H. V. Poor, "Estimation of the number of sources in unbalanced arrays via information theoretic criteria," IEEE Workshop on Statistical Signal Processing, Process., vol. 53, no. 9, pp. 3543-3553, Sep. 2005.
54. M. Nezafat and M. Kaveh, "Estimation of the number of sources with DOA prios," in Proc. 13th IEEE Workshop on Statistical Signal Processing Bordeaux, France, Jul. 2005, pp. 603-608.
55. S. Haykin and A. Steinhardt, Eds. Adaptive Radar Detection and Estimationi]. New York: Wiley, 1992.
56. S. U. Pillai, Array Signal Processing. New York: Springer-Verlag. 1989.