速傅里叶变换（FF）的计算机实现_信号与系统课程设计参考.docxVIP

华中科技大学 信号与系统课程设论文 快速傅里叶变换（FFT）的计算机实现 摘 要 用C语言编程完成对输入波形的时域采样的FFT变换以及频域分析，同时用DFT变换来验证FFT变换结果的正确性。时域信号的输入有两种方式：一种是依次输入时域信号（仅支持多个正弦及余弦信号之和的形式）各谐波分量的幅值和角频率值，另一种是直接输入时域信号的采样值。然后进行DFT变换和FFT变换，两者结果应该是一样的。DFT变换的实现直接脱胎于定义，FFT变换采用的是基2时间抽取算法，用倒位序算法和蝶形算法实现。 关键词：傅里叶变换； DFT； FFT； 倒位序  背景知识 1.1 为什么要进行傅里叶变换 在进行科学研究的过程中，很重要的一点就是为一个系列的问题找到一个通法，从而为实际的应用打下基础。 在信号分析这个方向，如果直接对时域信号进行分析，那么我们将发现，很难找到一种固定的方法来进行分析，这是因为信号对时间t的函数形式存在无数种，我们是无法将这些函数以及这些函数的各种形式的组合都统一起来进行研究的。而进行傅里叶变换之后，我们就能很好达到这个目的——用一种方法来研究所有的信号（这些信号也需要满足一定的条件，但范围是非常广的）。 那么为什么傅里叶变换可以达到这样的目的呢？对于一个时域信号，我们习惯从时间的角度进行理解，也就是以时间为自变量，以信号值为因变量，一个信号是该信号在所有的时间点的值的叠