沃尔什变换

一个方形数据集的矩阵乘积和一个由沃尔什函数组成的基向量矩阵。通过利用沃尔什函数自然排序的嵌套结构，可以将变换速度从 提升到 步骤，从而得到所谓的快速沃尔什变换 (Wolfram 2002, p. 1073)。沃尔什变换广泛用于信号和图像处理，也可用于图像压缩 (Wolfram 2002, p. 1073)。