Array Signal Processing with Robust Rejection Constraints via Second-Order Cone Programming

We consider the array signal processing problem of choosing the weight vector to minimize noise power, subject to a unit array gain for the desired wave, and subject to rejection constraints on interferences. We model the variations in the array response with ellipsoidal uncertainty, and take the worst-case robust optimization approach, i.e., we require the constraints to hold for all possible data in the uncertainty ellipsoid. We show that this robust array signal processing problem can be formulated as a second-order cone program, which interior-point algorithms can solve efficiently. The robust solution is demonstrated with an example.

[1]  Stephen P. Boyd,et al.  Beamforming With Uncertain Weights , 2007, IEEE Signal Processing Letters.

[2]  Kenneth O. Kortanek,et al.  Semi-Infinite Programming: Theory, Methods, and Applications , 1993, SIAM Rev..

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

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

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

[6]  S.A. Kassam,et al.  Robust techniques for signal processing: A survey , 1985, Proceedings of the IEEE.

[7]  H. Vincent Poor,et al.  On minimax robustness: A general approach and applications , 1984, IEEE Trans. Inf. Theory.

[8]  Arkadi Nemirovski,et al.  Robust optimization – methodology and applications , 2002, Math. Program..

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

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

[11]  Laurent El Ghaoui,et al.  Robust Solutions to Least-Squares Problems with Uncertain Data , 1997, SIAM J. Matrix Anal. Appl..

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

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

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