「W(k, n)」はSF(長さ)がnでk番目の直交符号をあらわすWalsh matrixである。nはn=2mでしかあらわれない。kは「0,1,...,n-1」の順序であらわれる。
W(0,1) = 1
W(0,2) = 1, 1
W(1,2) = 1,-1
W(0,4) = 1, 1, 1, 1
W(1,4) = 1,-1, 1,-1
W(2,4) = 1, 1,-1,-1
W(3,4) = 1,-1,-1, 1
W(0,8) = 1, 1, 1, 1, 1, 1, 1, 1
W(1,8) = 1,-1, 1,-1, 1,-1, 1,-1
W(2,8) = 1, 1,-1,-1, 1, 1,-1,-1
W(3,8) = 1,-1,-1, 1, 1,-1,-1, 1
W(4,8) = 1, 1, 1, 1,-1,-1,-1,-1
W(5,8) = 1,-1, 1,-1,-1, 1,-1, 1
W(6,8) = 1, 1,-1,-1,-1,-1, 1, 1
W(7,8) = 1,-1,-1, 1,-1, 1, 1,-1
これらは「Walsh tree」によって組み立てることができる。