Adaptive and Robust Beamforming

Abstract This chapter is dedicated to the overview of the main results in the fields of adaptive beamforming and robust adaptive beamforming. The basic principles and main approaches to adaptive and robust adaptive beamforming are explained based on the narrowband point source signal model. In addition, the extensions of the basic principles and approaches to the general rank source model and wideband signal are given. The particular numerical algorithms for adaptive beamforming such as the gradient algorithm, the sample matrix inversion algorithm, and the projection adaptive beamforming algorithm are reviewed. The particular robust adaptive beamforming techniques are the diagonally loaded sample matrix inversion beamforming technique, the robust adaptive beamforming techniques with point and derivative mainbeam constraints, the generalized sidelobe canceler, the adaptive beamforming techniques robust against the correlation between the signal of interest and interferences such as spatial and forward-backward smoothing, the adaptive beamforming techniques robust against rapidly moving interferences, the eigenspace-based beamforming technique, the worst-case-based and doubly constrained robust adaptive beamforming techniques, the probabilistically constrained robust adaptive beamforming technique, the robust adaptive beamforming that uses as little as possible prior information, and others.

[1]  Nikos D. Sidiropoulos,et al.  Convex Optimization-Based Beamforming , 2010, IEEE Signal Processing Magazine.

[2]  S. Nordholm,et al.  A spatial filtering approach to robust adaptive beaming , 1992 .

[3]  B. Widrow,et al.  Adaptive antenna systems , 1967 .

[4]  Tsuban Chen,et al.  The past, present, and future of image and multidimensional signal processing , 1998, IEEE Signal Process. Mag..

[5]  Michael Rübsamen,et al.  Robust Adaptive Beamforming Using Multidimensional Covariance Fitting , 2012, IEEE Transactions on Signal Processing.

[6]  Y. Nesterov Semidefinite relaxation and nonconvex quadratic optimization , 1998 .

[7]  Mats Viberg,et al.  Introduction to Array Processing , 2014 .

[8]  B. Carlson Covariance matrix estimation errors and diagonal loading in adaptive arrays , 1988 .

[9]  Petre Stoica,et al.  Decoupled estimation of DOA and angular spread for spatially distributed sources , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[10]  L. Godara,et al.  The effect of phase-shifter errors on the performance of an antenna-array beamformer , 1985 .

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

[12]  Wei Yu,et al.  An introduction to convex optimization for communications and signal processing , 2006, IEEE Journal on Selected Areas in Communications.

[13]  Surendra Prasad,et al.  An improved spatial smoothing technique for bearing estimation in a multipath environment , 1988, IEEE Trans. Acoust. Speech Signal Process..

[14]  Jian Li,et al.  Constant-beamwidth and constant-powerwidth wideband robust capon beamformers for acoustic imaging , 2004 .

[15]  J. W. Kim,et al.  An adaptive array robust to beam pointing error , 1992, IEEE Trans. Signal Process..

[16]  Christoph F. Mecklenbräuker,et al.  Matrix fitting approach to direction of arrival estimation with imperfect spatial coherence of wavefronts , 1997, IEEE Trans. Signal Process..

[17]  Preben E. Mogensen,et al.  A stochastic model of the temporal and azimuthal dispersion seen at the base station in outdoor propagation environments , 2000, IEEE Trans. Veh. Technol..

[18]  D. Slepian Prolate spheroidal wave functions, fourier analysis, and uncertainty — V: the discrete case , 1978, The Bell System Technical Journal.

[19]  Sergiy A. Vorobyov,et al.  Robust CDMA Multiuser Detectors: Probability-Constrained Versus the Worst-Case-Based Design , 2008, IEEE Signal Processing Letters.

[20]  John K. Thomas,et al.  The probability of a subspace swap in the SVD , 1995, IEEE Trans. Signal Process..

[21]  Michael Rubsamen Advanced direction-of-arrival estimation and beamforming techniques for multiple antenna systems , 2011 .

[22]  N. Jablon,et al.  Adaptive beamforming with the generalized sidelobe canceller in the presence of array imperfections , 1986 .

[23]  Chong Meng Samson See,et al.  Robust Adaptive Beamforming in Partly Calibrated Sparse Sensor Arrays , 2010, IEEE Transactions on Signal Processing.

[24]  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..

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

