LFM signal parameters estimation using an improved DIRECT algorithm

Abstract

In the paper, the widely used numerical optimization method for linear frequency modulated (LFM) signal parameters estimation is modified. To this purpose, an improved Dividing RECTangles (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 classical DIRECT algorithm, the improved version, called Lipschitz constant assisted DIRECT (L-DIRECT) Algorithm, eliminates hopeless areas, suspends unlikely areas, and concentrates on more promising areas in search space, finding the range of attraction (ROA) with lower SNR threshold or less computational burden for local optimization algorithms. The effect of the modification is validated by simulation results.