快速沃爾什轉換 在計算數學中一個與阿達馬變換有高度相關的快速沃爾什轉換英語fast WalshHadamard transformFWHTh是一個十分有效率的演算法目的是計算阿達馬變換一個直觀且基本的沃爾什轉換他的計算複雜度 大約是 O N  displaystyle N 而快速沃爾什轉換只需要 N log  N displaystyle Nlog N 個加法或是減法即可 而快速沃爾什轉換是一個分而治之的演算法是一個常見的遞迴方法將大小為 N displaystyle N 的沃爾什轉換拆成兩個大小為 N   displaystyle N 的沃爾什轉換這樣的寫法是根據  N   N displaystyle Ntimes N 阿達馬矩陣 H N displaystyle HN 的遞迴定義 H N     H N   H N   H N    H N     displaystyle HNfrac sqrt beginpmatrixHNHNHNHNendpmatrix 其中    displaystyle sqrt  的正規化項可以提出或省略掉 沃爾什矩陣又叫沃爾什序列快速沃爾什轉換FWHTw就是用上面的作法計算以後把輸出結果排成序列