Robust Adaptive Beamforming Based on Conjugate Gradient Algorithms

The mismatches of signal and array geometry will seriously degrade the performance of adaptive beamformer. In this paper, we propose two methods for robust adaptive beamforming based on the conjugate gradient (CG) algorithm. The proposed beamformers offer a significant improvement in the computational complexity while providing the same performance of the best robust beamformers at present. The first method belongs to the diagonal loading technique. We derive a diagonal loading CGLS algorithm (CG applied to normal equations) and propose a simple method to choose the loading level based on a coarse estimation of the desired signal power. This parameter-free method can effectively reduce the signal self-cancellation at high signal-to-noise ratio. The second method belongs to the regularization technique. Since the CG algorithm has a regularizing effect with iteration number being the regularization parameter, the stopping criterion plays an important role on the robustness. We develop three fast stopping criteria for CG iteration, which reduce the stopping complexity from O(N) or O(N2) to O(1). The former two are the fast versions of existing methods and the later one is new. Moreover, the new criterion based on fast Ritz value estimation has better performance than others.

[1]  James Demmel,et al.  Applied Numerical Linear Algebra , 1997 .

[2]  M. Srinath,et al.  Conjugate gradient techniques for adaptive filtering , 1989, IEEE International Symposium on Circuits and Systems,.

[3]  Per Christian Hansen,et al.  Rank-Deficient and Discrete Ill-Posed Problems , 1996 .

[4]  Zhi Tian,et al.  A recursive least squares implementation for LCMP beamforming under quadratic constraint , 2001, IEEE Trans. Signal Process..

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

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

[7]  José Antonio Apolinário,et al.  Constrained adaptation algorithms employing Householder transformation , 2002, IEEE Trans. Signal Process..

[8]  Lothar Reichel,et al.  Old and new parameter choice rules for discrete ill-posed problems , 2013, Numerical Algorithms.

[9]  Kuo-Liang Chung,et al.  The complex Householder transform , 1997, IEEE Trans. Signal Process..

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

[11]  Rodrigo C. de Lamare,et al.  Robust Adaptive Beamforming Based on Low-Rank and Cross-Correlation Techniques , 2016, IEEE Trans. Signal Process..

[12]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

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

[14]  Alan N. Willson,et al.  Analysis of conjugate gradient algorithms for adaptive filtering , 2000, IEEE Trans. Signal Process..

[15]  Rodrigo C. de Lamare,et al.  Reduced-dimension robust capon beamforming using Krylov-subspace techniques , 2015, IEEE Transactions on Aerospace and Electronic Systems.

[16]  A. Elnashar,et al.  Further Study on Robust Adaptive Beamforming With Optimum Diagonal Loading , 2006, IEEE Transactions on Antennas and Propagation.

[17]  Xiaochuan Ma,et al.  Automatic Generalized Loading for Robust Adaptive Beamforming , 2009, IEEE Signal Processing Letters.

[18]  Dimitris G. Manolakis,et al.  Statistical and Adaptive Signal Processing , 2000 .

[19]  Hongbin Li,et al.  On the Conjugate Gradient Matched Filter , 2012, IEEE Transactions on Signal Processing.

[20]  Rodrigo C. de Lamare,et al.  Set-membership constrained conjugate gradient adaptive algorithm for beamforming , 2012, IET Signal Process..

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

[22]  Jian Li,et al.  Fully automatic computation of diagonal loading levels for robust adaptive beamforming , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

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

[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]  Michael D. Zoltowski,et al.  Subspace Expansion and the Equivalence of Conjugate Direction and Multistage Wiener Filters , 2008, IEEE Transactions on Signal Processing.

[27]  J. Scott Goldstein,et al.  Reduced-rank adaptive filtering , 1997, IEEE Trans. Signal Process..

[28]  Louis L. Scharf,et al.  A Multistage Representation of the Wiener Filter Based on Orthogonal Projections , 1998, IEEE Trans. Inf. Theory.

[29]  Huawei Chen,et al.  Iterative Robust Minimum Variance Beamforming , 2011, IEEE Transactions on Signal Processing.

[30]  Yujie Gu,et al.  Robust Adaptive Beamforming Based on Interference Covariance Matrix Reconstruction and Steering Vector Estimation , 2012, IEEE Transactions on Signal Processing.

[31]  John David Hiemstra,et al.  Robust Implementations of the Multistage Wiener Filter , 2003 .

[32]  Wee Ser,et al.  Adaptive Uncertainty Based Iterative Robust Capon Beamformer Using Steering Vector Mismatch Estimation , 2011, IEEE Transactions on Signal Processing.

[33]  Mark Allen Weiss,et al.  Data structures and algorithm analysis in C , 1991 .

[34]  Michael A. Saunders,et al.  LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares , 1982, TOMS.

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

[36]  Vincent K. N. Lau,et al.  The Mobile Radio Propagation Channel , 2007 .

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

[38]  Rodrigo C. de Lamare,et al.  Robust Adaptive Beamforming Using a Low-Complexity Shrinkage-Based Mismatch Estimation Algorithm , 2013, IEEE Signal Processing Letters.

[39]  Lei Huang,et al.  Robust Adaptive Beamforming With a Novel Interference-Plus-Noise Covariance Matrix Reconstruction Method , 2015, IEEE Transactions on Signal Processing.

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

[41]  R. D. Lamare,et al.  Constrained adaptive filtering algorithms based on conjugate gradient techniques for beamforming , 2010 .

[42]  Martin Hanke,et al.  A General Heuristic for Choosing the Regularization Parameter in Ill-Posed Problems , 1996, SIAM J. Sci. Comput..

[43]  Ming Zhang,et al.  Fast and Accurate Rank Selection Methods for Multistage Wiener Filter , 2016, IEEE Transactions on Signal Processing.

[44]  L. Trefethen,et al.  Numerical linear algebra , 1997 .

[45]  Xiaofeng Ma,et al.  Modified projection approach for robust adaptive array beamforming , 2012, Signal Process..

[46]  Thia Kirubarajan,et al.  Quadratically Constrained Minimum Dispersion Beamforming via Gradient Projection , 2015, IEEE Transactions on Signal Processing.

[47]  H. V. D. Vorst,et al.  The rate of convergence of Conjugate Gradients , 1986 .

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

[49]  Toke Koldborg Jensen,et al.  An adaptive pruning algorithm for the discrete L-curve criterion , 2007 .