关于FFT.docVIP

摘自21IC??? ??? 只要是理工科毕业的朋友，都学过傅立叶级数与傅立叶变换，但真正要与实际应用联系起来，用它来阐述应用中的各类问题，我们总会感觉概念模糊，似懂非懂，不知从何说起。是的，作者和你一样，常常有这样的体会。现在，让我与你一起重新学习傅立叶的基本理论和应用，最后还给出一份FFT（快速傅立叶变换）的源码（基于C）。希望对你有所帮助。Let’s go！　　 　　1． 历史回顾 　　谈傅立叶变换，不能不说三角函数。三角函数起源于18世纪，主要是与简谐振动的研究有关。当时的科学家傅立叶对三角函数作了深入研究，并用三角级数解决了很多热传导的问题。三角函数的展开式如下：　　　　f(t) = (1/2a0) + (a1·cos(x)+b1·sin(x)) + (a2·cos(2x)+b2·sin(2x)) + …　　其中，系数a和b表示不同频率阶数下的幅度。　　 　　成立条件：　　n 周期性条件，也就是说f(x)描述的波形必须每隔一段时间周期T就会重复出现；　　n Dirichlet条件，周期T内，有限的最大最小值，有限的不连续点；　　任何区间内绝对可积；　　　　研究目的：　　把一个基于时间变量t的函数展开成傅立叶级数的目的是分解为不同的频率分量,以便进行各种滤波算法。这些基本的组成部分是正弦函数SIN（nt）和余弦函数COS(nt)。　　　　应用领域