Goertzel Algorithm Generalized to Non-integer Multiples of Fundamental Frequency
Loading...
Date
2012-03-22
Authors
ORCID
Advisor
Referee
Mark
Journal Title
Journal ISSN
Volume Title
Publisher
SpringerOpen
Altmetrics
Abstract
The paper deals with the Goertzel algorithm, used to establish the modulus and phase of harmonic components of a signal. The advantages of the Goertzel approach over the DFT and the FFT in cases of a few harmonics of interest are highlighted, with the paper providing deeper and more accurate analysis than can be found in the literature, including the memory complexity. But the main emphasis is placed on the generalization of the Goertzel algorithm, which allows us to use it also for frequencies which are not integer multiples of the fundamental frequency. Such an algorithm is derived at the cost of negligibly increasing the computational and memory complexity.
Článek se zabývá Goertzelovým algoritmem, používaným ke stanovení modulu a fáze harmonických složek signálu. Výhody tohoto přístupu ve srovnání s DFT a FFT v případech několika harmonických jsou uvedeny, přesná analýza výpočetní i paměťové složitosti. Hlavní důraz je nicméně kladen na zobecnění algoritmu, což umožňuje používat jej i pro kmitočty, které nejsou celočíselnými násobky základního kmitočtu. Takový algoritmus je odvozen za cenu jen nepatrně zvýšené výpočetní a paměťové složitosti.
Článek se zabývá Goertzelovým algoritmem, používaným ke stanovení modulu a fáze harmonických složek signálu. Výhody tohoto přístupu ve srovnání s DFT a FFT v případech několika harmonických jsou uvedeny, přesná analýza výpočetní i paměťové složitosti. Hlavní důraz je nicméně kladen na zobecnění algoritmu, což umožňuje používat jej i pro kmitočty, které nejsou celočíselnými násobky základního kmitočtu. Takový algoritmus je odvozen za cenu jen nepatrně zvýšené výpočetní a paměťové složitosti.
Description
Citation
EURASIP Journal on Advances in Signal Processing. 2012, vol. 2012, issue 1, p. 1-20.
https://asp-eurasipjournals.springeropen.com/articles/10.1186/1687-6180-2012-56
https://asp-eurasipjournals.springeropen.com/articles/10.1186/1687-6180-2012-56
Document type
Peer-reviewed
Document version
Published version
Date of access to the full text
Language of document
en