Title :
Computational cost of Chirp Z-transform and Generalized Goertzel algorithm
Author :
Rajmic, Pavel ; Prusa, Zdenek ; Wiesmeyr, Christoph
Author_Institution :
Dept. of Telecommun., Brno Univ. of Technol., Brno, Czech Republic
Abstract :
Two natural competitors in the area of narrow-band spectrum analysis, namely the Chirp Z-transform (CZT) and the Generalized Goertzel algorithm (GGA), are taken and compared, with the focus on the computational cost. We present results showing that for real-input data, the GGA is preferable over the CZT in a range of practical situations. This is shown both in theory and in practice.
Keywords :
Z transforms; computational complexity; spectral analysis; CZT; GGA; chirp Z-transform; computational cost; generalized Goertzel algorithm; narrow-band spectrum analysis; Algorithm design and analysis; Chirp; Computational efficiency; Discrete Fourier transforms; Signal processing algorithms; Spectral analysis; Standards; Chirp Z-transform; Generalized Goertzel Algorithm; comparison; computational complexity; spectrum analysis; speed;
Conference_Titel :
Signal Processing Conference (EUSIPCO), 2014 Proceedings of the 22nd European
Conference_Location :
Lisbon
