快速傅里叶变换的软件实现实验任务书一、设计目的通过编写程序,深入理解快速傅里叶变换算法(FFT)的含义,完成 FFT 和 IFFT 算法的软件实现。二、设计任务利用时间抽取算法,编写基 2 点的快速傅立叶变换(FFT)程序;并在 FFT 程序基础上编写快速傅里叶反变换(IFFT)的程序。三、设计要求1、 FFT 和 IFFT 子程序相对独立、具有一般性,并加详细注释;2、 验证例 5-4,并能得到正确结果。3、 理解应用离散傅里叶变换(DFT)分析连续时间信号频谱的数学物理基础。四、设计条件计算机、C 语言环境五、参考资料崔翔主编. 信号分析与处理. 北京:中国电力出版社,200510.2 快速傅里叶变换的软件实现5.5 各类傅里叶变换的对应关系注意事项:实验课前设计并调试验证好程序,课上验收。带好上机卡。实验报告使用华北电力大学实验报告用纸,可以打印和手写。