The interlaced Chirp Z transform

In this paper we introduce the Interlaced Chirp Z Transform (Interlaced CZT). It is based on the computation of several carefully staggered Chirp Z transforms (CZT) that are progressively interlaced to result in a spectrum that has denser frequency samples where needed. This simple modification of the CZT is shown to result in significant computational savings over the regular CZT, as well as the Zoom Chirp Z Transform (ZCZT). The CZT computes uniformly spaced frequency samples over a desired range with an efficiency similar to that of the FFT algorithm. The ZCZT performs several CZT's over increasingly smaller ranges to obtain denser frequency samples where needed. The Interlaced CZT improves on the ZCZT by interlacing successive CZT's such that, in each step, the previous samples are included with the new ones, resulting in dense frequency sampling with increased computational efficiency.