Cover
Vol. 21 No. 1 (2025)

Published: September 19, 2025

Pages: 156-161

Original Article

The Effect of Sample Size on the Interpolation Algorithm of Frequency Estimation

Husam Hammood 1 Ameer H Ali 2 Nabil Jalil Aklo 3
1Department of Electrical Engineering, Faculty of Engineering, University of Thi-Qar, Iraq
2Technical Institute of Najaf, Al-Furat Al-Awsat Technical University, Najaf, Iraq
3Department of Biomedical Engineering, Faculty of Engineering, University of Thi-Qar, Iraq
History
  • Received: June 4, 2023
  • Revised: December 12, 2023
  • Accepted: February 16, 2024
  • Available Online: December 6, 2024
DOI

https://doi.org/10.37917/ijeee.21.1.15

Abstract

Fast and accurate frequency estimation is essential in various engineering applications, including control systems, communications, and resonance sensing systems. This study investigates the effect of sample size on the interpolation algorithm of frequency estimation. In order to enhance the accuracy of frequency estimation and performance, we describe a novel method that provides a number of approaches for calculating and defending the sample size for of the window function designs, whereas, the correct choice of the type and the size of the window function makes it possible to reduce the error. Computer simulation using Matlab / Simulink environment is performed to investigate the proposed procedure’s performance and feasibility. This study performs the comparison of the interpolation algorithm of frequency estimation strategies that can be applied to improve the accuracy of the frequency estimation. Simulation results shown that the proposed strategy with the Parzen and Flat-top gave remarkable change in the maximum error of frequency estimation. They perform better than the conventional windows at a sample size equal to 64 samples, where the maximum error of frequency estimation is 2.13e-2 , and 2.15e-2 for Parzen and Flat-top windows, respectively. Moreover, the efficiency and performance of the Nuttall window also perform better than other windows, where the maximum error is 7.76×10-5 at a sample size equal to 8192. The analysis of simulation result showed that when using the proposed strategy to improve the accuracy of the frequency estimation, it is first essential to evaluate what is the maximum number of samples that can be obtained, how many spectral lines should be used in the calculations, and only after that choose a suitable window.

Keywords

