Beampattern Synthesis for Linear and Planar Arrays With Antenna Selection by Convex Optimization

A convex optimization based beampattern synthesis method with antenna selection is proposed for linear and planar arrays. Conjugate symmetric beamforming weights are used so that the upper and non-convex lower bound constraints on the beampattern can be convex. Thus, a mainlobe of an arbitrary beamwidth and response ripple can be obtained. This method can achieve completely arbitrary sidelobe levels. By minimizing a re-weighted objective function based on the magnitudes of the elements in the beamforming weight vector iteratively, the proposed method selects certain antennas in an array to satisfy the prescribed beampattern specifications precisely. Interestingly, a sparse array with fewer antennas (compared to other methods) is produced. This method can design non-uniformly spaced arrays with inter-element spacings larger than one half-wavelength, without the appearance of grating lobes in the resulting beampattern. Simulations are shown using arrays of up to a few hundred antennas to illustrate the practicality of the proposed method.

[1]  C.L. Dolph,et al.  A Current Distribution for Broadside Arrays Which Optimizes the Relationship between Beam Width and Side-Lobe Level , 1946, Proceedings of the IRE.

[2]  P. Woodward,et al.  The Theoretical Precision with which an Arbitrary Radiation-Pattern may be Obtained from a Source of Finite Size , 1948 .

[3]  G. N. Watson,et al.  Linear Arrays with Arbitrarily Distributed Elements , 1956 .

[4]  David K. Cheng,et al.  Optimum scannable planar arrays with an invariant sidelobe level , 1968 .

[5]  Constantine A. Balanis,et al.  Antenna Theory: Analysis and Design , 1982 .

[6]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, STOC '84.

[7]  R. S. Elliott,et al.  Extensions of the Tseng-Cheng Pattern Synthesis Technique , 1988 .

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

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

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

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

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

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

[14]  Fan Wang,et al.  Optimal array pattern synthesis using semidefinite programming , 2003, IEEE Trans. Signal Process..

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

[16]  Zhenghe Feng,et al.  A new array pattern synthesis algorithm using the two-step least-squares method , 2005, IEEE Signal Processing Letters.

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

[18]  Joel A. Tropp,et al.  Just relax: convex programming methods for identifying sparse signals in noise , 2006, IEEE Transactions on Information Theory.

[19]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[20]  Ba-Ngu Vo,et al.  Low-Dimensional SDP Formulation for Large Antenna Array Synthesis , 2007, IEEE Transactions on Antennas and Propagation.

[21]  Stephen P. Boyd,et al.  Portfolio optimization with linear and fixed transaction costs , 2007, Ann. Oper. Res..

[22]  W. Ser,et al.  A Robust Adaptive Beamforming Framework With Beampattern Shaping Constraints , 2009, IEEE Transactions on Antennas and Propagation.

[23]  S. Rahardja,et al.  Beampattern Synthesis with Linear Matrix Inequalities Using Minimal Array Sensors , 2009 .