DocumentCode :
1197654
Title :
Split-vector radix 2-D fast Fourier transform
Author :
Pei, Soo-Chang ; Wu, Ja-Lin
Volume :
34
Issue :
8
fYear :
1987
fDate :
8/1/1987 12:00:00 AM
Firstpage :
978
Lastpage :
980
Abstract :
The split vector radix is used to develop a 2-D fast Fourier transform (FFT) algorithm; it is performed "in-place," and requires no matrix transpose operation. This method greatly improves the conventional vector radix 2-D FFT; an overall saving of about 23 percent in complex multiplications for a typical 
array could be obtained.
array could be obtained.Keywords :
DFT; Discrete Fourier transforms (DFT´s); Multidimensional signal processing; Digital signal processing; Discrete Fourier transforms; Fast Fourier transforms; Filter bank; Image coding; Mirrors; Signal processing; Signal processing algorithms; Speech processing; Video signal processing;
fLanguage :
English
Journal_Title :
Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0098-4094
Type :
jour
DOI :
10.1109/TCS.1987.1086228
Filename :
1086228
Link To Document :
