Skip to main content

Advertisement

Springer Nature Link
Log in

Haar-MUSIC: A New Hybrid Method for Frequency Estimation

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

Abstract

Parameter estimation is very important in signal analysis. In this study, a new hybrid method based on implementation of Multiple Signal Classification (MUSIC) method with Discrete Haar transform (DHT) coefficients for frequency estimation of signals is proposed. This method decreases the input data size and sampling frequency and limits noise subspace correlation matrix according to Nyquist criteria. The realized simulations and real test data show that the proposed method converges to signals’ frequencies faster than the classical MUSIC algorithm and gives accurate results even under high noise.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Data Availability

In this study, two types of data sets are used. The first one is synthetically created data set and the second one is data set which is obtained from laboratory experiments. Creation of synthetic data set is clarified in Table 1. The dataset which is obtained from laboratory experiment during the current study was recorded by [IEEE 1159.2 Working Group] and available in the repository: [https://web.archive.org/web/20200203211542/https://grouper.ieee.org/groups/1159/2/testwave.html] (wave_14a.xls and wave_15.xls files).

References

  1. S. Agrawal, S.R. Mohanty, V. Agarwal, Harmonics and inter harmonics estimation of DFIG based standalone wind power system by parametric techniques. Int. J. Electr. Power Energy Syst. 67, 52–65 (2015). https://doi.org/10.1016/j.ijepes.2014.11.014

    Article  Google Scholar 

  2. M.R. Alam, F. Bai, R. Yan, T.K. Saha, Classification and visualization of power quality disturbance-events using space vector ellipse in complex plane. IEEE Trans. Power Deliv. 36(3), 1380–1389 (2020). https://doi.org/10.1109/TPWRD.2020.3008003

    Article  Google Scholar 

  3. L. Angrisani, R.S. Lo Moriello, M. D’Apuzzo, A. Napolitano, An eigenvalue decomposition-based method for in-service testing of wireless communications systems. IEEE Trans. Instrum. Meas. 60(3), 814–826 (2011). https://doi.org/10.1109/TIM.2010.2064350

    Article  Google Scholar 

  4. M. Ascione, A. Buonanno, M. D’Urso, L. Angrisani, R. Schiano Lo Moriello, A new measurement method based on MUSIC algorithm for through-the-wall detection of life signs. IEEE Trans. Instrum. Meas. 62(1), 13–26 (2013). https://doi.org/10.1109/TIM.2012.2209917

    Article  Google Scholar 

  5. G. Bienvenu, L. Kopp, Optimality of high resolution array processing using the eigensystem approach. IEEE Trans. Acoust. Speech Signal Process. 31(5), 1235–1248 (1983). https://doi.org/10.1109/TASSP.1983.1164185

    Article  Google Scholar 

  6. J.W. Cooley, J.W. Tukey, An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19(90), 297–301 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  7. M.B. Durić, V.V. Terzija, I.A. Škokljev, Power system frequency estimation utilizing the Newton–Raphson method. Arch. Elektrotech. 77, 221–226 (1994). https://doi.org/10.1007/BF01573898

    Article  Google Scholar 

  8. A. Giri, L. Kumar, T.K. Gandhi, Brain source localization in head harmonics domain. IEEE Trans. Instrum. Meas. 70(4001410), 1–10 (2021). https://doi.org/10.1109/TIM.2020.3026511

    Article  Google Scholar 

  9. X. Gou, Z. Liu, W. Liu, Y. Xu, J. Wang, Quaternion-valued single-phase model for three-phase power system. J. Electr. Eng. 69(2), 183–186 (2018). https://doi.org/10.2478/jee-2018-0023

    Article  Google Scholar 

  10. J.F. Hauer, C.J. Demeure, L.L. Scharf, Initial results in Prony analysis of power system response signals. IEEE Trans. Power Syst. 5(1), 80–89 (1990). https://doi.org/10.1109/59.49090

    Article  Google Scholar 

  11. IEEE 1159.2 Working Group, Test Waveforms. [Online]. https://web.archive.org/web/20200203211542/https://grouper.ieee.org/groups/1159/2/testwave.html

  12. B. Jafarpisheh, S.M. Madani, F. Parvaresh, S.M. Shahrtash, Power system frequency estimation using adaptive accelerated MUSIC. IEEE Trans. Instrum. Meas. 67(11), 2592–2602 (2018). https://doi.org/10.1109/TIM.2018.2826182

    Article  Google Scholar 

  13. S.K. Jain, S.N. Singh, Harmonics estimation in emerging power system: key issues and challenges. Electr. Power Syst. Res. 81(9), 1754–1766 (2011). https://doi.org/10.1016/j.epsr.2011.05.004

    Article  Google Scholar 

  14. K. Karthikumar, V. Senthil Kumar, M. Karuppiah, A new protection scheme for PQ events prediction and classification in distribution system: a SSO-ANN strategy. Meas. Control 52(5–6), 449–461 (2019). https://doi.org/10.1177/0020294019840756

    Article  Google Scholar 

  15. J. Khodaparast, M. Khederzadeh, Least square and Kalman based methods for dynamic phasor estimation: a review. Prot. Control Mod. Power Syst. 2, 1 (2017). https://doi.org/10.1186/s41601-016-0032-y

    Article  Google Scholar 

  16. T.-H. Li, Time Series with Mixed Spectra (CRC Press, Boca Raton, 2014)

    MATH  Google Scholar 

  17. T. Lobos, J. Rezmer, Wavelet transforms for real-time estimation of transmission line impedance under transient conditions. Electr. Eng. 84, 63–70 (2002). https://doi.org/10.1007/s002020100104

    Article  Google Scholar 

  18. Y. Ma, J. Cai, D. Bao, X. Feng, An efficient MUSIC algorithm using subspace projection, in 2015 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC), (2015), pp. 1–6. https://doi.org/10.1109/ICSPCC.2015.7338949

  19. M.W. Majid, G. Mirzaei, M.M. Jamali, Parallel wavelet transform based wideband Direction-Of-Arrival (DOA) on multicore/GPU, in IEEE International Conference on Electro-Information Technology (EIT 2013), (2013), pp. 1–4. https://doi.org/10.1109/EIT.2013.6632679

  20. S.G. Mallat, A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. Pattern Anal. Mach. Intell. 11(7), 674–693 (1989). https://doi.org/10.1109/34.192463

    Article  MATH  Google Scholar 

  21. MATLAB Signal Processing ToolboxTM User’s Guide, R2020a ed. The MathWorks, Inc. (2020).

  22. MATLAB, The MathWorks, Inc. 2019. [Online]. http://mathworks.com

  23. J.C. Mosher, S. Baillet, R.M. Leahy, EEG source localization and imaging using multiple signal classification approaches. J. Clin. Neurophysiol. 16(3), 225–238 (1999). https://doi.org/10.1097/00004691-199905000-00004

    Article  Google Scholar 

  24. P.R. Muduli, A. Mukherjee, A subspace projection-based joint sparse recovery method for structured biomedical signals. IEEE Trans. Instrum. Meas. 66(2), 234–242 (2017). https://doi.org/10.1109/TIM.2016.2615449

    Article  Google Scholar 

  25. A. Mushtaq, G. Mahendru, A proposed DOA estimation technique based on wavelet packet decomposition for fading channel in MIMO systems, in 2019 6th International Conference on Signal Processing and Integrated Networks (SPIN), (2019), pp. 278–281. https://doi.org/10.1109/SPIN.2019.8711592

  26. M. Nikolić, D.P. Jovanović, Y.L. Lim, K. Bertling, T. Taimre, A.D. Rakić, Approach to frequency estimation in self-mixing interferometry: multiple signal classification. Appl. Opt. 52(14), 3345–3350 (2013). https://doi.org/10.1364/AO.52.003345

    Article  Google Scholar 

  27. Y. Pan, S. De Bast, S. Pollin, Indoor direct positioning with imperfect massive MIMO array using measured near-field channels. IEEE Trans. Instrum. Meas. 70(5502011), 1–11 (2021). https://doi.org/10.1109/TIM.2021.3067963

    Article  Google Scholar 

  28. S.K. Samal, B. Subudhi, New signal subspace approach to estimate the inter-area oscillatory modes in power system using TLS-ESPRIT algorithm. IET Gener. Transm. Distrib. 13(18), 4123–4140 (2019). https://doi.org/10.1049/iet-gtd.2018.6401

    Article  Google Scholar 

  29. A. Sangwongwanich, Y. Yang, D. Sera, H. Soltani, F. Blaabjerg, Analysis and modeling of interharmonics from grid-connected photovoltaic systems. IEEE Trans. Power Electron. 33(10), 8353–8364 (2018). https://doi.org/10.1109/TPEL.2017.2778025

    Article  Google Scholar 

  30. R. Schmidt, Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag. 34(3), 276–280 (1986). https://doi.org/10.1109/TAP.1986.1143830

    Article  Google Scholar 

  31. W.-S. Seo, S.-H. Kang, S.-R. Nam, Non-recursive discrete Fourier transform-based frequency estimation of the power system. J. Electr. Eng. Technol. 14, 1505–1515 (2019). https://doi.org/10.1007/s42835-019-00188-9

    Article  Google Scholar 

  32. P. Stoica, H. Li, J. Li, Amplitude estimation of sinusoidal signals: survey, new results, and an application. IEEE Trans. Signal Process. 48(2), 338–352 (2000). https://doi.org/10.1109/78.823962

    Article  MATH  Google Scholar 

  33. O. Tamer, G. Kokturk, Analysis of the application of the stationary wavelet transform to the direction of arrival estimation. Frequenz 58(11–12), 246–249 (2004). https://doi.org/10.1515/FREQ.2004.58.11-12.246

    Article  Google Scholar 

  34. L. Vermare, P. Hennequin, Ö.D. Gürcan, T.S. Team, Detection of geodesic acoustic mode oscillations, using multiple signal classification analysis of Doppler backscattering signal on tore supra. Nucl. Fusion 52(6), 063008 (2012). https://doi.org/10.1088/0029-5515/52/6/063008

    Article  Google Scholar 

  35. M. Vetterli, J. Kovačević, Wavelets and Subband Coding (Prentice-Hall, Hoboken, 1995)

    MATH  Google Scholar 

  36. G. Xu, T. Kailath, Fast subspace decomposition. IEEE Trans. Signal Process. 42(3), 539–551 (1994). https://doi.org/10.1109/78.277846

    Article  Google Scholar 

  37. N.A. Yalcin, F. Vatansever, A new hybrid method for signal estimation based on Haar transform and Prony analysis. IEEE Trans. Instrum. Meas. 70(6501409), 1–9 (2021). https://doi.org/10.1109/TIM.2020.3024358

    Article  Google Scholar 

  38. P. Zarco, A.G. Exposito, Power system parameter estimation: a survey. IEEE Trans. Power Syst. 15(1), 216–222 (2000). https://doi.org/10.1109/59.852124

    Article  Google Scholar 

  39. Y. Zhang, B.P. Ng, MUSIC-like DOA estimation without estimating the number of sources. IEEE Trans. Signal Process. 58(3), 1668–1676 (2009). https://doi.org/10.1109/TSP.2009.2037074

    Article  MathSciNet  MATH  Google Scholar 

  40. S. Zhao, K.A. Loparo, Forward and backward extended Prony method for complex exponential signals with/without additive noise. Digit. Signal Process. 86, 42–54 (2019). https://doi.org/10.1016/j.dsp.2018.12.012

    Article  Google Scholar 

  41. Q. Zheng, L. Luo, H. Song, G. Sheng, X. Jiang, A RSSI-AOA-based UHF partial discharge localization method using MUSIC algorithm. IEEE Trans. Instrum. Meas. 70(9002309), 1–9 (2021). https://doi.org/10.1109/TIM.2021.3070617

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electrical-Electronics Engineering Department, Faculty of Engineering, Bursa Uludağ University, Bursa, Turkey

    Nedim Aktan Yalçın & Fahri Vatansever

Authors
  1. Nedim Aktan Yalçın
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fahri Vatansever
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nedim Aktan Yalçın.

Ethics declarations

Conflict of interest

The authors have no conflicts of interest to declare.

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

Yalçın, N.A., Vatansever, F. Haar-MUSIC: A New Hybrid Method for Frequency Estimation. Circuits Syst Signal Process 42, 2916–2940 (2023). https://doi.org/10.1007/s00034-022-02245-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-022-02245-7

Keywords