Novel Adaptive Antenna Array Based on Robust Semidefinite Programming

In this paper, a novel robust adaptive beamformer is proposed based on semidefinite programming (SDP) and worst- case optimization. With the SDP formulation, the array output power and magnitude response can be expressed as linear functions. New constraints on magnitude response are introduced in the adaptive array. The proposed method can flexibly control the robust response region with a specific beamwidth and response ripple. In practical applications, the array suffers from having not only steering direction error, but also many other array imperfections. To make the adaptive beamformer robust against all kinds of array imperfections, the worst-case optimization technique is proposed to reconstruct the beamformer. By minimizing the array output power with respect to the worst-case effect of array imperfections, the resultant beamformer possesses superior robustness against arbitrary array imperfections. Since the constraints on magnitude response are inequality constraints, most of them are inactive in the optimization process so that few degrees of freedom (DOFs) of the adaptive beamformer are consumed. Consequently, the resultant beamformer has high performance on signal-to-interference-plus-noise ratio (SINR) improvement. Simple implementation, flexible performance control as well as significant SINR enhancement support the practicability of the proposed method.

[1]  Wee Ser,et al.  Spectral factorization for integer-interval sampled sequence and its applications in array processing , 2008, Signal Process..

[2]  Zhi-Quan Luo,et al.  Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA , 2002, IEEE Trans. Signal Process..

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

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

[5]  Paul Tseng Further Results on Approximating Nonconvex Quadratic Optimization by Semidefinite Programming Relaxation , 2003, SIAM J. Optim..

[6]  A. Cantoni,et al.  A unified approach to the design of robust narrow-band antenna array processors , 1990 .

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

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

[9]  M. Fujita,et al.  An adaptive antenna array under directional constraint , 1976 .

[10]  Antonio Cantoni,et al.  Constraints for maximally flat optimum broadband antenna arrays , 1995, IEEE Trans. Signal Process..

[11]  Stephen P. Boyd,et al.  FIR filter design via semidefinite programming and spectral factorization , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[12]  L. Griffiths,et al.  An adaptive generalized sidelobe canceller with derivative constraints , 1986 .

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

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

[15]  Antonio Cantoni,et al.  Derivative constraints for broad-band element space antenna array processors , 1983 .

[16]  M. H. Er Adaptive antenna array under directional and spatial derivative constraints , 1988 .

[17]  Antonio Cantoni,et al.  An alternative formulation for an optimum beamformer with robustness capability , 1985 .

[18]  Petre Stoica,et al.  On the parameterization of positive real sequences and MA parameter estimation , 2001, IEEE Trans. Signal Process..

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

[20]  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)..

[21]  Antonio Cantoni,et al.  An unconstrained partitioned realization for derivative constrained broad-band antenna array processors , 1986, IEEE Trans. Acoust. Speech Signal Process..

[22]  Lieven Vandenberghe,et al.  Convex optimization problems involving finite autocorrelation sequences , 2002, Math. Program..

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

[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]  D. Nunn Performance assessments of a time-domain adaptive processor in a broadband environment , 1983 .

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

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

[28]  Zhi-Quan Luo,et al.  Linear matrix inequality formulation of spectral mask constraints with applications to FIR filter design , 2002, IEEE Trans. Signal Process..

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

[30]  Stephen P. Boyd,et al.  FIR Filter Design via Spectral Factorization and Convex Optimization , 1999 .

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

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

[33]  A. Cantoni,et al.  A new set of linear constraints for broad-band time domain element space processors , 1986 .

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