Non-radix-2 FFT Prime Factor Algorithm
Liu Chang-yin · Video Engineering · 2013
A new prime factor algorithm for non-power-of-2 point FFT is presented in this paper.Compared to the traditional prime factor decomposition algorithm,the in-place in-order algorithm of the small factor DFT is performed,and through the simple modular addition arithmetic,the in-order output is got finally without reordering the results.This design is a general-purpose algorithm for variable sizes FFT.The regular and simple program structure of this proposed algorithm is more suitable for implementation in hardware.As an example to introduce the implementation of algorithm,a 3780-point FFT processor for Digital Terrestrial Multimedia/Television Broadcasting(DTMB) system is designed,which combines with the WFTA algorithm and the mixed-radix algorithm.