English

Accurate Frequency Estimation with Fewer DFT Interpolations based on Pad\'e Approximation

Signal Processing 2021-05-31 v1

Abstract

Frequency estimation is a fundamental problem in many areas. The well-known A&M and its variant estimators have established an estimation framework by iteratively interpolating the discrete Fourier transform (DFT) coefficients. In general, those estimators require two DFT interpolations per iteration, have uneven initial estimation performance against frequencies, and are incompetent for small sample numbers due to low-order approximations involved. Exploiting the iterative estimation framework of A&M, we unprecedentedly introduce the Pad\'e approximation to frequency estimation, unveil some features about the updating function used for refining the estimation in each iteration, and develop a simple closed-form solution to solving the residual estimation error. Extensive simulation results are provided, validating the superiority of the new estimator over the state-the-art estimators in wide ranges of key parameters.

Keywords

Cite

@article{arxiv.2105.13567,
  title  = {Accurate Frequency Estimation with Fewer DFT Interpolations based on Pad\'e Approximation},
  author = {Kai Wu and J. Andrew Zhang and Xiaojing Huang and Y. Jay Guo},
  journal= {arXiv preprint arXiv:2105.13567},
  year   = {2021}
}

Comments

6 pages, 5 figures; accepted with minor revisions for publication as a Correspondence in the IEEE Transactions on Vehicular Technology

R2 v1 2026-06-24T02:33:19.887Z