快速傅里叶变换FFT 的matlab 实现和FFT 的简单应用在信号处理中,DFT(离散傅里叶变换)的计算具有举足轻重的地位。但是基其复杂的计算,直接应用起来十分麻烦基于此,本文利用Matlab 软件对有限长度信号的DFT 进行改进,提出FFT(快速傅里叶变换)