论文部分内容阅读
本文介绍一种新型的素因子FFT算法,这种算法的特点是发展一种新的嵌套结构,并改进Wingrad小N点DFT算法,使其适应新的嵌套结构。新算法的加、乘法总数比PFA(素因子FFT算法)和WFTA(Winograd FFT算法)两者都少,并且,新算法不象WFTA那样需要“扩维”和需要在主存贮器和暂存器之间的数据传输,而且还可实现同址、顺序计算.