,n）个元素。举例来说，一个8点沃尔什转换的转换矩阵如下：formula_3后面会解释沃尔什转换矩阵是如何产生，而沃尔什转换的反转换式为formula_4注意到正转换式与反转换式只差了一个常数，这是由于沃尔什转换矩阵的反矩阵就是自己的转置矩阵乘上一个常数的缘故。
沃尔什转换矩阵的产生.formula_5点的沃尔什矩阵可以用下面的递回方式产生：起始值formula_6（2点沃尔什转换矩阵）formula_7假设我们已经有一个formula_5点的沃尔什转