快速沃尔什转换

在计算数学中，一个与阿达马变换有高度相关的快速沃尔什转换（fast Walsh–Hadamard transform，FWHTh）是一个十分有效率的算法，目的是计算阿达马变换。快速沃尔什转换是一个分而治之的算法，是一个常见的递回方法，将大小N的沃尔什转换拆成两个大小为N/2 的沃尔什转换。快速沃尔什转换是一个用于计算阿达马变换的方法。一个直观且基本的沃尔什转换，他的计算复杂度 大约是 O()。而快速沃尔什转换只需要个加法或是减法即可。