References

  1. S. Dan, T. Yaqing, L. Ming, and L. Jianyuan, “Com- parative analysis of frequency estimation methods,” in Proceedings of the 31st Chinese Control Conference, pp. 5442–5447, IEEE, 2012.
  2. S. V. Vaseghi, Advanced digital signal processing and noise reduction. John Wiley & Sons, 2008.
  3. T. Chen and U. M. Braga-Neto, “Maximum-likelihood estimation of the discrete coefficient of determination in stochastic boolean systems,” IEEE Transactions on Signal Processing, vol. 61, no. 15, pp. 3880–3894, 2013.
  4. J. C. Ag¨uero, J. I. Yuz, G. C. Goodwin, and R. A. Del- gado, “On the equivalence of time and frequency domain maximum likelihood estimation,” Automatica, vol. 46, no. 2, pp. 260–270, 2010.
  5. Y.-Q. Tu and Y.-L. Shen, “Phase correction autocorrelation-based frequency estimation method for sinusoidal signal,” Signal Processing, vol. 130, pp. 183–189, 2017.
  6. Y. Cao, G. Wei, and F.-J. Chen, “An exact analysis of modified covariance frequency estimation algorithm based on correlation of single-tone,” Signal processing, vol. 92, no. 11, pp. 2785–2790, 2012.
  7. P. Alku, J. Pohjalainen, M. Vainio, A.-M. Laukkanen, and B. H. Story, “Formant frequency estimation of high- pitched vowels using weighted linear prediction,” The Journal of the Acoustical Society of America, vol. 134, no. 2, pp. 1295–1313, 2013.
  8. S. Nandi, “Estimation of parameters of two-dimensional sinusoidal signal in heavy-tailed errors,” Journal of Statistical Planning and Inference, vol. 142, no. 10, pp. 2799–2808, 2012.
  9. L. Fan and G. Qi, “Frequency estimator of sinusoid based on interpolation of three dft spectral lines,” Signal Processing, vol. 144, pp. 52–60, 2018.
  10. D. Belega and D. Petri, “Frequency estimation by two- or three-point interpolated fourier algorithms based on cosine windows,” Signal Processing, vol. 117, pp. 115– 125, 2015.
  11. D. Belega and D. Petri, “Sine-wave parameter estima- tion by interpolated dft method based on new cosine win- dows with high interference rejection capability,” Digital Signal Processing, vol. 33, pp. 60–70, 2014. 161 | Hammood , Ali &Aklo
  12. L. Fan, G. Qi, J. Liu, J. Jin, L. Liu, and J. Xing, “Fre- quency estimator of sinusoid by interpolated dft method based on maximum sidelobe decay windows,” Signal Processing, vol. 186, p. 108125, 2021.
  13. A. SERBES, “Fast and efficient sinusoidal frequency es- timation by using the dft coefficients,” IEEE TRANSAC- TIONS ON COMMUNICATIONS, vol. 67, no. 3, 2019.
  14. E. Aboutanios and B. Mulgrew, “Iterative frequency es- timation by interpolation on fourier coefficients,” IEEE Transactions on signal processing, vol. 53, no. 4, pp. 1237–1242, 2005.
  15. C¸ . Candan, “Analysis and further improvement of fine resolution frequency estimation method from three dft samples,” IEEE Signal Processing Letters, vol. 20, no. 9, pp. 913–916, 2013.
  16. L. Fang, D. Duan, and L. Yang, “A new dft-based fre- quency estimator for single-tone complex sinusoidal signals,” in MILCOM 2012-2012 IEEE Military Com- munications Conference, pp. 1–6, IEEE, 2012.
  17. A. J. Dutra, J. F. de Oliveira, T. d. M. Prego, S. L. Netto, and E. A. da Silva, “High-precision frequency estimation of real sinusoids with reduced computational complex- ity using a model-based matched-spectrum approach,” Digital Signal Processing, vol. 34, pp. 67–73, 2014.
  18. Y. F. Li and K. F. Chen, “Eliminating the picket fence effect of the fast fourier transform,” Computer Physics Communications, vol. 178, no. 7, pp. 486–491, 2008.
  19. D. K., Z. C., , and Y. Z., “Frequency estimation accu- racy analysis and improvement of energy barycenter correction method for discrete spectrum,” Journal of Me- chanical Engineering, vol. 46, no. 5, pp. 43–48, 2010.
  20. R. B. Pachori, Time-frequency analysis techniques and their applications. CRC Press, 2023.
  21. F. J. Harris, “On the use of windows for harmonic analy- sis with the discrete fourier transform,” Proceedings of the IEEE, vol. 66, no. 1, pp. 51–83, 1978.
  22. M. Cheng, G. Jia, W. Fang, H. Yi, and W. Zhang, “Ac- curate sinusoidal frequency estimation algorithm for internet of things based on phase angle interpolation us- ing frequency shift,” Applied Sciences, vol. 12, no. 12, p. 6232, 2022.
  23. Z. Liu, L. Fan, J. Liu, N. Liu, J. Jin, and J. Xing, “Accu- rate frequency estimator for real sinusoid based on dft,” Electronics, vol. 11, no. 19, p. 3042, 2022.
  24. G. Bai, Y. Cheng, W. Tang, S. Li, and X. Lu, “Accurate frequency estimation of a real sinusoid by three new interpolators,” IEEE Access, vol. 7, pp. 91696–91702, 2019.
  25. S. Zhou and L. Rongfang, “Efficient and accurate fre- quency estimator under low snr by phase unwrapping,” Mathematical Problems in Engineering, vol. 2019, no. 1, p. 7396074, 2019.