可扩展的旋转因子表及FFT算法

• 作者: 李青 王能超 郑楚光
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 快速Fourier变换 旋转因子 FFTW软件包
• 年，卷（期）: 2002,（4）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 392-396
• 页数: 5页
• 分类号: TP301
• 字数: 3431字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2002.04.008

摘要

该文提出了一个用于快速Fourier变换计算的反写码序的旋转因子表, 这种旋转因子表具有可扩展性: 本质上,这种旋转因子表的分量与变换的点数无关. 当点数改变时, 这种旋转因子表无须重新计算或者容易扩展; 根据这种旋转因子表, 该文设计了一个结构规整的基于基4计算2n点FFT的算法及软件程序, 该程序与FFTW软件包进行了对比实验. 文中还以蛋白质序列相似性分析计算为例, 对作者的算法与FFTW软件包中的相应算法进行了对比实验, 结果表明, 采用该文的算法可节省计算时间约31.7%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑楚光	华中科技大学煤燃烧国家重点实验室	399	6536	37.0	58.0
2	王能超	华中科技大学并行计算研究所	58	640	17.0	23.0
3	李青	华中科技大学计算机科学与技术学院	31	133	6.0	10.0