摘要
提出一种新的非2-基N点FFT的素因子算法。该方案与原素因子分解算法比较,实现了各个小点数DFT的同址顺序运算,并通过简单的地址模加运算得到顺序的输出,省去了多余的整序运算,是一种通用N点FFT算法。设计结构规整简单,利于硬件实现。以中国数字电视广播地面传输标准(DTMB)规定的3 780点FFT为例,结合WFTA算法和混合基算法,介绍了算法的具体设计与实现方案。
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.
出处
《电视技术》
北大核心
2013年第1期4-7,共4页
Video Engineering
