Zobecněný Goertzelův algoritmus pro neceločíselné násobky základního harmonického kmitočtu

Abstract

Článek se zabývá Goertzelovým algoritmem pro zjištění modulu a fáze harmonických složek signálu. Zaměřuje se na výhody klasického Goertzelova algoritmu oproti výpočtu pomocí diskrétní Fourierovy transformace. Dále je v článku odvozeno zobecnění Goertzelova algoritmu, které umožní jeho použití i pro neceločíselné násobky základního harmonického kmitočtu diskrétní Fourierovy transformace.The paper describes the Goertzel algorithm for determining the modulus and phase of the harmonics which are present in a signal. The paper emphasizes the advantages of the Goertzel algorithmu compared to the discrete-time Fourier transform. Generalization of the algorithm, which allows us to use it also for non-integer multiplies of the basic frequency, is presented as well.