On resolving 2M-1 narrow-band signals with an M sensor uniform linear array

The problem of determining the maximum number of narrowband signals whose parameters can be estimated with a linear array of M equally spaced sensors is examined. While this number previously has been taken to be M-1 when the signals are mutually uncorrelated, it is shown how to estimate directions and amplitudes for as many as 2M-1 signals. This over twofold increase is accomplished by retaining snapshot-to-snapshot phase information usually lost in algorithms based on spatial correlation matrices. The approach uses length 2M real signal vectors rather than the usual M complex vectors. It is shown that 2M of these real vectors are linearly independent with probability one, and, thus, in the presence of additive white noise, the parameters of 2M-1 signals can be estimated. An algorithm for determining directions and amplitudes is presented. Because of the algorithm's computational complexity, its application is limited to small M and low time-bandwidth products. >

[1]  Y. Kamp,et al.  Parametric toeplitz systems , 1984 .

[2]  Hong Wang,et al.  A channel efficient method for high-resolution active direction finding of multiple targets , 1988, IEEE Trans. Acoust. Speech Signal Process..

[3]  R. D. DeGroat,et al.  Efficient, numerically stabilized rank-one eigenstructure updating [signal processing] , 1990, IEEE Trans. Acoust. Speech Signal Process..

[4]  John E. Dennis,et al.  Algorithm 573: NL2SOL—An Adaptive Nonlinear Least-Squares Algorithm [E4] , 1981, TOMS.

[5]  Yoram Bresler,et al.  On the number of signals resolvable by a uniform linear array , 1986, IEEE Trans. Acoust. Speech Signal Process..

[6]  Don H. Johnson,et al.  Optimal linear arrays for narrow-band beamforming , 1984, ICASSP.

[7]  Sun-Yuan Kung,et al.  Computation Of Minimum Eigenvalue Of Toeplitz Matrix By Levinson Algorithm , 1982, Optics & Photonics.

[8]  A. A. Beex,et al.  Highly parallel recursive/iterative Toeplitz eigenspace decomposition [array processing] , 1989, IEEE Trans. Acoust. Speech Signal Process..

[9]  S. Zohar,et al.  Fortran subroutines for the solution of Toepltiz sets of linear equations , 1979 .

[10]  N. R. Goodman Statistical analysis based on a certain multivariate complex Gaussian distribution , 1963 .

[11]  Y. Bar-Ness,et al.  A new approach to array geometry for improved spatial spectrum estimation , 1985, Proceedings of the IEEE.

[12]  John E. Dennis,et al.  An Adaptive Nonlinear Least-Squares Algorithm , 1977, TOMS.

[13]  B. Noble Applied Linear Algebra , 1969 .

[14]  J. Makhoul On the eigenvectors of symmetric Toeplitz matrices , 1981 .

[15]  D.H. Johnson,et al.  The application of spectral estimation methods to bearing estimation problems , 1982, Proceedings of the IEEE.

[16]  Fazal Noor,et al.  An eigenvalue recursion for Hermitian Toeplitz matrices , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[17]  Ilan Ziskind,et al.  On unique localization of multiple sources by passive sensor arrays , 1989, IEEE Trans. Acoust. Speech Signal Process..

[18]  B. Parlett The Symmetric Eigenvalue Problem , 1981 .

[19]  F. Haber,et al.  A new approach to array geometry for improved spatial spectrum estimation , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[20]  J. H. Wilkinson The algebraic eigenvalue problem , 1966 .