实数序列快速傅里叶变换的一种新算法

摘要

本文提出一种实数序列的快速傅里叶交换算法。该算法具有如下特点:(1)利用实数序列的频谱可以由其奇、偶子序列的频谱构成的性质分组递推,形成了基2的FFT递推算法;(2)注意到实效序列频谱的复共轭对称性,每个子序列的频谱值只需计算一半,即可省去一半计算量;(3)利用加权函数W^i~N的周期性和共轭对称性,进一步减少了计算量;(4)对所用到的三角函数值进行递推计算,减少了因多次调用基本外部函数所花费的时间。