快速傅立叶变换(FFT)算法实验.docx

快速傅立叶变换(FFT)算法实验 实验目得: 1、 加深对DFT 算法原理与基本性质得理解； 2 、 熟悉 FFT 得算法原理与 FFT 子程序得算法流程与应用; 3 、 学习用 FFT 对连续信号与时域信号进行频谱分析得方法。 程序流程图： 傅立叶变换就就是一种将信号从时域到频域得变换形式,就就是声学、 语音、 电信与信号处理等领域中得一种重要分析工具。离散傅立叶变换(DFT)就就是 连续傅立叶变换在离散系统中得表现形式, 由于DFT 得计算量很大, 因此在很长 时间内其应用受到很大得限制。快速傅立叶变换(FFT)就就是离散傅立叶变换 得一种高效运算方法。由于我们在计算DFT 时