基于DSP的C程序实验报告------快速傅立叶变换(FFT)算法(共18页).doc

精选优质文档-倾情为你奉上 目录1 引言2 实验原理3 FFT基本结构 （1）信号流图 （2）软件程序流图4 实验程序5 调试过程与步骤6 实验结果7 结果分析8 遇到的问题及解决办法9 实验体会 实验题目：快速傅立叶变换(FFT)算法1 引言众所周知，FFT 是离散傅立叶变换（DFT）的一种快速算法。由于计算DFT 时一次复数乘法需用四次实数乘法和二次实数加法；一次复数加法则需二次实数加法。每运算一个X（k）需要4N 次复数乘法及2N+2（N-1）=2（2N-1）次实数加法。所以整个DFT运算总共需要4N2 次实数乘法和N*2(2N-1)=2N(2N-1)次实数加法。如此一来，计算时乘法次数和加法次数都是和N2 成正比的，当N 很大时，运算量是可观的，因而需要改进对DFT 的算法提高运算速度。我们观察DFT的系数特性，可发现其对称性和周期性，我们可以将DFT 运算中有些项合并。