Original scientific paper
https://doi.org/10.7305/automatika.2015.12.687
Computational Aspects of Efficient Estimation of Harmonically Related Sine-Waves
Ivo Beroš
orcid.org/0000-0002-9467-8546
; Department of Applied Mathematics and Computer Science VERN, University of Applied Sciences Trg bana Josipa Jelaˇci´ca 3, HR-10000, Zagreb, Croatia
Nikica Hlupić
orcid.org/0000-0002-2791-2961
; Department of Applied Computing Faculty of Electrical Engineering and Computing University of Zagreb Unska 3, HR-10000 Zagreb, Croatia
Mario Brčić
orcid.org/0000-0002-7564-6805
; Department of Applied Computing Faculty of Electrical Engineering and Computing University of Zagreb Unska 3, HR-10000 Zagreb, Croatia
Abstract
This paper proposes an actual implementation of a well-known method for spectral analysis of signals composed of harmonically related sine waves. The method itself requires computations which carried out directly according to the theoretical formulas do not yield computationally efficient implementation. Thus, utilizing matrix factorizations and mathematical "shortcuts", several algorithms have been developed, which perform computations efficiently and make the method suitable for large-scale applications. Implementation details are clearly explained both theoretically and from computational point of view, and the achieved improvements have been proven by extensive simulations. Particular calculations applied will be equally efficient in all similar problems, which renders the proposed routines into widely useful building blocks.
Keywords
signal analysis; algorithm; computation speed
Hrčak ID:
153978
URI
Publication date:
11.2.2016.
Visits: 1.036 *