Detail publikace

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

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

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.

Klíčová slova

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

Autoři

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

Rok RIV

2014

Vydáno

1. 9. 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"
}