沃尔什转换 编辑
沃尔什转换是在频谱分析上作为离散傅立叶变换的替代方案的一种方法。
1
相关
沃尔什函数可以被看作一个和连续类比系统的三角波相对应的系统，可以说是离散而且数位版本的三角波。和三角波不同，沃尔什函数只有部分连续。这个函数的值域只有 −1 和 +1 两个值。有了沃尔什函数当作基础，当我们要进行类似于傅立叶转换的沃尔什转换时，不需要做在虚数值域上的浮点数计算，而能够减少计算量与误差。
在计算数学中，一个与沃尔什转换有高度相关的快速沃尔什转换是一个十分有效率的算法，目的是计算沃尔什转换。一个直观且基本的沃尔什转换，他的计算复杂度 大约是 O。而快速沃尔什转换只需要



N
log
⁡
N


{\displaystyle N\log N}

个加法或是减法即可。