Quadratically Constrained Minimum Dispersion Beamforming via Gradient Projection

A quadratically constrained minimum dispersion (QCMD) beamformer that is robust against model uncertainties is devised for non-Gaussian signals. Different from the minimum variance based beamformers, the QCMD beamformer minimizes the lp-norm (p ≥ 1) of the output while constraining the magnitude response of any steering vector within a spherical uncertainty set to exceed unity. A gradient projection algorithmic framework is proposed to efficiently solve the resulting convex optimization problem instead of directly applying the standard optimization algorithm which has a high computational complexity. In each iteration, the gradient projection updates the solution along the gradient direction and projects it back to the constraint set. Importantly, a closed-form expression of the projection onto the constraint set is derived, which only needs a low complexity of O(M) with M being the sensor number. Therefore, the proposed algorithm is much faster and simpler to implement compared with the standard method. In addition, the robust constant modulus beamformer (RCMB) is also discussed as a special case of the QCMD beamformer. Simulation results demonstrate the efficiency of the gradient projection algorithm and superiority of the QCMD beamformer over several representative robust beamformers, indicating that it can approach the optimal performance bound.

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

[2]  Sergiy A. Vorobyov,et al.  Robust Adaptive Beamforming for General-Rank Signal Model With Positive Semi-Definite Constraint via POTDC , 2012, IEEE Transactions on Signal Processing.

[3]  Z. Yu,et al.  A Novel Adaptive Beamformer Based on Semidefinite Programming (SDP) With Magnitude Response Constraints , 2008, IEEE Transactions on Antennas and Propagation.

[4]  Thia Kirubarajan,et al.  Minimum Dispersion Beamforming for Non-Gaussian Signals , 2014, IEEE Transactions on Signal Processing.

[5]  Roy D. Yates,et al.  Probability and stochastic processes , 1998 .

[6]  Philip Schniter,et al.  Blind equalization using the constant modulus criterion: a review , 1998, Proc. IEEE.

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

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

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

[10]  M. Evans Statistical Distributions , 2000 .

[11]  D. Godard,et al.  Self-Recovering Equalization and Carrier Tracking in Two-Dimensional Data Communication Systems , 1980, IEEE Trans. Commun..

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

[13]  Sergiy A. Vorobyov,et al.  Principles of minimum variance robust adaptive beamforming design , 2013, Signal Process..

[14]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[15]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

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

[17]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

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

[19]  Eduard A. Jorswieck,et al.  Robust beamforming in interference channels with imperfect transmitter channel information , 2011, Signal Process..

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

[21]  A. G. Greenhill,et al.  Handbook of Mathematical Functions with Formulas, Graphs, , 1971 .

[22]  J. Cardoso,et al.  Blind beamforming for non-gaussian signals , 1993 .

[23]  Kristine L. Bell,et al.  A Bayesian approach to robust adaptive beamforming , 2000, IEEE Trans. Signal Process..

[24]  P. P. Vaidyanathan,et al.  Quadratically Constrained Beamforming Robust Against Direction-of-Arrival Mismatch , 2007, IEEE Transactions on Signal Processing.

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

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

[27]  Brian Peacock,et al.  Statistical Distributions: Forbes/Statistical Distributions 4E , 2010 .

[28]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[29]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

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

[31]  Marius Pesavento,et al.  Maximally Robust Capon Beamformer , 2013, IEEE Transactions on Signal Processing.

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

[33]  A. Iusem On the convergence properties of the projected gradient method for convex optimization , 2003 .

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

[35]  Z.-Q. Luo,et al.  Error bounds and convergence analysis of feasible descent methods: a general approach , 1993, Ann. Oper. Res..

[36]  Thia Kirubarajan,et al.  Robust Beamforming by Linear Programming , 2014, IEEE Transactions on Signal Processing.