Publication detail

Computational Cost of Chirp Z-transform and Generalized Goertzel Algorithm

RAJMIC, P. PRŮŠA, Z. WIESMEYR, C.

Original Title

Computational Cost of Chirp Z-transform and Generalized Goertzel Algorithm

Type

conference paper

Language

English

Original 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

Generalized Goertzel Algorithm, Chirp Z-transform, spectrum analysis, computational complexity, comparison, speed

Authors

RAJMIC, P.; PRŮŠA, Z.; WIESMEYR, C.

RIV year

2014

Released

1. 9. 2014

Location

Lisbon, Portugal

ISBN

978-0-9928626-2-6

Book

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

Pages from

1004

Pages to

1008

Pages count

5

BibTex

@inproceedings{BUT109277,
  author="Pavel {Rajmic} and Zdeněk {Průša} and Christoph {Wiesmeyr}",
  title="Computational Cost of Chirp Z-transform and Generalized Goertzel Algorithm",
  booktitle="Signal Processing Conference (EUSIPCO), 2014 Proceedings of the 22nd European",
  year="2014",
  pages="1004--1008",
  address="Lisbon, Portugal",
  isbn="978-0-9928626-2-6"
}