傅里叶变换

代码说明：

本程序是基于matlab编写的快速傅里叶变换的代码，程序可完美运行，仅供完成课堂作业参考，有需要改进的地方请指出。傅里叶变换(FT, Fourier Transform)的作用是将一个信号由时域变换到频域。其实就是把数据由横坐标时间、纵坐标采样值的波形图格式，转换为横坐标频率、纵坐标振幅(或相位)的频谱格式。变换后可以很明显地看出一些原先不易察觉的特征。