Beampattern Synthesis via a Matrix Approach for Signal Power Estimation

We present new beampattern synthesis approaches based on semidefinite relaxation (SDR) for signal power estimation. The conventional approaches use weight vectors at the array output for beampattern synthesis, which we refer to as the vector approaches (VA). Instead of this, we use weight matrices at the array output, which leads to matrix approaches (MA). We consider several versions of MA, including a (data) adaptive MA (AMA), as well as several data-independent MA designs. For all of these MA designs, globally optimal solutions can be determined efficiently due to the convex optimization formulations obtained by SDR. Numerical examples as well as theoretical evidence are presented to show that the optimal weight matrix obtained via SDR has few dominant eigenvalues, and often only one. When the number of dominant eigenvalues of the optimal weight matrix is equal to one, MA reduces to VA, and the main advantage offered by SDR in this case is to determine the globally optimal solution efficiently. Moreover, we show that the AMA allows for strict control of main-beam shape and peak sidelobe level while retaining the capability of adaptively nulling strong interferences and jammers. Numerical examples are also used to demonstrate that better beampattern designs can be achieved via the data-independent MA than via its VA counterpart.

[1]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

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

[3]  John B. Moore,et al.  A Newton-like method for solving rank constrained linear matrix inequalities , 2006, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[5]  R. Wu,et al.  Control of peak sidelobe level in adaptive arrays , 1996 .

[6]  R.T. Compton,et al.  A numerical pattern synthesis algorithm for arrays , 1990, International Symposium on Antennas and Propagation Society, Merging Technologies for the 90's.

[7]  Philippe Souères,et al.  Prototyping Filter-Sum Beamformers for Sound Source Localization in Mobile Robotics , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[8]  Carlo Magi,et al.  Properties of line spectrum pair polynomials: a review , 2006 .

[9]  Harry L. Van Trees,et al.  Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory , 2002 .

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

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

[12]  Laurent El Ghaoui,et al.  Robust Solutions to Uncertain Semidefinite Programs , 1998, SIAM J. Optim..

[13]  David Z. Hughes,et al.  Sidelobe Control in Adaptive Beamforming Using a Penalty Function , 1996, Fourth International Symposium on Signal Processing and Its Applications.

[14]  Jr William M. Humphreys,et al.  Design and Use of Microphone Directional Arrays for Aeroacoustic Measurements , 1998 .

[15]  Petre Stoica,et al.  Spectral Analysis of Signals , 2009 .

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

[17]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[18]  K.L. Bell,et al.  Adaptive and non-adaptive beampattern control using quadratic beampattern constraints , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[19]  Petre Stoica,et al.  MA estimation in polynomial time , 2000, IEEE Trans. Signal Process..

[20]  Jian Li,et al.  Adaptive Arrays for Broadband Communications in the Presence of Unknown Co-Channel Interference , 2006, IEEE Transactions on Signal Processing.

[21]  Tomas Bäckström,et al.  Properties of line spectrum pair polynomials - A review , 2006, Signal Process..

[22]  T. W. Parks,et al.  Digital Filter Design , 1987 .

[23]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[24]  Alan J. Laub,et al.  The LMI control toolbox , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[25]  Lei M. Li Factorization of moving-average spectral densities by state-space representations and stacking , 2005 .

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

[27]  Fan Wang,et al.  Optimal array pattern synthesis using semidefinite programming , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[28]  Michael L. Overton,et al.  Mixed semidefinite-quadratic-linear programs , 1999 .

[29]  Bjorn Ottersten,et al.  Optimal Downlink BeamformingUsing Semidefinite Optimization , 1999 .

[30]  Hervé Lebret Convex optimization for antenna array processing , 1996, Proceedings of 8th Workshop on Statistical Signal and Array Processing.

[31]  Jian Li,et al.  Adaptive Arrays for Broadband Communications in the Presence of Co-Channel Interference , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[32]  Dan P. Scholnik,et al.  Formulating wideband array-pattern optimizations , 2000, Proceedings 2000 IEEE International Conference on Phased Array Systems and Technology (Cat. No.00TH8510).

[33]  Wu-Sheng Lu A unified approach for the design of 2-D digital filters via semidefinite programming , 2002 .

[34]  Peter Kassakian,et al.  Magnitude least-squares fitting via semidefinite programming with applications to beamforming and multidimensional filter design , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

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

[36]  Jr William M. Humphreys,et al.  Effect of Directional Array Size on the Measurement of Airframe Noise Components , 1999 .

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

[38]  Stephen P. Boyd,et al.  Antenna array pattern synthesis via convex optimization , 1997, IEEE Trans. Signal Process..

[39]  K. M. Wong,et al.  Adaptive beamforming with sidelobe control: a second-order cone programming approach , 2003, IEEE Signal Processing Letters.

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

[41]  Jian Li,et al.  On Probing Signal Design For MIMO Radar , 2006, IEEE Transactions on Signal Processing.

[42]  P. Russer,et al.  Signal processing for wideband smart antenna array applications , 2004, IEEE Microwave Magazine.

[43]  M. A. Ingram,et al.  Pattern Synthesis for Arbitrary Arrays Using an Adaptive Array Method , 1999 .

[44]  O. Besson,et al.  Multi-Rank Adaptive Beamforming with Linear and Quadratic Constraints , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[45]  S. T. Smith,et al.  Optimum phase-only adaptive nulling , 1999, IEEE Trans. Signal Process..