Title :
A prime factor FFT algorithm implementation using a program generation technique
Author :
Perez, F. ; Takaoka, T.
Author_Institution :
NEC de Mexico, Mexico, D.F.
fDate :
8/1/1987 12:00:00 AM
Abstract :
This correspondence presents details of a new implementation of the prime factor FFT algorithm (PFA) for computing the discrete Fourier transform (DFT). This implementation applies a program generation technique to the PFA algorithm and saves about 40 percent of the execution time of the conventional one.
Keywords :
Computer science; Discrete Fourier transforms; Fourier transforms; Indexing; National electric code; Signal generators; Signal processing algorithms; Software algorithms; Software performance;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1987.1165265
