Title :
High-resolution narrow-band spectra by FFT pruning
Author :
Sreenivas, Thippur ; Rao, Prahlada
Author_Institution :
Tata Institute of Fundamental Research, Bombay, India
fDate :
4/1/1980 12:00:00 AM
Abstract :
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.
Keywords :
Chirp; Circuits; Discrete Fourier transforms; Extrapolation; Fast Fourier transforms; Frequency; Narrowband; Signal processing; Signal processing algorithms; Signal resolution;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1980.1163376