Source localization using subspace estimation and spatial filtering

Subspace-tracking algorithms have traditionally been unable to deal with a large number of sources and at the same timepreserve their computationally efficiency, since, typically, efficiency goes down as the cube of the signal subspace dimension. One solution to this problem, which is presented in this paper, is to use a newly developed algorithm for the design of spatial filters in matrix form, in order to spatially filter the incoming data snapshots. The result is that the signal subspaces are confined to small angular sectors and, thus, the effective number of signals present is reduced. A method is developed for designing spatial filters in an efficient manner by formulating the design procedure as a rank-deficient linear least-squares problem. The source-bearing estimation is done using the signal-covariance matrix, which is updated using a recently developed fast algorithm, which is necessary in situations where one or more sources are nonstationary. The combination of the subspace-based bearing-estimation and spatial filter algorithms is shown to give good performance in cases of medium signal-to-noise ratio and is capable of resolving sources that are below the resolution limit of both conventional and adaptive beamforming. In addition, the use of spatial filtering makes it possible to estimate bearings for more than N narrow-band sources, using an N-element array. An example illustrating this capability is given.

[1]  P. Stoica,et al.  Novel eigenanalysis method for direction estimation , 1990 .

[2]  Craig S. MacInnes,et al.  The design of equiripple matrix filters , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[3]  Craig S. MacInnes.  DOA estimation of nonstationary coherent signals using signal vector randomization , 1998, IEEE Trans. Signal Process..

[4]  Bin Yang,et al.  Projection approximation subspace tracking , 1995, IEEE Trans. Signal Process..

[5]  W. Greub.  Linear Algebra , 1981 .

[6]  Mati Wax,et al.  Direction finding of coherent signals via spatial smoothing for uniform circular arrays , 1994 .

[7]  C. Eckart,et al.  The approximation of one matrix by another of lower rank , 1936 .

[8]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[9]  Gene H. Golub,et al.  Matrix computations , 1983 .

[10]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[11]  Tony Gustafsson.  An instrumental variable based subspace tracking algorithm based on subspace averaging , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[12]  Richard J. Vaccaro,et al.  Matrix filters for passive sonar , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[13]  G. Stewart.  Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems , 1973 .

[14]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[15]  Thomas Kailath,et al.  On spatial smoothing for direction-of-arrival estimation of coherent signals , 1985, IEEE Trans. Acoust. Speech Signal Process..

[16]  Bin Yang,et al.  A robust and efficient algorithm for source parameter estimation , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[17]  David W. Lewis,et al.  Matrix theory , 1991 .

[18]  Richard J. Vaccaro,et al.  Optimal matrix-filter design , 1996, IEEE Trans. Signal Process..

[19]  Mei Han An,et al.  accuracy and stability of numerical algorithms , 1991 .

[20]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

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

[22]  R. Kumaresan,et al.  Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood , 1982, Proceedings of the IEEE.

[23]  Tony Gustafsson,et al.  A class of subspace tracking algorithms based on approximation of the noise-subspace , 2000, IEEE Trans. Signal Process..

[24]  Henry Leung,et al.  Matrix filter design using semi-infinite programming with application to DOA estimation , 2000, IEEE Trans. Signal Process..

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

[26]  Donald W. Tufts,et al.  Fast approximate subspace tracking (FAST) , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[27]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[28]  Hagit Messer,et al.  Order statistics approach for determining the number of sources using an array of sensors , 1999, IEEE Signal Processing Letters.

[29]  James Demmel,et al.  Applied Numerical Linear Algebra , 1997 .

[30]  Ronald D. DeGroat,et al.  Noniterative subspace tracking , 1992, IEEE Trans. Signal Process..

[31]  Thomas Kailath,et al.  Adaptive beamforming for coherent signals and interference , 1985, IEEE Trans. Acoust. Speech Signal Process..

[32]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[33]  D. E. Davies,et al.  Array signal processing , 1983 .

[34]  C. Burrus,et al.  Array Signal Processing , 1989 .

[35]  Craig S. MacInnes.  Fast, accurate subspace tracking using operator restriction analysis , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[36]  Abdelhak M. Zoubir,et al.  Detection of sources using bootstrap techniques , 2002, IEEE Trans. Signal Process..

[37]  G. W. Stewart,et al.  An updating algorithm for subspace tracking , 1992, IEEE Trans. Signal Process..