| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 可扩展的旋转因子表及FFT算法 |
| 作者 | 李 青１） 王能超2） 郑楚光3） |
| 作者单位 | １）(华中科技大学计算机科学与技术学院 武汉 430074) ２）(华中科技大学并行计算研究所 武汉 430074) ３）(华中科技大学煤燃烧国家重点实验室 武汉 430074) |
| 发表年份 | 2002 |
| 发表月份 | 4期 （页码：392—396) |
| 文章摘要 | 该文提出了一个用于快速Fourier变换计算的反写码序的旋转因子表, 这种旋转因子表具有可扩展性: 本质上,这种旋转因子表的分量与变换的点数无关. 当点数改变时, 这种旋转因子表无须重新计算或者容易扩展; 根据这种旋转因子表, 该文设计了一个结构规整的基于基4计算2n点FFT的算法及软件程序, 该程序与FFTW软件包进行了对比实验. 文中还以蛋白质序列相似性分析计算为例, 对作者的算法与FFTW软件包中的相应算法进行了对比实验, 结果表明, 采用该文的算法可节省计算时间约31.7%. 关键词 快速Fourier变换, 旋转因子, FFTW软件包 中图法分类号：TP301 |