采用序列二次规划求解的稳健波束形成新算法

doi:10.3969/j.issn.1001-2400.2016.02.008

Abstract

Abstract:

Aiming at the probably existing performance loss and high computational complexity of the robust beamforming based on steering vector estimation with as little prior information as possible which is solved by the semi-definite relaxation (SDR) approach, a novel robust beamforming algorithm using sequential quadratic programming (SQP) is proposed. The original non-convex problem is linearly approximated to a convex subproblem using the first order Taylor's series, and the optimal solution is found out by solving the convex subproblem iteratively. Moreover, considering the mismatch of the sample covariance matrix, the SQP-WC method based on worst-case performance optimization is presented to improve the performance of the proposed SQP method. Theoretical analysis and simulation results show that the proposed SQP algorithm can converge fast and its convergence point approximates the optimal solution to the original problem, which indicates that the SQP method can effectively reduce the computational complexity compared with the SDR method, and furthermore, the SQP-WC method can effectively improve the performance of the SQP method with a small parameter.

Key words: steering vector estimation, robust beamforming, SQP, linear approximation, worst-case performance optimization

YU Hongbo;FENG Dazheng;XIE Hu. Novel robust beamforming algorithm using sequential quadratic programming[J].Journal of Xidian University, 2016, 43(2): 41-45+204.

References

［1］ VOROBYOV S A, GERSHMAN A B, LUO Z Q. Robust Adaptive Beamforming Using Worst-Case Performance Optimization: a Solution to the Signal Mismatch Problem ［J］. IEEE Transactions on Signal Processing, 2003, 51(2): 313-324.
［2］刘成城, 丁永超, 赵拥军, 等. 均匀直线阵下通用信号模型稳健波束形成算法［J］. 西安电子科技大学学报, 2014, 41(5): 166-172.
LIU Chengcheng, DING Yongchao, ZHAO Yongjun, et al. Robust Beamforming Algorithm for General Signal Models Based on the ULA ［J］. Journal of Xidian University, 2014, 41(5): 166-172.
［3］ HASSANIEN A, VOROBYOV S A, WONG K M. Robust Adaptive Beamforming using Sequential Quadratic Programming: An Iterative Solution to the Mismatch Problem ［J］. IEEE Signal Processing Letters, 2008(15): 733-736.
［4］ GU Y J, GOODMAN N A, HONG S H, et al. Robust Adaptive Beamforming Based on Interference Covariance Matrix Sparse Reconstruction ［J］. Signal Processing, 2014, 96(PART B): 375-381.
［5］ LI J, WEI G, DING Y H. Adaptive Beamforming Based on Covariance Matrix Reconstruction by Exploiting Interferences’ Cyclostationarity ［J］. Signal Processing, 2013, 93(9): 2543-2547.
［6］ KHABBAZIBASMENJ A, VOROBYOV S A, ABOULNASR H. Robust Adaptive Beamforming Based on Steering Vector Estimation With as Little as Possible Prior Information ［J］. IEEE Transactions on Signal Processing, 2012, 60(6): 2974-2978.
［7］ VOROBYOV S A. Principles of Minimum Variance Robust Adaptive Beamforming Design ［J］. Signal Processing, 2013, 93(12): 3264-3277.
［8］ LIAO B, TSUI K M, CHAN S C. Robust Beamforming with Magnitude Response Constraints Using Iterative Second-order Cone Programming［J］. IEEE Transactions on Antennas and Propagation, 2012, 59(9): 3477-3482.
［9］ LUO Z Q, WONG K M, SO A M C, et al. Semidefinite Relaxation of Quadratic Optimization Problems ［J］. IEEE Signal Processing Magazine, 2010, 27(3): 20-34.
［10］李杰. 稳健波束形成与稀疏空间谱估计技术研究［D］. 广州: 华南理工大学, 2013.
［11］ ZHANG W, WANG J, WU S L. Robust Capon Beamforming against Large DOA Mismatch ［J］. Signal Processing, 2013, 93(4): 804-810.

[1]	NGUYEN Van-Truong,CAI Jueping,WEI Linyu,CHU Jie. Low complexity probability-based piecewise linear approximation of the sigmoid function [J]. Journal of Xidian University, 2020, 47(3): 58-65.
[2]	HONG Yinfang;LI Hui;WANG Xinmei. Improved BP decoding algorithm for Polar codes [J]. Journal of Xidian University, 2016, 43(4): 39-44.
[3]	LUO Fang;ZHOU Xueguang;OU Qingyu. Cryptanalysis of the LBlock using multiple zero-correlation linear approximations [J]. J4, 2014, 41(5): 173-179.
[4]	LIU Cong-feng;LIAO Gui-sheng. Robust beamforming algorithm using worse-case performance optimization [J]. J4, 2010, 37(1): 1-7+17.

Novel robust beamforming algorithm using sequential quadratic programming

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 4

Metrics

Comments

Recommended 10