The chirp Z-transform (CZT) is a generalization of the discrete Fourier transform (DFT). While the DFT samples the Z plane at uniformly-spaced points along the unit circle, the chirp Z-transform samples along spiral arcs in the Z-plane, corresponding to straight lines in the S plane. The DFT, real DFT, and zoom DFT can be calculated as special cases of the CZT.
Specifically, the chirp Z transform calculates the Z transform at a finite number of points zk along a logarithmic spiral contour, defined as:
X k = ∑ n = 0 N − 1 x ( n ) z k − n {\displaystyle X_{k}=\sum _{n=0}^{N-1}x(n)z_{k}^{-n}} z k = A ⋅ W − k , k = 0 , 1 , … , M − 1 {\displaystyle z_{k}=A\cdot W^{-k},k=0,1,\dots ,M-1}where A is the complex starting point, W is the complex ratio between points, and M is the number of points to calculate.
Like the DFT, the chirp Z-transform can be computed in O(n log n) operations where n = max ( M , N ) n=\max(M,N) .An O(N log N) algorithm for the inverse chirp Z-transform (ICZT) was described in 2003, and in 2019.
referenceEver curious about what that abbreviation stands for? fullforms has got them all listed out for you to explore. Simply,Choose a subject/topic and get started on a self-paced learning journey in a world of fullforms.
Allow To Receive Free Coins Credit 🪙