1. 傅里叶变换的基本结论
（1）三角形式：任何函数都可以用三角形式（无穷多个累加，从1到无穷多个）来表达
（2）复数形式：三角函数和复数之间有一个关系：cosx=(e^ix+e^-ix)/2 sinx=(e^ix-e^-ix)/2 (欧拉公式)
所以
（3）傅里叶变换
》》相关阅读：
2. 傅立叶变换的推导(原文档排版有问题-此为经重新修正版本)
3. 傅里叶变换，如果看了此文你还不懂那就过来掐死我吧【完整版】
4. 傅里叶变换的目的：将值域转换为频域，虽然信号在值域上是变化的，但是在频域上是有规律的，也就是由固定不变的几个频域值组成（sin cos这样的函数）。
5. 傅里叶变换（百科）
6. 离散傅里叶变换（百科）
7. 快速傅里叶变换（百科）
原文：http://www.cnblogs.com/2008nmj/p/6198866.html