FFT快速傅里叶变换

非周期性连续时间信号x(t)的傅里叶变换可以表示为：

有限长离散信号x(n)，n=0，1，…，N-1的DFT定义为：

两者乘法次数比较

通过傅立叶变换，可以把任何波形分解成不同频率的正弦波，有效地去提取其中的信息

傅里叶空间也叫频率域。在图像处理中，先做傅里叶变换再处理，处理完再进行变换回空间域有时候显得十分有效。

首先看下各种三角函数都是怎么产生的。