Walsh-Hadamard Transform Functions

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.