The matrix product of a square set of data d and a matrix of basis vectors consisting of Walsh functions. By taking advantage of the nested structure of the natural ordering of the Walsh functions, it is possible to speed the transform up from O(n^2) to O(n ln n) steps, resulting in the so-called fast Walsh transform. Walsh transforms are widely used for signal and image processing, and can also be used for image compression.

fast Walsh transform | Walsh function