Title :
An interpolation technique for computing the DFT of a sparse sequence
Author_Institution :
National University of Singapore, Singapore
fDate :
12/1/1985 12:00:00 AM
Abstract :
An interpolation technique for the approximate computation of the DFT of a sparse sequence is presented. This new method is more efficient than FFT pruning, particularly for long sequences where the effectiveness of FFT pruning diminishes. This interpolation method for computing the DFT of a sparse sequence is very useful in filter design and spectrum analysis.
Keywords :
Finite impulse response filter; Frequency domain analysis; Frequency response; Interpolation; Linear programming; Signal analysis; Signal design; Speech analysis; Time domain analysis; Vectors;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1985.1164731
