1923年，美国数学系J.L walsh提出walsh函数。函数展开有三种：walsh序的walsh函数，佩利序的walsh函数，哈达玛序的walsh函数。
walsh函数取值简单，仅取0和1两个值，但是它们在这两个值之间频繁地跃变，似乎比三角函数要复杂得多。
沃尔什变换主要用于图像变换，属于正交变换。这种变换压缩效率低，所以实际使用并不多。但它快速，因为计算只需加减和偶尔的右移操作。
J．L．沃尔什提出的，定义在半开区间0≤t<1的一组完备、正交矩形函数，其波形如图所示。从图中可见，函数只取+1和-1两个值。
显然，它的抽样也只有+1和-1两个值，与数字逻辑中的两种状态相应，特别适合于数字信号处理。
沃尔什变换与傅里叶变换相比，由于它只存在实数的加、减法运算而没有复数的乘法运算，使得计算速度快、存储空间少，有利于硬件实现，对实时处理和大量数据操作具有特殊吸引力。
在通信系统中由于它的正交性和具有取值和算法简单等优点，便于构成正交的多路复用系统。
沃尔提出任何复杂函数f(x)都是简单的方波R(x)二分演化的结果。
这像是一种傅里叶的思维方式。
喜欢数学心请大家收藏：(m.yishudushu.com)数学心亦舒读书更新速度全网最快。