Array signal processing robust to pointing errors

The objective of this thesis is to design computationally efficient DOA (directionof-arrival) estimation algorithms and beamformers robust to pointing errors, by harnessing the antenna geometrical information and received signals. Initially, two fast root-MUSIC-type DOA estimation algorithms are developed, which can be applied in arbitrary arrays. Instead of computing all roots, the first proposed iterative algorithm calculates the wanted roots only. The second IDFT-based method obtains the DOAs by scanning a few circles in parallel and thus the rooting is avoided. Both proposed algorithms, with less computational burden, have the asymptotically similar performance to the extended root-MUSIC. The second main contribution in this thesis is concerned with the matched direction beamformer (MDB), without using the interference subspace. The manifold vector of the desired signal is modeled as a vector lying in a known linear subspace, but the associated linear combination vector is otherwise unknown due to pointing errors. This vector can be found by computing the principal eigenvector of a certain rank-one matrix. Then a MDB is constructed which is robust to both pointing errors and overestimation of the signal subspace dimension. Finally, an interference cancellation beamformer robust to pointing errors is considered. By means of vector space projections, much of the pointing error can be eliminated. A one-step power estimation is derived by using the theory of covariance fitting. Then an estimate-and-subtract interference canceller beamformer is proposed, in which the power inversion problem is avoided and the interferences can be cancelled completely.

[1]  Athanassios Manikas,et al.  Eliminating the Quantization Problem in Signal Subspace Techniques , 1995 .

[2]  Henry Cox,et al.  Robust adaptive beamforming , 2005, IEEE Trans. Acoust. Speech Signal Process..

[3]  Zhi-Quan Luo,et al.  Robust adaptive beamforming for general-rank signal models , 2003, IEEE Trans. Signal Process..

[4]  Petre Stoica,et al.  Performance comparison of subspace rotation and MUSIC methods for direction estimation , 1990 .

[5]  Chao Yang,et al.  ARPACK users' guide - solution of large-scale eigenvalue problems with implicitly restarted Arnoldi methods , 1998, Software, environments, tools.

[6]  D. D. Feldman An analysis of the projection method for robust adaptive beamforming , 1996 .

[7]  Marius Pesavento,et al.  One- and two-dimensional direction-of-arrival estimation: An overview of search-free techniques , 2010, Signal Process..

[8]  Sabine Van Huffel,et al.  Fast algorithm for solving the Hankel/Toeplitz Structured Total Least Squares problem , 2004, Numerical Algorithms.

[9]  Shiann-Jeng Yu,et al.  The statistical performance of eigenspace-based adaptive array beamformers , 1996 .

[10]  T. Kailath,et al.  A subspace rotation approach to signal parameter estimation , 1986, Proceedings of the IEEE.

[11]  Thomas Kailath,et al.  An improved eigenvector beamformer , 1984, ICASSP.

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

[13]  K.V.S. Babu A fast algorithm for adaptive estimation of root-MUSIC polynomial coefficients , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[14]  Henry Cox,et al.  Eigenvalue Beamforming Using a Multirank MVDR Beamformer and Subspace Selection , 2008, IEEE Transactions on Signal Processing.

[15]  P. Bradley,et al.  Arnoldi model order reduction for electromagnetic wave scattering computation , 2006, 2007 International Conference on Electromagnetics in Advanced Applications.

[16]  David James Sadler Antenna array systems for wireless communication using multicarrier DS-CDMA , 2004 .

[17]  Ali H. Sayed,et al.  A survey of spectral factorization methods , 2001, Numer. Linear Algebra Appl..

[18]  M. Jansson,et al.  Array interpolation and DOA MSE reduction , 2005, IEEE Transactions on Signal Processing.

[19]  Stephen P. Boyd,et al.  Robust Beamforming via Worst-Case SINR Maximization , 2008, IEEE Transactions on Signal Processing.

[20]  Richard J. Vaccaro,et al.  Unified analysis for DOA estimation algorithms in array signal processing , 1991, Signal Process..

[21]  J. W. Kim,et al.  A robust adaptive array based on signal subspace approach , 1993, IEEE Trans. Signal Process..

[22]  H. Stark,et al.  Wide-band smart antenna design using vector space projection methods , 2004, IEEE Transactions on Antennas and Propagation.

[23]  W. Gragg,et al.  The generalized Schur algorithm for the superfast solution of Toeplitz systems , 1987 .

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

[25]  Yoram Bresler,et al.  Exact maximum likelihood parameter estimation of superimposed exponential signals in noise , 1986, IEEE Trans. Acoust. Speech Signal Process..

[26]  Louis L. Scharf,et al.  Blind adaptation of zero forcing projections and oblique pseudo-inverses for subspace detection and estimation when interference dominates noise , 2002, IEEE Trans. Signal Process..

[27]  Ramdas Kumaresan,et al.  An algorithm for pole-zero modeling and spectral analysis , 1986, IEEE Trans. Acoust. Speech Signal Process..

