Fractional QCQP With Applications in ML Steering Direction Estimation for Radar Detection

被引:74
作者
De Maio, Antonio [1 ]
Huang, Yongwei [2 ]
Palomar, Daniel P. [2 ]
Zhang, Shuzhong [3 ,4 ]
Farina, Alfonso [5 ]
机构
[1] Univ Naples Federico II, Dipartimento Ingn Biomed Elettron & Telecomunicaz, Naples, Italy
[2] Hong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Kowloon, Hong Kong, Peoples R China
[3] Univ Minnesota, Ind & Syst Engn Program, Minneapolis, MN 55455 USA
[4] Chinese Univ Hong Kong, Dept Syst Engn & Engn Management, Shatin, Hong Kong, Peoples R China
[5] SELEX Sistemi Integrati, Rome, Italy
基金
中国国家自然科学基金;
关键词
Constrained maximum likelihood steering direction estimation; fractional QCQP; radar applications; ADAPTIVE DETECTION; SEMIDEFINITE RELAXATION; MIMO DETECTION; SIGNAL; SUBSPACE; OPTIMIZATION; BEAMFORMER;
D O I
10.1109/TSP.2010.2087327
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
080906 [电磁信息功能材料与结构]; 082806 [农业信息与电气工程];
摘要
This paper deals with the problem of estimating the steering direction of a signal, embedded in Gaussian disturbance, under a general quadratic inequality constraint, representing the uncertainty region of the steering. We resort to the maximum likelihood (ML) criterion and focus on two scenarios. The former assumes that the complex amplitude of the useful signal component fluctuates from snapshot to snapshot. The latter supposes that the useful signal keeps a constant amplitude within all the snapshots. We prove that the ML criterion leads in both cases to a fractional quadratically constrained quadratic problem (QCQP). In order to solve it, we first relax the problem into a constrained fractional semidefinite programming (SDP) problem which is shown equivalent, via the Charnes-Cooper transformation, to an SDP problem. Then, exploiting a suitable rank-one decomposition, we show that the SDP relaxation is tight and give a procedure to construct (in polynomial time) an optimal solution of the original problem from an optimal solution of the fractional SDP. We also assess the quality of the derived estimator through a comparison between its performance and the constrained Cramer Rao lower Bound (CRB). Finally, we give two applications of the proposed theoretical framework in the context of radar detection.
引用
收藏
页码:172 / 185
页数:14
相关论文
共 36 条
[1]
[Anonymous], IEEE T INFORM THEORY
[2]
[Anonymous], MATH PROGRA IN PRESS
[3]
[Anonymous], 1993, ESIMATION THEORY
[4]
[Anonymous], 2009, SYNTHESIS LECT SIGNA
[5]
Adaptive CFAR radar detection with conic rejection [J].
Bandiera, Francesco ;
De Maio, Antonio ;
Ricci, Giuseppe .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2007, 55 (06) :2533-2541
[6]
A new algorithm for generalized fractional programs [J].
Barros, AI ;
Frenk, JBG ;
Schaible, S ;
Zhang, S .
MATHEMATICAL PROGRAMMING, 1996, 72 (02) :147-175
[7]
Doubly constrained robust capon beamformer with ellipsoidal uncertainty sets [J].
Beck, Amir ;
Eldar, Yonina C. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2007, 55 (02) :753-758
[8]
Bertsekas D., 2003, Convex Analysis and Optimization
[9]
Adaptive detection with bounded steering vectors mismatch angle [J].
Besson, Olivier .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2007, 55 (04) :1560-1564
[10]
Detection of a signal in linear subspace with bounded mismatch [J].
Besson, Olivier .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2006, 42 (03) :1131-1139