Fast frequency estimation and tracking using Lagrange interpolation

A computationally efficient and accurate frequency estimation and tracking algorithm is proposed, based on the adaptive frequency estimator (AFE) of Etter and Hush. A Lagrange interpolator (a fractional delay filter) is used to estimate the gradient of the performance surface of the adaptation, which enables highly accurate estimation. The performance of the new algorithm is demonstrated in the context of tracking a chirp signal in noise