Skip to main content
SpringerLink
Log in

Efficient Frequency Estimation of Sinusoid Based on Autocorrelation and Discrete Time Fourier Transform

  • Short Paper
  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

Frequency estimation of sinusoid is an important research topic in the field of statistical signal processing. Efficient frequency estimation is of great significance for applications with high real-time requirements. In this paper, two efficient frequency estimators of complex sinusoid by using autocorrelation and discrete time Fourier transform (DTFT) are presented in additive white noise background. Firstly, autocorrelation algorithm is adopted to obtain the coarse frequency estimate. Then, three DTFT samples with arbitrary intervals located near the coarse estimate are used to get the fine frequency estimate. In order to evaluate the calculation complexity and estimation accuracy, the proposed estimators are compared with the competing algorithms. The computational complexity of the presented estimators is much lower than that of the competitive estimators. Simulation results show that the mean square errors of the presented estimators are close to the Cramer–Rao lower bound when the signal-to-noise ratio varies in a large range.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Data Availability

The corresponding author makes available the data presented in this paper upon reasonable request.

References

  1. E. Aboutanios, B. Mulgrew, Iterative frequency estimation by interpolation on Fourier coefficients. IEEE Trans. Signal Process. 53(4), 1237–1241 (2005)

    Article  MathSciNet  Google Scholar 

  2. H. Ayesteh, M.G. Shayesteh, Robust timing and frequency synchronization for OFDM systems. IEEE Trans. Veh. Commun. 60(8), 3646–3656 (2011)

    Article  Google Scholar 

  3. D. Belega, D. Dallet, D. Petri, Accuracy of sine wave frequency estimation by multipoint interpolated DFT approach. IEEE Trans. Instrum. Meas. 59(11), 2808–2815 (2010)

    Article  Google Scholar 

  4. D. Belega, D. Petri, Frequency estimation by two or three-point interpolated Fourier algorithms based on cosine windows. Signal Process. 117, 115–125 (2015)

    Article  Google Scholar 

  5. D. Belega, D. Petri, Influence of the noise on DFT-based sine-wave frequency and amplitude estimators. Measurement 137, 527–534 (2019)

    Article  Google Scholar 

  6. C. Candan, A method for fine resolution frequency estimation from three DFT samples. IEEE Signal Process. Lett. 18(6), 351–354 (2011)

    Article  Google Scholar 

  7. C. Candan, Fine resolution frequency estimation from three DFT samples: case of windowed data. Signal Process. 114, 245–250 (2015)

    Article  Google Scholar 

  8. S. Djukanović, An accurate method for frequency estimation of a real sinusoid. IEEE Signal Process. Lett. 23(7), 915–918 (2016)

    Article  Google Scholar 

  9. S. Djukanović, V. Popovic-Bugarin, Efficient and accurate detection and frequency estimation of multiple sinusoids. IEEE Access 7, 1118–1125 (2019)

    Article  Google Scholar 

  10. A.J.S. Dutra, J.F.L. de Oliveira, T.M. Prego, S.L. Netto, E.A.B. de Silva, High-precision frequency estimation of real sinusoids with reduced computational complexity using a model-based matched-spectrum approach. Digit. Signal Process. 34, 67–73 (2014)

    Article  Google Scholar 

  11. M.P. Fitz, further results in the fast estimation of a single frequency. IEEE Trans. Commun. 42(243), 862–864 (1994)

    Article  Google Scholar 

  12. N.A. Khan, S. Ali, Exploiting temporal correlation for detection of non-stationary signals using a de-chirping method based on time-frequency analysis. Circuits Syst. Signal Process. 37(8), 3136–3153 (2018)

    Article  MathSciNet  Google Scholar 

  13. N.A. Khan, M. Mohammadi, I. Djurović, A modified viterbi algorithm-based if estimation algorithm for adaptive directional time-frequency distributions. Circuits Syst. Signal Process. 38(5), 2227–2244 (2018)

    Article  Google Scholar 

  14. J.R. Liao, S. Lo, Analytical solutions for frequency estimators by interpolation of DFT coefficients. IEEE Trans. Signal Process. 100(10), 183–189 (2014)

    Google Scholar 

  15. J. Lim, H.S. Pang, Time delay estimation method based on canonical correlation analysis. Circuits Syst. Signal Process. 32(5), 2527–2538 (2013)

    Article  MathSciNet  Google Scholar 

  16. K.W. Lui, H.C. So, Modified Pisarenko harmonic decomposition for single-tone frequency estimation. IEEE Trans. Signal Process. 56(7), 3351–3356 (2008)

    Article  MathSciNet  Google Scholar 

  17. U. Mangali, M. Morelli, Data-aided frequency estimation for burst digital transmission. IEEE Trans. Commun. 45(1), 23–25 (1997)

    Article  Google Scholar 

  18. C. Offelli, D. Petri, Weighting effect on the discrete time Fourier transform of noisy signals. IEEE Trans. Instrum. Meas. 40(6), 972–981 (1991)

    Article  Google Scholar 

  19. U. Orguner, C. Candan, A fine-resolution frequency estimator using an arbitrary number of DFT coefficients. Signal Process. 105, 17–21 (2014)

    Article  Google Scholar 

  20. B.G. Quinn, Estimating frequency by interpolation using Fourier coefficients. IEEE Trans. Signal Proces. 42(5), 1264–1268 (1994)

    Article  Google Scholar 

  21. B.G. Quinn, Estimation of frequency, amplitude, and phase from the DFT of a time series. IEEE Trans. Signal Process. 45(3), 814–817 (1997)

    Article  Google Scholar 

  22. D.C. Rife, R.R. Boorstyn, Single-tone parameter estimation from discrete-time observations. IEEE Trans. Inf. Theory 20(5), 591–598 (1974)

    Article  Google Scholar 

  23. A. Serbes, Fast and efficient sinusoidal frequency estimation by using the DFT coefficients. IEEE Trans. Commun. 67(3), 2333–2342 (2019)

    Article  Google Scholar 

  24. Y.L. Shen, Y.Q. Tu, L.J. Chen, T.A. Shen, A phase match based frequency estimation method for sinusoidal signals. Rev. Sci. Instrum. 86(4), 045101 (2015)

    Article  Google Scholar 

  25. Y. Sun, C. Zhuang, Z. Xiong, A switch-based interpolated DFT for the small number of acquired sine wave cycles. IEEE Trans. Instrum. Meas. 65(4), 846–855 (2016)

    Article  Google Scholar 

  26. S.A. Tretters, Estimating the frequency of a noisy sinusoid by linear regression. IEEE Trans. Inf. Theory 31(6), 832–835 (1985)

    Article  Google Scholar 

  27. Y.Q. Tu, Y.L. Shen, Phase correction autocorrelation-based frequency estimation method for sinusoidal signal. IEEE Trans. Signal Process. 130, 183–189 (2017)

    Google Scholar 

  28. K. Wang, Y.Q. Tu, D. McLernon, Y.L. Shen, P. Chen, A spectrum matching method for accurate frequency estimation of real sinusoids. Rev. Sci. Instrum. 90(4), 045112 (2019)

    Article  Google Scholar 

  29. H. Xu, S. Zho, B. Yan, Parameter estimation for a damped real-valued sinusoid in noise. Rev. Sci. Instrum. 92(8), 085103 (2021)

    Article  Google Scholar 

  30. C. Yang, G. Wei, A noniterative frequency estimator with rational combination of three spectrum lines. IEEE Trans. Signal Process. 59(10), 5065–5070 (2011)

    Article  MathSciNet  Google Scholar 

  31. Y.X. Zhang, Y.M. Xie, X. Li, Frequency estimation for zero-padded signal based on the amplitude ratio of two DFT samples. IEEE Trans. Signal Process. 69, 6504–6514 (2021)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was supported by the scientific research projects of Liaoning Provincial Department of Education under Grant LJKZ0515.

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Dalian Polytechnic University, Dalian, 116034, China

    Huanhuan Song, Lei Fan, Huihao Wu & Mingjie Li

  2. School of Information Science and Technology, Dalian Maritime University, Dalian, 116026, China

    Jinyu Liu & Guoqing Qi

Authors
  1. Huanhuan Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lei Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jinyu Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Huihao Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mingjie Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Guoqing Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lei Fan.

Ethics declarations

Conflict of interest

The authors have no conflicts to disclose.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Song, H., Fan, L., Liu, J. et al. Efficient Frequency Estimation of Sinusoid Based on Autocorrelation and Discrete Time Fourier Transform. Circuits Syst Signal Process (2024). https://doi.org/10.1007/s00034-024-02670-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00034-024-02670-w

Keywords

Search

Navigation