摺積與離散傅立葉轉換 | 線代啟示錄

摺積與離散傅立葉轉換 | 線代啟示錄

瀏覽:1121
日期:2024-05-04
最後說明如何利用離散傅立葉轉換計算摺積。我們需要一個新的向量乘法運算,稱為 Hadamard 乘積或分元 (pairwise) 乘積,定義如下: 。 令 和 表示加入 個零元的 維增廣向量: , 且 為 階傅立葉矩陣 (見“離散傅立葉轉換”):...看更多