Detail publikace

Computational Cost of Chirp Z-transform and Generalized Goertzel Algorithm

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

Jazyk

en

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.

Dokumenty

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",
  annote="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.",
  booktitle="Signal Processing Conference (EUSIPCO), 2014 Proceedings of the 22nd European",
  chapter="109277",
  howpublished="electronic, physical medium",
  year="2014",
  month="september",
  pages="1004--1008",
  type="conference paper"
}