沃爾什函式（，或稱）可以被看作一個和連續類比系統的三角波相對應的系統，可以說是離散而且數位版本的三角波。和三角波不同，沃爾什函式只有部分連續。這個函式的值域只有 1 和 1 兩個值。有了沃爾什函式當作基礎，當我們要進行類似於傅立葉轉換的沃爾什轉換時，不需要做在虛數值域上的浮點數計算，而能夠減少計算量與誤差。 不論是三角波，或是沃爾什函式都能透過週期性延伸至整個實數空間 mathbb R 。另外，傅立葉分析在數位系統所對應到的方波可以用沃爾什函式來表達。沃爾什函式，數列，和轉換，在物理和工程上面，都有相當多的應用，特別在數位語音處理上面。他的主要應用包含語音辨識，在生物醫學領域的影像處理，和其他領域。 歷史上，許多種類的沃爾什函式都曾被使用，而一般來說都各有優劣。在下文中，使用 WalshPaley 函式來代表沃爾什函式。 定義 我們定義沃爾什函式的序列 W_k 01 rightarrow 11 k in mathbb N_0 如下 對於任何 k in mathbb N_0 x in 01 令 k sum_j0infty k_j2j k_j in 01 x sum_j1infty x_j2j x_j in 01 使得只有有限多個非零的 kj 和 xj 等於 1 也分別是整數 k 和實數 x 的 二進位 表示。 根據定義 W_k x 1sum_j0infty k_jx_j1 特別得， W_0 x1 對於所有範圍內的 x 都成立。 注意到 W_2m 正好是 rm。 因此拉德馬赫系統是沃爾什系統的一個子集合。 另外，每一個沃爾什函式都能透過拉德馬赫函式的乘積得到。 W_k x prod_j0infty r_j xk_j 性質 沃爾什函式是片段常數， 證明 考慮 k sum_j0a k_j2j k_j in 01 x sum_j1infty x_j2j x_j in 01 y sum_j1infty y_j2j y_j in 01 W_k x 1sum_j0a k_jx_j1 考慮 xy in r 2ar1 2a 只要對於 j a， x_j y_j W_k x 1sum_j0a k_jx_j1 1sum_j0a k_jy_j1 W_k y 因此 W_k x 在 r 2ar1 2a 中是常數。 沃爾什系統是一個 希爾伯特空間 L2 01 的標準正交基，標準正交的定義如下 int_01 W_k x W_l x dx delta_kl 證明 當 k l int_01 W_k x W_l x dx int_01 1 dx 1 當 k l k sum_j0a k_j2j k_j in 01 l sum_j0b l_j2j l_j in 01 不失一般性，令 a b， int_01 W_k x W_l x dx 2asum_r02a1 W_k r 2a W_l r 2a 2aprod_i0a1 12 sum_r_aii01 1k_il_i r_a1i 因為 k l ，一定存在 i 使得 k_i l_i，假設 k_i_0 l_i_0， 那麼 k_i_0 l_i_0 1 ，那麼 2aprod_i0a1 12 sum_r_aii01 1k_il_i r_a1i 0 因此得到 int_01 W_k x W_l x dx 0 對於 k l。 QED 而基的定義是，對於所有的 f in L2 01 我們讓 f_k int_01 f x W_k x dx 那麼 int_01 f x sum_k0N f_k W_k x 2dx xrightarrow Nrightarrowinfty 0 對於所有的 f in L2 01 序列 sum_k0infty f_k W_k x 收斂到 f x 對於幾乎所有的 x in 01 沃爾什函式 都有種對稱性，一定是偶函式或者奇函式。 沃爾什系統 WalshPaley 會形成一個 在 Lp 01 1p infty 。注意到，與 Haar system 不同，而與三角波系統相似，這個基並不是 unconditional，他在 L1 01 中也不是一個 Schauder basis。 沃爾什系統 W_k k in mathbb N_0 是一個連續離散的群組和 coprod_n0infty mathbb Z 2mathbb Z 同構， 費米子沃爾什系統 費米子 沃爾什系統是一個以 量子 版本的沃爾什系統。與後者不同，他包含了運算操作，而非函式。然而，兩種系統有許多相同的重要功能，像是都是一個希爾伯特空間的標準正交基，或是在相對應空間的 。在費米子沃爾什系統的元素被稱做 沃爾什操作元。 和沃爾什 阿達瑪轉換的關係 二點阿達瑪矩陣： boldsymbol W_2 begin bmatrix 1 1 1 1 end bmatrix 四點阿達瑪矩陣： boldsymbol W_4 begin bmatrix 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 end bmatrix 八點阿達瑪矩陣： boldsymbol W_8 begin bmatrix 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 end bmatrix 這些阿達瑪轉換的矩陣，其中每一行，都是一個沃爾什函式。 而阿達瑪轉換式子如下 F msum_n0N1 f n W mn 而得到阿達瑪矩陣的方法如下 Step 1 定義 V_2k1begin pmatrix W_2k W_2k W_2k W_2k end pmatrix Step 2 根據變號次數的奇偶性把 V_2k1 轉換成為 W_2k1 優缺點比較 沃爾什函式和正餘弦函式的比較，也可以看成沃爾什轉換和傅立葉轉換的比較 優點 只有實數運算，不需要做複數運算。 僅有 0 或 1，因此不需乘法運算 No multiplication ，僅有加減法運算。 有部分性質類似於離散傅立葉變換 。 適合頻譜分析。 沃爾什轉換順向轉換 Forward transform 與沃爾什轉換逆向轉換 Inverse transform 非常相似。 begin cases begin matrix Fleft m right sum_n0N1 Wleft m n right fleft n right mbox Forward fleft n right left frac 1N right sum_n0N1 Wleft m n right Fleft m right mbox Inverse end matrix end cases 其中 Fleft n right 與 fleft n right 分別都為行向量 Column vector 。 缺點 收斂速度較慢。 其加減法總量較多。 摺積上性質無法取代離散傅立葉變換 應用 在數學上的應用，可以再任何需要數字表示的時候使用，如沃爾什轉換。另外，也存在一個快速沃爾什轉換，和沃爾什轉換相比會有更高的效率。一些沃爾什轉換的應用如下 頻寬降低 Bandwidth reduction 。 在微處理器的硬體限制之下，沃爾什轉換能夠代替傅立葉轉換執行頻寬降低的功能。 CDMA Code division multiple access。 舉例而言，如果要把 1 0 1 和 0 1 1 要傳輸，可以選兩個沃爾什函式，如 11111111 和 11111111 1 把 0 轉成 1， 1 0 1 看作 1 1 1，0 1 1 看作 1 1 1 2 1 1 1 透過第一個沃爾什函式 成為 111111111111111111111111 3 1 1 1 透過第二個沃爾什函式 成為 111111111111111111111111 4 把上面兩者相加，成為 000022220000222222220000。 5 解調時，把 000022220000222222220000 和 第一個沃爾什函式分三段內積，得到 888，得知第一個訊號是 1 0 1 6 解調時，把 000022220000222222220000 和 第二個沃爾什函式分三段內積，得到 888，得知第二個訊號是 0 1 1 資訊編碼 Information coding。 特徵識別 Feature extraction。 沃爾什函式的對稱性使得他很適合拿來抽取一些幾何的規律。 摺積 convolution 在 CNN 中被拿來抽取圖形的資訊有很好的效果，而相類似的沃爾什函式也有不錯的效果。 心電圖分析 ECG signal analysis in medical signal processing。 利用沃爾什函式的快速轉換能夠壓縮 ECG 訊號，隨著沃爾什函式係數的減少，壓縮率也會提高。 頻率調整 frequency modulation 形狀分析 shape analysis。 沃爾什函式還被應用在雷達天文上來緩解不同天線訊號電子串擾的問題。這些在被動 LCD 的平面中，可以使得不同的傳輸訊號的相關性最低。 參見 沃爾什轉換 阿達馬矩陣 阿達馬變換 Exclusive or 約瑟夫L沃爾什 外部連結 Walsh functions at MathWorld Walsh functions at Stanford Exploration Project Walsh functions I Orthonormality and completeness 參考資料 JianJiun Ding Advanced Digital Signal Processing class notethe Department of Electrical Engineering National Taiwan University NTU Taipei Taiwan 2016 H F HarmuthTransmission of information by orthogonal functions1970 MoonHu LeeA new reverse Jacket transform and its fast algorithmIEEE Trans Circuits SystII vol 47 pp3946 2000 KGBeauchamp Walsh Functions and Their Applications Academic Press1975 H F Harmuth Transmission of Information by Orthogonal Functions Springer 1969 Alexandridis N A and A Klinger Walsh orthogonal functions in geometrical feature extraction IEEE Transactions on Electromagnetic Compatibility 3 1971 1825 Hutchinson N Bandwidth reduction for speech transmission using a sixteenbit microprocessor Journal of microcomputer applications 52 1982 119128 Kulkarni P K Vinod Kumar and H K Verma ECG data compression using fast Walsh transform and its clinical acceptability International journal of systems science 288 1997 831836 Romanuke V V On the Point of Generalizing the Walsh Functions to Surfaces Bulletin of KhNU Technical Sciences 61 2007 187193 Category 特殊函式