AN APPROACH FOR SINGLE-TONE FREQUENCY ESTIMATION USING DFT INTERPOLATION WITH PARZEN WINDOWING
Keywords:Frequency estimation, windowing function, FFT, interpolation, algorithm, periodic signal
In many applications, including radar, radio and television, medical, industrial, and others, frequency estimate of a periodic sinusoidal signal is a crucial step in the signal processing process. Due to its simplicity of usage in digital systems, the interpolation-based signal frequency estimation algorithm is now frequently employed. Because of its performance speed, interpolation methods in the analysis rely on the fast Fourier transform (FFT). This paper proposes an approach for single-tone frequency estimate utilizing DFT interpolation with Parzen windowing in order to increase the accuracy of frequency estimation. In addition, compared to Li and Dian algorithm, the proposed method has a lower computing complexity and more steady performance. To minimize undesirable effects brought on by spectrum leakage from the FFT procedure, suitable windows have been investigated. To investigate the viability of the suggested method, three windows Flattop, Parzen, and Bohman, were applied to the simulation signal. When compared to the other windows, the Parzen window with the proposed algorithm outperformed them with a maximum frequency estimation error of 0.00003 compared to 0.0001 and 0.0002 for the Dian and Li algorithms, respectively, when the Sample Size was 8192.
Aboutanios, E. Mulgrew, B. (2005) 'Iterative frequency estimation by interpolation on Fourier coefficients. IEEE Trans. Signal Process', 53, 1237–1242.
Agüero, J.C.; Yuz, J.I.; Goodwin, G.C., Delgado, R.A. (2010) 'On the equivalence of time and frequency domain maximum likelihood estimation', Automatica, 46, 260–270.
Alku, P.; Pohjalainen, J.; Vainio, M.; Laukkanen, A.M.; (2013) 'Story, B.H. Formant frequency estimation of high-pitched vowels using weighted linear prediction', JASA, 134, 1295–1313.
Belega, D.; Petri, D. (2014) 'Sine-wave parameter estimation by interpolated DFT method based on new cosine windows with high interference rejection capability. Digit', Signal Process, 33, 60–70.
Belega, D.; Petri, D. 2015) 'Frequency estimation by two- or three-point interpolated Fourier algorithms based on cosine windows' Signal Process, 117, 115–125.
Cao, Y.; Wei, G.; Chen, F.J. (2012) 'An exact analysis of Modified Covariance frequency estimation algorithm based on correlation of single-tone', Signal Process., 92, 2785–2790.
Candan, C. (2013) 'Analysis and further improvement of fine resolution frequency estimation method from three DFT samples', IEEE Signal Process. Lett., 20, 913–916.
Chen, T.; Braga-Neto, U.M. (2013) 'Maximum-Likelihood Estimation of the Discrete Coefficient of Determination in Stochastic Boolean Systems', IEEE Trans. Signal Process, 61, 3880–3894.
Dan, S., Yaqing, T., Ming, L., and Jianyuan, L. (2012) 'Comparative analysis of frequency estimation methods', Proceedings of the 31st Chinese Control Conference. IEEE.
Ding K., Zheng C., Yang Z., (2010) 'Frequency Estimation Accuracy Analysis and Improvement of Energy Barycenter Correction Method for Discrete Spectrum', Journal of Mechanical Engineering, Vol. 46, No. 5, pp. 43-48.
Dutra, A., Oliveira, J.D., Thiago, D., Netto, S.L., Silva, E. (2014) 'High-precision frequency estimation of real sinusoids with reduced computational complexity using a model-based matched-spectrum approach. Digit', Signal Process, 34, 67–73.
Fan, L.; Qi, G.Q. (2018) 'Frequency estimator of sinusoid based on interpolation of three DFT spectral lines. Signal Process', 144, 52–60.
Fan, L., Qi, G.Q., Liu, J.Y., Jin, J.Y., Liu, L., Xing, J. (2021) 'Frequency estimator of sinusoid by interpolated DFT method based on maximum sidelobe decay windows', Signal Process, 186, 108125.
Fang, L., Duan, D., Yang, L. (2012) 'A new DFT-based frequency estimator for single-tone complex sinusoidal signals', In Proceedings of the Military Communications Conference, Orlando, FL, USA, 29 October–1 November; pp. 1–6.
Gade, Svend, and Henrik Herlufsen. (1987) 'Use of Weighting Functions in DFT/FFT Analysis (Part I) ', Windows to FFT Analysis (Part I): Brüel & Kjær Technical Review, No. 3, pp. 1–28.
Harris, Fredric J. (1978) 'On the Use of Windows for Harmonic Analysis with the Discrete Fourier Transform', Proceedings of the IEEE®. Vol. 66, January, pp. 51–83.
Li, Yan Feng, and Kui Fu Chen. (2008) 'Eliminating the picket fence effect of the fast Fourier transform', Computer Physics Communications 178.7, 486-491.
Nandi, S. (2012) 'Estimation of parameters of two-dimensional sinusoidal signal in heavy-tailed errors', J. Stat. Plan. Inference, 142, 2799–2808.
Serbes, A. (2019) 'Fast and efficient sinusoidal frequency estimation by using the DFT coefficients', IEEE Trans. Commun., 67, 2333–2342.
Tu, Y.Q.; Shen, Y.L. (2017) 'Phase correction autocorrelation-based frequency estimation method for sinusoidal signal', Signal Process, 130, 183–189.
Vaseghi, Saeed V. (2008) 'Advanced digital signal processing and noise reduction', John Wiley & Sons.
How to Cite
Copyright (c) 2023 Mohammed A. T. Alrubei, Professor Pozdnyakov Alexander Dmitrievich
This work is licensed under a Creative Commons Attribution 4.0 International License.