FFT算法

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