Title :
Split vector-radix-2/8 2-D fast Fourier transform
Author :
Pei, Soo-Chang ; Chen, Wei-Yu
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fDate :
5/1/2004 12:00:00 AM
Abstract :
This letter presents an efficient split vector-radix-2/8 fast Fourier transform (FFT) algorithm. The split vector-radix-2/8 FFT algorithm saves 14% real multiplications and has much lower arithmetic complexity than the split vector-radix-2/4 FFT algorithm. Moreover, this algorithm reduces 25% data loads and stores compared with the split vector-radix-2/4 FFT algorithm.
Keywords :
Fourier transform optics; computational complexity; digital arithmetic; fast Fourier transforms; image processing; 2-D fast Fourier transform; FFT algorithm; arithmetic complexity; data loads; split vector-radix; Arithmetic; Digital images; Discrete Fourier transforms; Fast Fourier transforms; Flexible printed circuits; Helium; Polynomials; Signal processing algorithms; Two dimensional displays;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2004.826652
