范例_FFT算法程序及分析.docVIP

FFT算法程序及分析 摘 要： 《FFT的算法程序分析》主要分析了按时间抽取（DIT）的快速傅立叶变换的基2FFT算法，通过对基2FFT算法的原理的分析及与DFT算法运算量的比较，进一步推导出了基rFFT算法，重点是基rFFT算法的推导。 在具体的实例中，我们重点分析了FFT过程中幅值大小与FFT选用点数N的关系，验证FFT变换的可靠性，考察在FFT中数据样本的长度与DFT的点数对频谱图的影响。 关键字： 基2FFT算法，基rFFT算法，样本长度，选用点数 要求： 学习书上第六节的内容，自己编程实现FFT算法 。 给出典型信号的时域和频域图，并加以分析。 可尝试实现分段卷积程序。 论文内容含原程序、运行结果，理论分析和典型信号时域图。 一．快速傅立叶变换（FFT）简介 离散傅立叶变换（DFT）是信号分析与处理中的一种重要的变换。因直接计算DFT的计算量与变换区间长度N的平方成正比，当N较大时，计算量太大。所以在快速傅立叶变换（FFT）出现以前，直接用DFT算法进行频谱分析和信号的实时处理是不切实际的。 1965年，库利（J.W.Cooley）和图基（J.W.Tukey）在《计算数学》杂志上发表了“机器计算傅立叶级数的一种算法”的文章，这是一篇关于计算DFT的一种快速有效的计算方法的文章。它的思路建立在对DFT运算内在规律的认识之上。这篇文章的发表使DFT的计算量大大减少，并导致了