Binary package “python3-czt” in ubuntu oracular
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.