LFM Signal Parameters Estimation Using Optimization Approach Initialized by Lipschitz Constant Assisted DIRECT Algorithm

被引:2
作者
Ding, Dan [1 ]
Cheng, Naiping [1 ]
Liao, Yurong [1 ]
机构
[1] Acad Equipment, Dept Opt & Elect Equipment, Beijing, Peoples R China
关键词
Linear frequency modulated signal; Parameter estimation; DIRECT algorithm; Global optimization; Local optimization; INSTANTANEOUS LEAST-SQUARES; FREQUENCY;
D O I
10.1007/s00034-014-9950-y
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, the widely used numerical optimization method for estimating linear frequency modulated signal parameters is modified. To this purpose, an improved Dividing RECTangles (DIRECT) algorithm, called the Lipschitz constant assisted DIRECT (L-DIRECT) algorithm, is proposed to substitute for the commonly used Grid Search method. The proposed global optimization algorithm can provide initial estimates for local optimization algorithms such as Newton and Simplex. Based on the classical DIRECT algorithm, the L-DIRECT algorithm eliminates hopeless areas, suspends unlikely areas, and concentrates on promising areas in search space, thus determining the range of attraction for local optimization algorithms with lower SNR thresholds or lessened computational burdens. The effect of the modification is validated by simulation results.
引用
收藏
页码:2037 / 2051
页数:15
相关论文
共 21 条
[2]   Estimating signal parameters using the nonlinear instantaneous least squares approach [J].
Ängeby, J .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2000, 48 (10) :2721-2732
[3]   Non-Linear Instantaneous Least Squares and its high SNR analysis [J].
Ängeby, J ;
Viberg, M ;
Gustafsson, T .
ICASSP '99: 1999 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS VOLS I-VI, 1999, :1277-1280
[4]   LFM signal detection using LPP-Hough transform [J].
Bi, Guoan ;
Li, Xiumei ;
See, Chong Meng Samson .
SIGNAL PROCESSING, 2011, 91 (06) :1432-1443
[5]   Optical pulse compression using the temporal Radon-Wigner transform [J].
Bulus-Rossini, Laureano A. ;
Costanzo-Caso, Pablo A. ;
Duchowicz, Ricardo ;
Sicre, Enrique E. .
OPTICS COMMUNICATIONS, 2010, 283 (12) :2529-2535
[6]   Parameter estimation for locally linear FM signals using a time-frequency Hough transform [J].
Cirillo, Luke ;
Zoubir, Abdelhak ;
Amin, Moeness .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (09) :4162-4175
[7]   Enhancing performance of particle swarm optimization through an algorithmic link with genetic algorithms [J].
Deb, Kalyanmoy ;
Padhye, Nikhil .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2014, 57 (03) :761-794
[8]  
Gablonsky J. M., 2001, THESIS N CAROLINA ST, P57
[9]   AN IMPLICIT FILTERING ALGORITHM FOR OPTIMIZATION OF FUNCTIONS WITH MANY LOCAL MINIMA [J].
GILMORE, P ;
KELLEY, CT .
SIAM JOURNAL ON OPTIMIZATION, 1995, 5 (02) :269-285
[10]   Simulated annealing for financing cost distribution based project payment scheduling from a joint perspective [J].
He, Zhengwen ;
Wang, Nengmin ;
Li, Pengxiang .
ANNALS OF OPERATIONS RESEARCH, 2014, 213 (01) :203-220