FFT算法

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