目录

一、自身的理解与补充

二、其他参考链接

---

一、转载：https://blog.csdn.net/u013215903/article/details/48091359

FFT是Fast Fourier Transform(快速傅里叶变换)的简称，这种算法可以减少计算DFT（离散傅里叶变换，关于此更详细的说明见后文）的时间，大大提高了运算效率，并曾经一度被认为是信号分析技术划时代的进步，其重要性由此可见一斑。闲话少叙，言归正传。

基于FFT在信号分析中的重要性，其必然会成为MATLAB的座上宾。FFT算法在MATLAB中实现的函数是Y=fft(x,n)。刚接触频谱分析用到FFT时，几乎都会对MATLAB的fft