Generalization of iterative Fourier interpolation algorithms for single frequency estimation
The problem of estimating the frequency of a complex single tone is considered. We generalize two iterative Fourier interpolation algorithms in the literature by introducing an additional parameter to allow for selection of the Fourier interpolation coefficients relative to the true frequency. The generalized algorithms can use more information from FFT results and consequently achieve significant improvement over the original algorithms in either accuracy or efficiency. Simulation results show advantages of the proposed algorithms.
fourier interpolation frequency estimation discrete fourier transform (dft) fast fourier transform (fft)