傅里叶变换与FFT
傅里叶变换是信号处理领域最基本、最重要理论，就像学数学先学“加、减、乘、除”混合运算一样。在学校时始终没搞太明白，看着公式就眼晕。然而，在几年工程实践中对傅里叶变换才有了深刻认识，更加感到，傅里叶真是了不起，这个变换真是太奇妙与完美了。
首先把傅里叶变换与FFT分开，FFT仅仅是傅里叶变换的快速算法。说到算法。算法与方法有很大的不同。方法一般是指信号处理的手段，如傅里叶变换，卷积，相关函数，滤波，小波变换等等。这些都是一些信号处理领域的一些处理技术。然而，算法是什么呢？算法是基于上述这些理论的基础，根据不同的工程应用实际，而把这些理论应用时的实现。算法是直接可以应用的。比如：FFT就是傅里叶变换的一种算法，一般FFT是基于2基的，还可以基于4基，2^n等等。
比如信号：y=sin(2*pi*f*t);y是关于f和t的函数。其实对于实际中遇到的信号也就f和t的函数。可以表示为y=g(f,t)。当然实际工程中得到的信号绝对不可能是连续的信号，是数字的。可为数字信号，数字信号无非是对连续信号在满足采样定理（fs>2f，实际应用中要大的更多一些）前提下对信号采样，比如采样频率是fs，则采样周期是Ts=1/fs，这时，信号y可以写成y=sin(2*pi*f*nTs)
傅里叶变换就是考查某一事物各种成分含量的数学运算，把一个人做FFT后，如果考查的是五官的话就是这个样子了。
｜
｜
｜ | |
｜ | | | | 。。。
—————————————————————
眼睛 耳朵 嘴巴 鼻子 。。。
两只 两只 一只 一个
上面那就是频谱。