快速离散傅里叶变换基本思想是利用傅里叶变换系数的特性，把长序列DFT转换为短序列DFT，从而减少其运算量。是一个优化算法
具体可以参考下面这个PPT
http://wenku.baidu.com/link?url=_LdjBxxB5YkP5utWnaZ4bROvrwD8G-P0ikpKbjXfqr4E6DRqEwnMcZ1XRAfPfCK01NO2MRC6b4xPyMCXm1ISPXdvXTL7CWAWjDNu0B7kT6_
Matlab里已经有FFT的工具，下面这篇文章有具体的例子
http://www.ilovematlab.cn/thread-119939-1-1.html
最初傅里叶变换用于热过程的分析。现在通信方面用得比较多，还有图像处理。它在不同领域有不同的表现形式。这东西我也不太了解，愿闻其详@Bye6回忆
具体可以参考下面这个PPT
http://wenku.baidu.com/link?url=_LdjBxxB5YkP5utWnaZ4bROvrwD8G-P0ikpKbjXfqr4E6DRqEwnMcZ1XRAfPfCK01NO2MRC6b4xPyMCXm1ISPXdvXTL7CWAWjDNu0B7kT6_
Matlab里已经有FFT的工具，下面这篇文章有具体的例子
http://www.ilovematlab.cn/thread-119939-1-1.html
最初傅里叶变换用于热过程的分析。现在通信方面用得比较多，还有图像处理。它在不同领域有不同的表现形式。这东西我也不太了解，愿闻其详@Bye6回忆
