未找到相关数据
素因子FFT的一种新型嵌套结构
被引：2
作者：
农斌
王中德
机构：
[1] 北京邮电学院电信系
来源：
关键词：
嵌套结构;
DFT;
乘法;
算法;
素因子;
FFT;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
本文介绍一种新型的素因子FFT算法,这种算法的特点是发展一种新的嵌套结构,并改进Wingrad小N点DFT算法,使其适应新的嵌套结构。新算法的加、乘法总数比PFA(素因子FFT算法)和WFTA(Winograd FFT算法)两者都少,并且,新算法不象WFTA那样需要“扩维”和需要在主存贮器和暂存器之间的数据传输,而且还可实现同址、顺序计算.
引用
收藏
页码：244 / 255
页数：12
相关论文