Period Estimation via Lattice Line Search with Adaptive Step-size Selection

Haohuan YE,Zheng LIU,Wenli JIANG
2012-01-01
Abstract:A lattice line search (LLS) algorithm is employed to estimate the period of a periodic point process when the observations are sparse and noisy. However, the algorithm involves a numerical search for the maximum of the likelihood function which is previously identified, and the chosen step-size affects estimation performance. This paper focuses on the issue of step-size determination, for which a formula is developed. By using that formula, the LLS algorithm is modified to be able to adaptively determine a suitable step-size from the observation data. Compared with the maximum likelihood estimator (MLE), the modified algorithm can attain the Cramer-Rao lower bound (CRLB) at the same signal-to-noise ratio (SNR) threshold, but its computational complexity is lower by more than one order. Performance analysis and simulations show that the proposed estimator can achieve a better tradeoff between estimation accuracy and computational complexity than do the existing estimators.
What problem does this paper attempt to address?