[26]  A. Gershman,et al.  Optimal subarray size for spatial smoothing , 1995, IEEE Signal Processing Letters.

[27]  S. Ellingson,et al.  A subspace-tracking approach to interference nulling for phased array-based radio telescopes , 2002 .

[28]  David Poeppel,et al.  Performance of an MEG adaptive-beamformer source reconstruction technique in the presence of additive low-rank interference , 2004, IEEE Transactions on Biomedical Engineering.

[29]  Jian Li,et al.  On robust Capon beamforming and diagonal loading , 2003, IEEE Trans. Signal Process..

[30]  H. Cox Line Array Performance When the Signal Coherence is Spatially Dependent , 1973 .

[31]  R.C. Johnson,et al.  Introduction to adaptive arrays , 1982, Proceedings of the IEEE.

[32]  Z. Luo,et al.  Robust Adaptive Beamforming Based on Worst‐Case Performance Optimization , 2005 .

[33]  J. Litva,et al.  Radar Array Processing , 1993 .

[34]  Sergiy A. Vorobyov,et al.  On the Relationship Between Robust Minimum Variance Beamformers With Probabilistic and Worst-Case Distortionless Response Constraints , 2008, IEEE Transactions on Signal Processing.

[35]  Michael D. Zoltowski,et al.  On the performance analysis of the MVDR beamformer in the presence of correlated interference , 1988, IEEE Trans. Acoust. Speech Signal Process..

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

[37]  Zhi-Quan Luo,et al.  Distributed Beamforming for Relay Networks Based on Second-Order Statistics of the Channel State Information , 2008, IEEE Transactions on Signal Processing.

[38]  Eric Hung,et al.  A Fast Beamforming Algorithm for Large Arrays , 1983, IEEE Transactions on Aerospace and Electronic Systems.

[39]  Yonina C. Eldar,et al.  Doubly Constrained Robust Capon Beamformer With Ellipsoidal Uncertainty Sets , 2007, IEEE Transactions on Signal Processing.

[40]  Nikos D. Sidiropoulos,et al.  Spectrum Sharing in Wireless Networks via QoS-Aware Secondary Multicast Beamforming , 2009, IEEE Transactions on Signal Processing.

[41]  T. Mexia,et al.  Author ' s personal copy , 2009 .

[42]  Amr El-Keyi,et al.  Robust broadband adaptive beamforming using convex optimization , 2009, Convex Optimization in Signal Processing and Communications.

[43]  R. J. Mailloux,et al.  Covariance matrix augmentation to produce adaptive array pattern troughs , 1995 .

[44]  Sven Nordholm,et al.  Broadband Beamforming and Optimization , 2014 .

[45]  P. Stoica,et al.  Robust Adaptive Beamforming , 2013 .

[46]  Donald R. Ucci,et al.  The effect of a finite-distance signal source on a far-field steering Applebaum array-two dimensional array case , 1988 .

[47]  Sergiy A. Vorobyov,et al.  A computationally efficient robust adaptive beamforming for general-rank signal model with positive semi-definite constraint , 2011, 2011 4th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[48]  Nikos D. Sidiropoulos,et al.  Far-Field Multicast Beamforming for Uniform Linear Antenna Arrays , 2007, IEEE Transactions on Signal Processing.

[49]  Philippe Forster,et al.  Application of spheroidal sequences to array processing , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[50]  L. C. Godara,et al.  Handbook of Antennas in Wireless Communications , 2001 .

[51]  Joseph R. Guerci,et al.  On Periodic Autoregressive Processes Estimation , 2000 .

[52]  LiWu Chang,et al.  Performance of DMI and eigenspace-based beamformers , 1992 .

[53]  Theodore S. Rappaport,et al.  Smart antennas: Adaptive arrays, algorithms, & wireless position location , 1998 .

[54]  Nikos D. Sidiropoulos,et al.  Transmit beamforming for physical-layer multicasting , 2006, IEEE Transactions on Signal Processing.

[55]  Björn E. Ottersten,et al.  The effects of local scattering on direction of arrival estimation with MUSIC , 1999, IEEE Trans. Signal Process..

[56]  Sergiy A. Vorobyov,et al.  Robust adaptive beamforming via estimating steering vector based on semidefinite relaxation , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[57]  Olivier Ledoit,et al.  Improved estimation of the covariance matrix of stock returns with an application to portfolio selection , 2003 .

