Title :
Split vector radix 2D fast Fourier transform
Author :
Pei, Soo-Chang ; Wu, Ja-Lin
Author_Institution :
National Taiwan University, Taipei, Taiwan, Rep. of China
Abstract :
Split vector radix is used to develop a 2D fast Fourier transform algorithm, it is performed "in-place", and requires no matrix transpose operation; This method greatly improves the conventional vector radix 2D FFT, an overall saving of about 30% complex multiplications for a typical 1024 × 1024 array could be obtained.
Keywords :
Computational complexity; Digital images; Discrete Fourier transforms; Discrete transforms; Fast Fourier transforms; Matrix decomposition; Performance evaluation;
Conference_Titel :
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '87.
DOI :
10.1109/ICASSP.1987.1169345
