光学滤波与频谱分析

摘要

TP391 2003053570基于函数映射的快速傅里叶变换算法=New algorithm forfast Fourier transform based on function mapping[刊,中]/王冰（西北大学计算机科学系.陕西,西安（710069））,职秦川…//光子学报.-2002,31（10）.-1233-1237给出了一种新的快速傅里叶变换算法。算法利用了傅里叶变换因子CNkn、Snkn的对称特性,将函数序列x（n）个数压缩至四分之一。对其压缩后的函数序列,按其相邻函数值之差映射为函数p（n）,同时对傅里叶变换因子CNkn、Snkn按累进求和映射为ANkn、Bnkn。不同于FFT算法要求N为2的整数次幂,该算法中N可为任何偶数。