[58]  D. Slepian,et al.  Prolate spheroidal wave functions, fourier analysis and uncertainty — II , 1961 .

[59]  Yue Rong,et al.  Robust linear receivers for multiaccess space-time block-coded MIMO systems: a probabilistically constrained approach , 2006, IEEE Journal on Selected Areas in Communications.

[60]  Sergiy A. Vorobyov,et al.  Robust Adaptive Beamforming Based on Steering Vector Estimation With as Little as Possible Prior Information , 2012, IEEE Transactions on Signal Processing.

[61]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[62]  T. Kirubarajan,et al.  Adaptive wideband beamforming with robustness against presteering errors , 2006, Fourth IEEE Workshop on Sensor Array and Multichannel Processing, 2006..

[63]  Richard J. Vaccaro,et al.  The past, present, and the future of underwater acoustic signal processing , 1998, IEEE Signal Process. Mag..

[64]  G.A. Fabrizio,et al.  Robust adaptive beamforming for HF surface wave over-the-horizon radar , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[65]  S. Thomas Alexander,et al.  Adaptive Signal Processing , 1986, Texts and Monographs in Computer Science.

[66]  Ning Ma,et al.  Adaptive beamforming with joint robustness against mismatched signal steering vector and interference nonstationarity , 2004, IEEE Signal Processing Letters.

[67]  Johann F. Böhme,et al.  Adaptive beamforming algorithms with robustness against jammer motion , 1997, IEEE Trans. Signal Process..

[68]  Harry L. Van Trees,et al.  Optimum Array Processing , 2002 .

[69]  Kun-mu Chen,et al.  An X-Band Microwave Life-Detection System , 1986, IEEE Transactions on Biomedical Engineering.

[70]  Sergiy A. Vorobyov,et al.  Robust Adaptive Beamforming Using Sequential Quadratic Programming: An Iterative Solution to the Mismatch Problem , 2008, IEEE Signal Processing Letters.

[71]  Daniel Pérez Palomar,et al.  Space-Time Processing for MIMO Communications , 2004 .

[72]  Mohammad Gharavi-Alkhansari,et al.  Minimum variance linear receivers for multiaccess MIMO wireless systems with space-time block coding , 2004, IEEE Transactions on Signal Processing.

[73]  Alfonso Farina,et al.  Antenna-Based Signal Processing Techniques for Radar Systems , 1992 .

[74]  Juro Ohga,et al.  Adaptive microphone-array system for noise reduction , 1986, IEEE Trans. Acoust. Speech Signal Process..

[75]  Alle-Jan van der Veen,et al.  Introduction to the Issue on Signal Processing for Space Research and Astronomy , 2008, IEEE J. Sel. Top. Signal Process..

[76]  Alex B. Gershman,et al.  Experimental results of localization of moving underwater signal by adaptive beamforming , 1995, IEEE Trans. Signal Process..

[77]  Hagit Messer,et al.  Inherent limitations in the localization of a coherently scattered source , 1998, IEEE Trans. Signal Process..

[78]  Stephen P. Boyd,et al.  Robust minimum variance beamforming , 2005, IEEE Transactions on Signal Processing.

[79]  Timothy J. Cornwell,et al.  A novel principle for optimization of the instantaneous Fourier plane coverage of correction arrays , 1988 .

[80]  Jian Li,et al.  Doubly constrained robust Capon beamformer , 2004, IEEE Transactions on Signal Processing.

[81]  Zhi-Quan Luo,et al.  Robust blind multiuser detection based on the worst-case performance optimization of the MMSE receiver , 2005, IEEE Transactions on Signal Processing.

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

[83]  Shuzhong Zhang,et al.  Quadratic maximization and semidefinite relaxation , 2000, Math. Program..

[84]  Zhi-Quan Luo,et al.  Semidefinite Relaxation of Quadratic Optimization Problems , 2010, IEEE Signal Processing Magazine.

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

[86]  Vom Fachbereich,et al.  Advanced Direction-of-Arrival Estimation and Beamforming Techniques for Multiple Antenna Systems , 2011 .

[87]  I. Reed,et al.  Rapid Convergence Rate in Adaptive Arrays , 1974, IEEE Transactions on Aerospace and Electronic Systems.