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