非2-基FFT的素因子算法研究

提出一种新的非2-基N点FFT的素因子算法.该方案与原素因子分解算法比较,实现了各个小点数DFT的同址顺序运算,并通过简单的地址模加运算得到顺序的输出,省去了多余的整序运算,是一种通用N点FFT算法.设计结构规整简单,利于硬件实现.以中国数字电视广播地面传输标准(DTMB)规定的3 780点FFT为例,结合WFTA算法和混合基算法,介绍了算法的具体设计与实现方案.

A Non-radix-2 FFT Prime Factor Algorithm

This paper presents a new prime factor algorithm for non-power-of-2 point FFT. Compared to the traditional prime factor decomposition algorithm, the approach perform the in-place in-order algorithm of the small factor DFT, and through the simple modular addition arithmetic get the in-order output 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, this paper design a 3780-point FFT processor for Digital Terrestrial Multimedia / Television Broadcasting (DTMB) system, which combines the WFTA algorithm and the mixed-radix algorithm.