Detail publikačního výsledku

Computational Cost of Chirp Z-transform and Generalized Goertzel Algorithm

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

Originální název

Computational Cost of Chirp Z-transform and Generalized Goertzel Algorithm

Anglický název

Computational Cost of Chirp Z-transform and Generalized Goertzel Algorithm

Druh

Stať ve sborníku v databázi WoS či Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

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

Klíčová slova v angličtině

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

Autoři

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

Rok RIV

2015

Vydáno

01.09.2014

Místo

Lisbon, Portugal

ISBN

978-0-9928626-2-6

Kniha

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

Strany od

1004

Strany do

1008

Strany počet

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"
}