【快速富氏变换库程序算法汇编与程序设计】颜宝勇编.pdf

颜宝勇编著快速富氏变换库程序算法汇编与程序设计

前言快速盒里叶变换(简写为FFT)和它的方案已成为机器计算时间采样信号或其它数据序列富氏级数的主要方法.这种方法已经能广泛地应用于高速卷积和相关,功率谱估计,计算微分方程和仿真滤波器等等的目的上,七十年代中期后,许多学者又进一步研究了FFT的并行计算方案,使得并行计算的FFT方案又比中行计算提高计算效率几倍至几十倍.自八十年代初我国有了自己研制的巨型向量计算机后,为适应石油勘探和天气预报等方面需要,广大科研人员对FFT进行了厂泛深人的研究,设计和开发了一批适合于计算任意点数的一维、二维快速富氏变换程序.

目录前言 1复数据快速富里叶变换 1CFFTI对CFFTF或CFFTB预置初值1CFFTF复周期序列富里叶正变换1CFFTB复周期序列富里叶逆变换1CFTFAX对CFFT99预置初值1CFFT99多道复序列快速窝里叶变换2实数据快速富里叶变换 2RFFTI对RFFTF或RFFTB预置初值2RFFTF求实周期序列窝里叶正变换系数2RFFTB实周期序列富里叶逆变换2EZFFTF实周期序列富里叶正变换2.