Home / Get Math Help
Fast Walsh Transform
Definition
An efficient version of the Walsh transform that requires O(n ln n) operations instead of the n^2 required for a direct Walsh transform.
Related terms
An efficient version of the Walsh transform that requires O(n ln n) operations instead of the n^2 required for a direct Walsh transform.