快速傅立葉變換(Fast Fourier Transform)

FFT算法是由J.W. Cooley和J. W. Tukey在論文」Analgorithm for the machine calculation of complex Fourier Series」中提出的。FFT是基於ComplexDFT來實現的。 通過ComplexDFT來計算Real DFT 儘管FFT算法是基於ComplexDFT實現的,但我們仍可以用其來計算RealDFT,因爲Real
相關文章
相關標籤/搜索