This section describes the functions that perform a discrete Walsh-Hadamard (or Hadamard) transform (WHT) [Mit93].
WHT is a Fourier-related transform. It performs an orthogonal, symmetric, linear operation on real numbers. The computation involves no multiplications.
The WHT is its own inverse, or involutary transform.
Copyright © 2000 - 2011, Intel Corporation. All rights reserved.