Orthogonal Functions and Transforms
Except for the ordering of rows, discrete Walsh matrices are equivalent to Hadamard matrices of rank 2n, which are easily constructed as
Then, letting , the Walsh-Hadamard transform may be expressed as
applications: image coding, sequency filtering, pattern recognition.