[28]  Inder Gupta,et al.  Performance of a Modified Applebaum Adaptive Array , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[29]  Qingling Zhang,et al.  Eigenvalue Inequalities for Matrix Product , 2006, IEEE Transactions on Automatic Control.

[30]  Anthony J. Weiss,et al.  Direction-of-arrival estimation using MODE with interpolated arrays , 1995, IEEE Trans. Signal Process..

[31]  Miriam A. Doron,et al.  Wavefield modeling and array processing .I. Spatial sampling , 1994, IEEE Trans. Signal Process..

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

[33]  Zhi-Quan Luo,et al.  Robust adaptive beamforming using worst-case performance optimization: a solution to the signal mismatch problem , 2003, IEEE Trans. Signal Process..

[34]  Lloyd J. Griffiths,et al.  A projection approach for robust adaptive beamforming , 1994, IEEE Trans. Signal Process..

[35]  Benjamin Friedlander,et al.  The root-MUSIC algorithm for direction finding with interpolated arrays , 1993, Signal Process..

[36]  Stephen P. Boyd,et al.  Robust minimum variance beamforming , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[37]  O. L. Frost,et al.  An algorithm for linearly constrained adaptive array processing , 1972 .

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

[39]  Louis L. Scharf,et al.  A new subspace identification algorithm for high-resolution DOA estimation , 2002 .

[40]  B. Sturmfels SOLVING SYSTEMS OF POLYNOMIAL EQUATIONS , 2002 .

[41]  Jian Li,et al.  Doubly constrained robust Capon beamformer , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[42]  Yongyi Yang,et al.  Vector Space Projections: A Numerical Approach to Signal and Image Processing, Neural Nets, and Optics , 1998 .

[43]  Alex B. Gershman,et al.  Direction-of-Arrival Estimation for Nonuniform Sensor Arrays: From Manifold Separation to Fourier Domain MUSIC Methods , 2009, IEEE Transactions on Signal Processing.

[44]  Thomas Kailath,et al.  Fast reliable algorithms for matrices with structure , 1999 .

[45]  Henry Stark,et al.  Design of self-healing arrays using vector-space projections , 2001 .

[46]  Jing Gu,et al.  Super-Gaussian Loading for Robust Beamforming , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[47]  Jian Li,et al.  On robust Capon beamforming and diagonal loading , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[48]  M. Zatman,et al.  How narrow is narrowband , 1998 .

[49]  Don H. Johnson,et al.  Array Signal Processing: Concepts and Techniques , 1993 .

[50]  J. E. Hudson Adaptive Array Principles , 1981 .

[51]  L. J. Griffiths,et al.  An alternative approach to linearly constrained adaptive beamforming , 1982 .

[52]  Athanassios Manikas,et al.  Super-resolution broad null beamforming for cochannel interference cancellation in mobile radio networks , 2000, IEEE Trans. Veh. Technol..

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

[54]  Visa Koivunen,et al.  DoA Estimation Via Manifold Separation for Arbitrary Array Structures , 2007, IEEE Transactions on Signal Processing.

[55]  Miriam A. Doron,et al.  Wavefield modeling and array processing. III. Resolution capacity , 1994, IEEE Trans. Signal Process..

[56]  Randy L. Haupt,et al.  Introduction to Adaptive Arrays , 1980 .

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

[58]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[59]  Björn E. Ottersten,et al.  Array interpolation and bias reduction , 2004, IEEE Transactions on Signal Processing.

[60]  Miriam A. Doron,et al.  Wavefield modeling and array processing. II. Algorithms , 1994, IEEE Trans. Signal Process..

[61]  A. Milligan,et al.  A Self-steered Array System for Microwave Communications , 1994 .

[62]  C.-C. Yeh,et al.  Effect of pointing errors on the performance of the projection beamformer , 1993 .

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

[64]  C. K. Un,et al.  Eigenstructure method for robust array processing , 1990 .

[65]  L. Scharf,et al.  Matched direction detectors and estimators for array processing with subspace steering vector uncertainties , 2005, IEEE Transactions on Signal Processing.

[66]  Athanassios Manikas,et al.  Differential Geometry In Array Processing , 2004 .

[67]  H. Cox Resolving power and sensitivity to mismatch of optimum array processors , 1973 .

[68]  Alex B. Gershman,et al.  Robust adaptive beamforming based on multi-dimensional covariance fitting , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[69]  L. Godara Application of antenna arrays to mobile communications. II. Beam-forming and direction-of-arrival considerations , 1997, Proc. IEEE.

[70]  Cheng-Chou Lee,et al.  Analysis of the performance and sensitivity of an eigenspace-based interference canceler , 2000 .

[71]  D. Sorensen Numerical methods for large eigenvalue problems , 2002, Acta Numerica.

[72]  Alexander M. Haimovich,et al.  An eigenanalysis interference canceler , 1991, IEEE Trans. Signal Process..