NobleBlocks
Public

A prime factor FFT algorithm implementation using a program generation technique

Published in IEEE Transactions on Acoustics Speech and Signal Processing • Aug 1, 1987
Authors:
Francisco Bordas Pérez
,
T. Takaoka

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 conventiona...

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!