Matlab中fft函数的使用与原理

快速傅里叶变换（Fast Fourier transform，FFT） 利用离散傅里叶变换（DTF）算法进行运算时，复数乘法运行次，复数加法运行次，计算量其实能够经过fft减少。1965年，首先由Cooley-Tukey提出了基－2FFT算法，对DFT的发展起到了极大推动做用。随后又出现了混合基算法。fft 是一种计算DTF的快速算法，利用因子的周期性、共轭对称性、可约性。html   一、fft

>>阅读原文<<