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