An information theoretic approach to source enumeration in array signal processing

In this paper, a new information theoretic algorithm is proposed for signal enumeration in array processing. The approach is based on predictive description length (PDL) that is defined as the length of a predictive code for the set of observations. We assume that several models, with each model representing a certain number of sources, will compete. The PDL criterion is computed for the candidate models and is minimized over all models to select the best model and to determine the number of signals. In the proposed method, the correlation matrix is decomposed into two orthogonal components in the signal and noise subspaces. The maximum likelihood (ML) estimates of the angles-of-arrival are used to find the projection of the sample correlation matrix onto the signal and noise subspaces. The summation of the ML estimates of these matrices is the ML estimate of the correlation matrix. This method can detect both coherent and noncoherent signals. The proposed method can be used online and can be applied to time-varying systems and target tracking.

[1]  Bin Yu,et al.  Model Selection and the Principle of Minimum Description Length , 2001 .

[2]  Kah-Chye Tan,et al.  Signal enumeration and direction-of-arrival estimation for coherent signals in correlated noise with unknown parameters , 1998, ICSP '98. 1998 Fourth International Conference on Signal Processing (Cat. No.98TH8344).

[3]  Jorma Rissanen,et al.  The Minimum Description Length Principle in Coding and Modeling , 1998, IEEE Trans. Inf. Theory.

[4]  Ilan Ziskind,et al.  Maximum likelihood localization of multiple sources by alternating projection , 1988, IEEE Trans. Acoust. Speech Signal Process..

[5]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

[6]  William Fitzgerald,et al.  A Bayesian approach to tracking multiple targets using sensor arrays and particle filters , 2002, IEEE Trans. Signal Process..

[7]  James P. Reilly,et al.  Statistical analysis of the performance of information theoretic criteria in the detection of the number of signals in array processing , 1989, IEEE Trans. Acoust. Speech Signal Process..

[8]  Benoît Champagne,et al.  Adaptive eigendecomposition of data covariance matrices based on first-order perturbations , 1994, IEEE Trans. Signal Process..

[9]  Qiang Wu,et al.  A parametric method for determining the number of signals in narrow-band direction finding , 1991, IEEE Trans. Signal Process..

[10]  Hagit Messer,et al.  On the use of order statistics for improved detection of signals by the MDL criterion , 2000, IEEE Trans. Signal Process..

[11]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[12]  H. Akaike A new look at the statistical model identification , 1974 .

[13]  Thomas Shrimpton,et al.  Source enumeration using a signal-selective information theoretic criterion , 1997, MILCOM 97 MILCOM 97 Proceedings.

[14]  T. W. Anderson ASYMPTOTIC THEORY FOR PRINCIPAL COMPONENT ANALYSIS , 1963 .

[15]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[16]  Jorma Rissanen,et al.  Stochastic Complexity in Statistical Inquiry , 1989, World Scientific Series in Computer Science.

[17]  Angzhao Di,et al.  Multiple source location-A matrix decomposition approach , 1985, IEEE Trans. Acoust. Speech Signal Process..

[18]  Z. Bai,et al.  On detection of the number of signals in presence of white noise , 1985 .

[19]  Ilan Ziskind,et al.  Detection of the number of coherent signals by the MDL principle , 1989, IEEE Trans. Acoust. Speech Signal Process..

[20]  Henry Leung,et al.  Tracking the direction-of-arrival of multiple moving targets by passive arrays: algorithm , 1999, IEEE Trans. Signal Process..

[21]  Desmond P. Taylor,et al.  Dynamic signal enumeration algorithm for smart antennas , 2002, IEEE Trans. Signal Process..

[22]  Jorma Rissanen,et al.  Fisher information and stochastic complexity , 1996, IEEE Trans. Inf. Theory.

[23]  Ralph Otto Schmidt,et al.  A signal subspace approach to multiple emitter location and spectral estimation , 1981 .

[24]  J. Rissanen Stochastic Complexity and Modeling , 1986 .