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

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

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