矩陣乘法演算法的相關文章
快速傅立葉轉換 | 線代啟示錄

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

瀏覽:457
日期:2024-04-26
本文的閱讀等級:中級 給定一序列 ,離散傅立葉轉換的計算公式為 (見“離散傅立葉轉換”) 。 令 。離散傅立葉轉換可表示成矩陣形式 ,如下: , 其中 階 稱為傅立葉矩陣。若採用一般矩陣乘法運算,離散傅立葉轉換的計算複雜度為 。...看更多