Litcius/Paper detail

Refinement of Optimal Interpolation Factor for DFT Interpolated Frequency Estimator

Kai Wu, Wei Ni, J. Andrew Zhang, Ren Ping Liu, Yimin Guo

2020IEEE Communications Letters22 citationsDOIOpen Access PDF

Abstract

Frequency estimation is a fundamental problem in many areas. The previously proposed <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">q</i> -shift estimator (QSE), which interpolates the discrete Fourier transform (DFT) coefficients by a factor of <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">q</i> , enables the estimation accuracy to approach the Cramér-Rao lower bound (CRLB). However, it becomes less effective when the number of samples is small. In this letter, we provide an in-depth analysis to unveil the impact of <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">q</i> on the convergence of QSE, and derive the bounds of a refined region of <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">q</i> that ensures the convergence of QSE to the CRLB even with a small number of samples. Simulations validate our analysis, showing that the refined interpolation factor is able to reduce the estimation mean squared error of QSE by up to 13.14 dB when the sample number is as small as 8.

Topics & Concepts

EstimatorCramér–Rao boundInterpolation (computer graphics)Convergence (economics)Mean squared errorUpper and lower boundsAlgorithmMathematicsComputer scienceApplied mathematicsStatisticsMathematical analysisArtificial intelligenceEconomic growthEconomicsMotion (physics)Advanced Electrical Measurement TechniquesAdvanced Power Amplifier DesignAdvanced Fiber Optic Sensors
Refinement of Optimal Interpolation Factor for DFT Interpolated Frequency Estimator | Litcius