快速傅立叶转换

1. 在1807年,傅立叶发现任何一个波形都可以看成是多个正旋波的叠加。

2. 一个波形,可以从时域和频域来观察,时域到频域的转换就可以通过FFT(反之亦可),快速傅立叶转换

3. 用频域来表示波形的好处:

3.1我们用频域可以在大信号中发现一个或多个小的sin波;

3.2在频域中,因为小的sin波没有被大信号所覆盖(mask),所以它们很容易别区分出来和测量;

3.3例如,失真就可以通过比较输入信号的频谱和输出信号的频谱来测量。

http://en.wikipedia.org/wiki/Fast_Fourier_Transform