An In-place In-order Prime Factor FFT Algorithm with Reconfigurable Structure

摘要

An in-place in-order Prime Factor Algorithm (PFA) with no reordering is proposed for non-power-of-2 Fast Fourier Transform (FFT) with variable sizes. We modify Cooley-Tukey algorithm and small-radix Winograd Fourier Transform Algorithm (WFTA) by altering only the angle parameters. The proposed PFA is applicable for non-power-of-2 FFT's adopted by some OFDM-based applications, such as 3G Long Term Evolution (LTE), Chinese Digital Terrestrial/Television Multimedia Broadcasting (DTMB) system, and Digital Radio Mondiale (DRM) standard.