SYSTEMS AND METHODS FOR INVERTING THE CHIRP Z-TRANSFORM IN O(n log n) TIME AND O(n) MEMORY

摘要

An embodiment of the present disclosure describes an efficient O(n log n) method to implement an inverse chirped Z-transform (ICZT). This transform is the reciprocal of the well-known forward chirp-transform (CZT), which generalizes the fast Fourier transform (FFT) by allowing the sampling points to lie on a log-helical contour instead of a unit circle. Therefore, ICZT can be viewed as a generalization of IFFT (Inverse Fast Fourier Transform).