Fast Walsh–Hadamard transform
(重定向自Fast Hadamard transform)

.svg3454.png)
In computational mathematics, the Hadamard ordered fast Walsh–Hadamard transform (FWHTh) is an efficient algorithm to compute the Walsh–Hadamard transform (WHT). A naive implementation of the WHT would have a computational complexity of O(). The FWHTh requires only
additions or subtractions.