FFT算法

快速傅里葉變換（Fast Fourier Transform，F(xiàn)FT）有廣泛的應(yīng)用，如數(shù)字信號處理、計算大整數(shù)乘法、求解偏微分方程等等。它是根據(jù)離散傅氏變換的奇、偶、虛、實等特性，對離散傅立葉變換的算法進行改進獲得的。...... [查看詳細]