Walsh permutation .svg Permutation matrix of the Walsh permutation wp wp The permutation is row of the triangle It is selfinverse so the matrix is symmetric The odd entries on the odd places are the complements of the even entries on their left The subsequence of even entries divided by gives wp wp px The