沃爾什轉換 沃爾什轉換Walsh Transform是在頻譜分析上作為離散傅立葉變換的替代方案的一種方法 在頻譜分析上最常用的一種方法是使用離散傅立葉變換然而即使已經有許多快速的演算法來實現離散傅立葉變換仍然具有一些實現上的缺點舉例來說在離散傅立葉變換中資料向量必須乘上複數係數的矩陣加以處理而且每個複數係數的實部和虛部是一個正弦及餘弦函數因此大部分的係數都是浮點數也就是說在做離散傅立葉變換處理的時候我們必須做複數而且是浮點數的運算因此計算量會比較大而且浮點數運算產生的誤差會比較大 而在沃爾什轉換中資料向量需要乘上的矩陣是一個實數的矩陣而且這些矩陣的係數是或是因此所有的係數都是絕對值大小相同的整數這使得我們不需要作浮點數的乘法運算更進一步只需要使用加法來實現沃爾什轉換這使的沃爾什轉換在運算複雜度上遠小於離散傅立葉變換 使用離散傅立葉變換相當於把信號拆解成在不同頻率的正弦函數與餘弦函數的分量而使用沃爾什轉換相當於把信號拆解成在許多不同震盪頻率的方波上因此除非所要分析的信號擁有類似方波組合的特性使用沃爾什轉換作頻譜分析的效果會比使用離散傅立葉變換分析的效果要差這是降低運算複雜度所要付出的代價