沃爾什變換

一個方形資料集的矩陣乘積和一個由沃爾什函式組成的基向量矩陣。透過利用沃爾什函式自然排序的巢狀結構，可以將變換速度從 提升到 步驟，從而得到所謂的快速沃爾什變換 (Wolfram 2002, p. 1073)。沃爾什變換廣泛用於訊號和影像處理，也可用於影像壓縮 (Wolfram 2002, p. 1073)。