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

最後說明如何利用離散傅立葉轉換計算摺積。我們需要一個新的向量乘法運算，稱為 Hadamard 乘積或分元 (pairwise) 乘積，定義如下： 。 令 和 表示加入 個零元的 維增廣向量： ， 且 為 階傅立葉矩陣 (見“離散傅立葉轉換”)：

ccjou.wordpress.com