DocumentCode :
1141712
Title :
A split-radix partial input/output fast Fourier transform algorithm
Author :
Roche, Christian
Author_Institution :
CCETT, Cesson-Sevigne, France
Volume :
40
Issue :
5
fYear :
1992
fDate :
5/1/1992 12:00:00 AM
Firstpage :
1273
Lastpage :
1276
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;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/78.134493
Filename :
134493
Link To Document :
بازگشت