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

fYear

2014

fDate

1-5 Sept. 2014

Firstpage

1004

Lastpage

1008

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Processing Conference (EUSIPCO), 2014 Proceedings of the 22nd European

Conference_Location

Lisbon

Type

conf

Filename

6952340

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=148665