Matlab中fft函數的使用與原理

快速傅里葉變換（Fast Fourier transform，FFT） 利用離散傅里葉變換（DTF）算法進行運算時，複數乘法運行次，複數加法運行次，計算量其實能夠經過fft減少。1965年，首先由Cooley-Tukey提出了基－2FFT算法，對DFT的發展起到了極大推動做用。隨後又出現了混合基算法。fft 是一種計算DTF的快速算法，利用因子的週期性、共軛對稱性、可約性。html   一、fft

>>阅读原文<<