|
|||||
|
|
| 素因子FFT的一种新型嵌套结构 | |
| 作者姓名： | 农斌 王中德 |
| 作者单位： | 北京邮电学院电信系，北京邮电学院电信系 |
| 摘 要： | 本文介绍一种新型的素因子FFT算法,这种算法的特点是发展一种新的嵌套结构,并改进Wingrad小N点DFT算法,使其适应新的嵌套结构。新算法的加、乘法总数比PFA(素因子FFT算法)和WFTA(Winograd FFT算法)两者都少,并且,新算法不象WFTA那样需要“扩维”和需要在主存贮器和暂存器之间的数据传输,而且还可实现同址、顺序计算. |
| 本文献已被 CNKI 等数据库收录！ | |