High-resolution narrow-band spectra by FFT pruning
T.V. Sreenivas, P. V. Rao · IEEE Transactions on Acoustics Speech and Signal Processing · 1980
A new method of computing high-resolution narrow-band spectra faster than the chirp z transform (CZT) and direct computation of discrete Fourier transform (DFT) is presented. This is achieved by a generalization of Markel's pruning algorithm and in combination with Skinner's pruning algorithm for the decimation-in-time FFT formulation. However, for very high resolutions it is shown that the CZT is selectively superior to the new method.