快速傅立葉轉換 | 線代啟示錄

給定一序列 ，離散傅立葉轉換的計算公式為 見“離散傅立葉轉換”) 。 令 。離散傅立葉轉換可表示成矩陣形式 ，如下 ... (John Tukey) 提出了一個複雜度為 的演算法，稱為快速傅立葉轉換 (fast Fourier transform，簡稱 FFT)，後來人們發現原來高斯 (Carl ...

ccjou.wordpress.com