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

作者：蒋蓝祥; 刘昌银

来源：电视技术, 2013, (01): 4-7.

DOI：10.16280/j.videoe.2013.01.006

• 素因子算法
• 同址
• 顺序
• 3780点FFT prime factor algorithm
• in-place
• in-order
• 3 780-point FFT

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

• 出版日期2013
• 单位中国传媒大学