在计算数学中，一个与阿达马变换有高度相关的快速沃尔什转换（，FWHT）是一个十分有效率的演算法，目的是计算阿达马变换。一个直观且基本的沃尔什转换，他的计算复杂度 大约是 O(formula_1)。而快速沃尔什转换只需要formula_2 个加法或是减法即可。而快速沃尔什转换是一个分而治之的演算法，是一个常见的递回方法，将大小为 formula_3的沃尔什转换拆成两个大小为formula_4 的沃尔什转换。这样的写法是根据formula_5阿达马矩阵 formula_6的递回定义: 其中 formul