Extendible look-up table of twiddle factors and radix-8 based fast Fourier transform
Signal Processing 82(2002)643-648，-0001，（）：
An extendible look-up table of the twiddle factors for implementation of fast Fourier transform (FFT) is introduced in this paper. In fact, this twiddle factors table is independent of the length of sequence. It need not be recomputed for shorter sequences. And for longer sequences, the table can be extended easily. A radix-8 based FFT algorithm for 2m-FFT with this table is presented. Experimental comparisons between our algorithm and FFTW software package have be done. And the results indicate that our FFT scheme is effective.
版权说明：以下全部内容由李青上传于 2009年07月21日 15时27分31秒，版权归本人所有。