Skip to main content
SpringerLink
Log in

Accurate Frequency Estimator of Real Sinusoid Based on Maximum Sidelobe Decay Windows

  • Conference paper
  • First Online:
Communications and Networking (ChinaCom 2021)

Included in the following conference series:

Abstract

The estimation of real sinusoid frequency is a significant problem in many scientific fields. The positive- and negative-frequency components of a real sinusoid interact with each other in the frequency spectrum. This leads to estimation bias. In this paper, we proposed an algorithm which is based on maximum sidelobe decay (MSD) windows. Firstly, the coarse frequency estimate is obtained by using Discrete Fourier Transform (DFT) and MSD windows. Then the negative-frequency component is removed by frequency shift. At last, the fine frequency estimation is performed by a high-precision frequency estimation algorithm. Simulation results show that the proposed algorithm has higher accuracy and better frequency estimation performance than AM algorithm, Candan algorithm, and Djukanovic algorithm.

This work are supported by the 2021 scientific research projects of Liaoning Provincial Department of Education under Grant LJKZ0515, LJKZ0519, LJKZ0518.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Rife, D.C., Boorstyn, R.R.: Single-tone parameter estimation from discrete-time observations. IEEE Trans. Inform. Theory 55(9), 591–598 (1974)

    Article  Google Scholar 

  2. Fu, H., Kam, P.Y.: MAP/ML estimation of the frequency and phase of a single sinusoid in noise. IEEE Trans. Signal Process. 55(3), 834–845 (2007)

    Article  MathSciNet  Google Scholar 

  3. Dutra, A.J.S., de Oliveira, J.F.L.: High-precision frequency estimation of real sinusoids with reduced computational complexity using a model-based matched-spectrum approach. Digit. Signal Process. 34(1), 67–73 (2014)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  6. Cao, Y., Wei, G.: An exact analysis of modified covariance frequency estimation algorithm based on correlation of single-tone. Signal Process. 92(11), 2785–2790 (2012)

    Article  Google Scholar 

  7. Elasmi-Ksibi, R., Besbes, H.: Frequency estimation of real-valued single-tone in colored noise using multiple autocorrelation lags. Signal Process. 90(7), 2303–2307 (2010)

    Article  Google Scholar 

  8. Lui, K.W.K., So, H.C.: Two-stage autocorrelation approach for accurate single sinusoidal frequency estimation. Signal Process. 88(7), 1852–1857 (2008)

    Article  Google Scholar 

  9. Cao, Y., Wei, G.: A closed-form expanded autocorrelation method for frequency estimation of a sinusoid. Signal Process 92(4), 885–892 (2012)

    Article  Google Scholar 

  10. Rife, D.C., Vincent, G.A.: Use of the discrete Fourier transform in the measurement of frequencies and levels of tones. Bell Syst. Tech. J. 49(2), 197–228 (1970)

    Article  MathSciNet  Google Scholar 

  11. Liang, X., Liu, A.: A new and accurate estimator with analytical expression for frequency estimation. IEEE Commun. Lett. 20(1), 105–108 (2016)

    Article  Google Scholar 

  12. Djukanović, S., Popović, T.: Precise sinusoid frequency estimation based on parabolic interpolation. In: 2016 24th Telecommunications Forum (TELFOR), Belgrade, Serbia, pp. 1–4 (2016)

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  15. Jacobsen, E., Kootsookos, P.: Fast, accurate frequency estimators. IEEE Signal Process. Mag. 24, 123–125 (2007)

    Article  Google Scholar 

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

    Article  Google Scholar 

  17. Liao, J.-R., Chen, C.-M.: Phase correction of discrete Fourier transform coefficients to reduce frequency estimation bias of single tone complex sinusoid. Signal Process. 94, 108–117 (2014)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  19. Candan, C.: Analysis and further improvement of fine resolution frequency estimation method from three DFT samples. IEEE Signal Process. Lett. 20(9), 913–916 (2013)

    Article  Google Scholar 

  20. Fan, L., Qi, G.Q.: Frequency estimator of sinusoid based on interpolation of three DFT spectral lines. Signal Process. 144, 52–60 (2018)

    Article  Google Scholar 

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

    Article  Google Scholar 

  22. Andria, G., Savino, M.: Windows and interpolation algorithms to improve electrical measurement accuracy. IEEE Trans. Instrum. Meas. 38(4), 856–863 (1989)

    Article  Google Scholar 

  23. Rife, D.C., Boorstyn, R.R.: Multiple tone parameter estimation from discrete-time observations. Bell Syst. Tech. J. 55(9), 1389–1410 (1976)

    Article  MathSciNet  Google Scholar 

  24. Chen, S., Li, D.: Accurate frequency estimation of real sinusoid signal. In: 2010 2nd International Conference on Signal Processing Systems, vol. 3, pp. v3370–v3372 (2010)

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  27. Qi, G.Q.: Detection and Estimation: Principles and Applications. Publishing House of Electronics Industry (2011)

    Google Scholar 

  28. Liu, J., Fan, L., Li, R., He, W., Liu, N., Liu, Z.: An accurate frequency estimation algorithm by using DFT and cosine windows. In: Gao, H., Fan, P., Wun, J., Xiaoping, X., Yu, J., Wang, Y. (eds.) ChinaCom 2020. LNICSSITE, vol. 352, pp. 688–697. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-67720-6_47

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  30. Fan, L., Qi, G.Q.: Frequency estimator of sinusoid by interpolated DFT method based on maximum sidelobe decay windows. Signal Process. 186, 108–125 (2021)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Zhanhong Liu, Lei Fan, Jiyu Jin, Renqing Li, Jinyu Liu & Nian Liu

Authors
  1. Zhanhong Liu
    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. Jiyu Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Renqing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jinyu Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Nian Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lei Fan .

Editor information

Editors and Affiliations

  1. Shanghai University, Shanghai, China

    Honghao Gao

  2. Fudan University, Shanghai, China

    Jun Wun

  3. Zhejiang University, Hangzhou, China

    Jianwei Yin

  4. Tsinghua University, Beijing, China

    Feifei Shen

  5. Xidian University, X'ian, China

    Yulong Shen

  6. Hangzhou Dianzi University, Hangzhou, China

    Jun Yu

Rights and permissions

Reprints and permissions

Copyright information

© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, Z., Fan, L., Jin, J., Li, R., Liu, J., Liu, N. (2022). Accurate Frequency Estimator of Real Sinusoid Based on Maximum Sidelobe Decay Windows. In: Gao, H., Wun, J., Yin, J., Shen, F., Shen, Y., Yu, J. (eds) Communications and Networking. ChinaCom 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 433. Springer, Cham. https://doi.org/10.1007/978-3-030-99200-2_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-99200-2_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-99199-9

  • Online ISBN: 978-3-030-99200-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation