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