Noise Subspace-Based Iterative Technique for Direction Finding

In the area of array signal processing, direction of arrival (DoA) estimation is a widely studied topic. In this estimation process the noise subspace of the received signal covariance matrix is often utilized and obtained through numerical methods. We explicitly derive an algebraic expression of the noise subspace when the number of signal sources present is less than the number of elements of a uniform linear array (ULA). This expression of the noise subspace is then used to formulate a constrained minimization problem to obtain the DoAs of all the sources in a scene in the presence of spatially white noise of identical power. This noise subspace-based estimation (NISE) algorithm iteratively solves for each source's DoA, potentially yielding (depending on the number of iterations) lower complexity than existing DoA estimation algorithms, such as fast root-MUSIC (FRM), while exhibiting performance advantages for a low number of time samples and low signal-to-noise ratio (SNR). The convergence of NISE is then proven mathematically. In addition it is shown how NISE can readily incorporate prior knowledge into the DoA estimation process.

[1]  Sylvie Marcos,et al.  High-Resolution Source Localization Algorithm Based on the Conjugate Gradient , 2007, EURASIP J. Adv. Signal Process..

[2]  Guillaume Bouleux,et al.  Zero-Forcing Based Sequential Music Algorithm , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[3]  Benjamin Friedlander,et al.  Analysis of the asymptotic relative efficiency of the MUSIC algorithm , 1988, IEEE Trans. Acoust. Speech Signal Process..

[4]  Bhaskar D. Rao,et al.  Performance analysis of Root-Music , 1989, IEEE Trans. Acoust. Speech Signal Process..

[5]  Mark A. Richards,et al.  Fundamentals of Radar Signal Processing , 2005 .

[6]  Sylvie Marcos,et al.  Fast sequential source localization using the Projected Companion Matrix approach , 2009, 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[7]  E. Stein,et al.  Real Analysis: Measure Theory, Integration, and Hilbert Spaces , 2005 .

[8]  Petre Stoica,et al.  MUSIC, maximum likelihood and Cramer-Rao bound , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[9]  Karl Gerlach,et al.  Fast converging adaptive processor or a structured covariance matrix , 2000, IEEE Trans. Aerosp. Electron. Syst..

[10]  William S. Hodgkiss,et al.  Spatial smoothing and minimum variance beamforming on data from large aperture vertical line arrays , 1993 .

[11]  Dimitris A. Pados,et al.  Subspace Direction Finding With an Auxiliary-Vector Basis , 2007, IEEE Transactions on Signal Processing.

[12]  Eric M. Dowling,et al.  The constrained MUSIC problem , 1993, IEEE Trans. Signal Process..

[13]  Harry L. Van Trees,et al.  Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory , 2002 .

[14]  J. Capon.  High-resolution frequency-wavenumber spectrum analysis , 1969 .

[15]  L Schmieder,et al.  Interference Cancellation and Signal Direction Finding with Low Complexity , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[16]  Guillaume Bouleux,et al.  Oblique Projections for Direction-of-Arrival Estimation With Prior Knowledge , 2008, IEEE Transactions on Signal Processing.

[17]  Fu Li,et al.  Performance degradation of DOA estimators due to unknown noise fields , 1992, IEEE Trans. Signal Process..

[18]  Petre Stoica,et al.  An optimal Prior-knowLEDGE-based DOA estimation method , 2009, 2009 17th European Signal Processing Conference.

[19]  Petre Stoica,et al.  MUSIC, maximum likelihood and Cramer-Rao bound: further results and comparisons , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[20]  Martin Haardt,et al.  Reduced-rank DOA estimation based on joint iterative subspace recursive optimization and grid search , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[21]  Richard M. Leahy,et al.  Source localization using recursively applied and projected (RAP) MUSIC , 1997 .

[22]  Jiaqi Zhen,et al.  A method for determining number of coherent signals with arbitrary plane array , 2010, The 2010 IEEE International Conference on Information and Automation.

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

[24]  Arthur Jay Barabell,et al.  Improving the resolution performance of eigenstructure-based direction-finding algorithms , 1983, ICASSP.

[25]  A. J. Willis,et al.  Fast root MUSIC algorithm , 1997 .

[26]  P. Stoica,et al.  Improved sequential MUSIC , 1995, IEEE Transactions on Aerospace and Electronic Systems.

[27]  G. Trunk,et al.  Maximum Likelihood Elevation Angle Estimates of Radar Targets Using Subapertures , 1981, IEEE Transactions on Aerospace and Electronic Systems.

[28]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[29]  H.M. Kwon,et al.  Conjugate ESPRIT (C-SPRIT) , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[30]  Martin Haardt,et al.  Knowledge-aided direction finding based on Unitary ESPRIT , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[31]  Petre Stoica,et al.  Maximum likelihood methods for direction-of-arrival estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[32]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.