文献类型：期刊文章

作　　者：李青[1] 王能超[2] 郑楚光[3]

机构地区：[1]华中科技大学计算机科学与技术学院,武汉430074 [2]华中科技大学并行计算研究所,武汉430074 [3]华中科技大学煤燃烧国家重点实验室,武汉430074

出　　处：《计算机学报》

基　　金：国家"八六三"高技术研究发展计划资助(863 -3 0 6-ZD-0 1-8);国家自然科学基金项目 (60 0 73 0 44 )资助

年　　份：2002

卷　　号：25

期　　号：4

起止页码：392-396

语　　种：中文

收录情况：BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：快速FOURIER变换 旋转因子  FFTW软件包  FFT算法 计算机

分 类 号：TP301.6]