Title :
A split-radix partial input/output fast Fourier transform algorithm
Author :
Roche, Christian
Author_Institution :
CCETT, Cesson-Sevigne, France
fDate :
5/1/1992 12:00:00 AM
Abstract :
A fast discrete Fourier transform (DFT) computing algorithm used in situations where part of the data is zero and only the first transform elements are to be calculated is proposed. The method is based on the pruning of a split-radix decimation-time (DIT) fast Fourier transform (FFT) diagram. It has the advantage of providing gains as a result of pruning computation and the use of a split radix
Keywords :
fast Fourier transforms; DFT; FFT; discrete Fourier transform; fast Fourier transform algorithm; signal processing; split-radix decimation-time; split-radix partial input/output; Chirp; Convolution; Fast Fourier transforms; Multidimensional signal processing; Multidimensional systems; Radar signal processing; Signal processing algorithms; Speech processing; Synthetic aperture radar; Vectors;
Journal_Title :
Signal Processing, IEEE Transactions on