Fast Walsh Transform

An efficient version of the Walsh transform that requires operations instead of the required for a direct Walsh transform (Wolfram 2002, p. 1072).

See also

Walsh Function, Walsh Transform

Explore with Wolfram|Alpha

More things to try:

References

Wolfram, S. A New Kind of Science. Champaign, IL: Wolfram Media, p. 1073, 2002.

Referenced on Wolfram|Alpha

Fast Walsh Transform

Cite this as:

Weisstein, Eric W. "Fast Walsh Transform." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/FastWalshTransform.html

Subject classifications