Transformada Z de Chirp

A transformada Z de chirp (CZT) é uma generalização da transformada discreta de Fourier (DFT). Enquanto a DFT faz a amostragem do plano Z em pontos uniformemente espaçados ao longo do círculo unitário, as amostras da transformada Z de chirp ao longo de arcos espirais no plano Z, correspondendo a linhas retas no . Especificamente, a transformada Z de chirp calcula a transformada Z em um número finito de pontos zk ao longo de um contorno espiral logarítmico, definido como: Nessas equações A é o ponto inicial complexo, W é a razão complexa entre pontos e M é o número de pontos a serem calculados. Como a DFT, a transformada Z chirp pode ser calculada em operações O (n log n) onde . Um algoritmo O (N log N) para a transformação Z de chirp inversa (ICZT) foi descrito em 2003, e em 2019.