1) fast Walsh transform
快速沃尔什变换
1.
Biological Sequence Alignment Based on Fast Walsh Transform;
基于快速沃尔什变换的生物序列相似性比对
2.
In this article, we propose a fast correlation algorithm of multiple PN code by Fast Walsh Transform (FWT).
本文提出了一种利用快速沃尔什变换(FWT)实现对复合码进行快速相关的算法。
2) Walsh transform
沃尔什变换
1.
Joint application of wavelet transform and Walsh transform for automatic segmentation of well logs;
小波变换和沃尔什变换在测井曲线分层中的联合应用
2.
Stratifying algorithm of electric well logs based on Walsh transform;
基于沃尔什变换的电测井曲线分层算法
3.
Using Walsh transform to improve signal-to-noise ratio of seismic data
利用沃尔什变换提高地震资料信噪比
3) Walsh transformation
沃尔什变换
1.
A newfeasibility of data transmission with Walsh transformation and data compression is proposed.
分析了通过沃尔什变换和数据压缩后进行数据传输的理论和方法,认为信号接收端经过逆沃尔什变换可以较好地恢复原始信号,提出了一种新型的数据传输的可能性。
2.
A Novel method is proposed for realizing optical Walsh transformation to extract the most important features in images.
基于以非相干光相关器为核心的光电混合图像处理系统 ,实现了基于光学沃尔什变换特征提取的图像匹配算法。
3.
To resolve this problem a method is presented to discretize data, which is based on Walsh transformation.
本文在沃尔什变换的基础上,提出一种连续数据离散化方法。
5) harmonic/ walsh domain
谐波/沃尔什变换
6) Walsh transform modelling
沃尔什变换建模
补充资料：沃尔什逼近
借助于沃尔什函数系的逼近称为沃尔什逼近。1922年出现了拉德马赫尔函数，在工程上称为开关函数。这是一个以1为周期的标准正交系。在基本区间[0,1)上它们的定义如下：φ0(x)=1，若0≤x<1/2；φ0(x)=-1，若1/2≤x<1。对任一自然数n，容易看出，对每个n,φn(x)在[0,1)的2个等分区间上交错地取值1与-1。沃尔什函数系是拉德马赫尔函数系的完备化，首先由美国数学家J.L.沃尔什于1923年给出。如果把自然数n依二进表示为其中则沃尔什函数wn(x)的定义为
w 0(x)=1，
式中乘积是对一切满足n-j=1的j而取。系{wn(x)}同样以1为周期。例如，依二进制，13可表为13=23+22+20，故,而有。在工程上常用列率序的沃尔什函数。为此需要数的格雷码。设对集{0,1}引用伪加运算如下：而对任意两个二进制实数
定义伪加，这里求和由-N +1与-L+1中较小者开始。一个自然数的二进代码是(n_N+1，...，n-1，n0)，它的格雷码G(n)便是对应的数是，这里约定 n-N=0。反之，如果知道了自然数 k的格雷码，则原来的数k的二进代码是。于是，列率序的沃尔什函数系就是｛wαln(x)｝，其中。利用格雷反码G -1(k)，自然有。在数学讨论中以系{wk(x)}为便,但在工程上则以列率序为便。下面列举依列率序的沃尔什函数系的一些性质。
① 乘法公式 对任意k, j=0,1,2,...有
。
② 第二乘法公式 对[0,1)中每个y,除有限个点不计外，关于x都有
(k=0,1,...)。
③ 在整个实轴上,除一个可列集不计外,wαl2k(x)是偶函数而wαl2k+1(x)是奇函数,k=0,1,...。此外，在周期区间[0,1)上，每个wαlk(x)的变号次数恰好是k,k=0,1,...。
④ 函数系{wαlk(x)}k=0,1,...构成[0，1)上的一个完备的标准正交系。
⑤ 函数系{wαlk(x)}k=0,1,...构成一个可换群。系中对每个n＝0,1,...,前2n个函数{wαl0(x)，wαl1(x),...,wαl(x)}构成可换子群。
可将这些性质与正弦余弦函数相比较。正是由于性质④，每个以1为周期的可积函数,都有沃尔什－傅里叶展开式：，式中它们称为??(x)的沃尔什-傅里叶系数。如果用S(x)表示展开式的首2n项部分和，那么,在区间[0,1)上几乎处处有收敛关系
。当??(x)是平方可积时，像三角系情形一样，有帕舍伐尔公式成立：
，并且，展开式的部分和也几乎处处收敛。一个有意义的例子是函数x依沃尔什系的展开式。它处处收敛并有很好的应用，例如锯齿波。在考虑逼近问题时，这样的逐段光滑函数用沃尔什展开比用三角级数展开，一般显得更为有效。
对任意整数 p>2，可以讨论一般的 p进沃尔什函数。还可以引进广义沃尔什函数与沃尔什－傅里叶变式。此外,如果引进所谓逻辑导数，就容易给出简单的沃尔什-傅里叶变式表。
设复数Aj=Aj(p), j=0,1,..., p-1由公式给出，式中在定义于 [0,∞)上的复值函数。若在这区间上一点x处，和当N→∞时收敛，则极限值称为??(x)在x的逻辑导数，并记为??<1>(x)。逻辑导数与平常导数的作用颇为类似。例如,对于指数函数eitx,它对x的平常导数是iteitx。对于广义沃尔什函数w(t,x)，关于x的逻辑导数有
等等。可以用逻辑导数存在的程度来刻画函数性质而得到一种分类法，这在逼近论中特别有用。在这里存在逻辑导数意味着具有某种"光滑性"。整个理论构成了p进域的分析学。尤其有趣的是，最佳逼近论中的正、逆定理，各种逼近算子的逼近性态与型可以同样建立，在方法论上显示它自身的特色。现代半导体技术与集成电路的快速发展，使沃尔什函数的产生与应用有了物质基础。快速沃尔什变换比快速傅里叶变换省时。在信息论、线性系统、通信、电视、雷达与计算机等方面，沃尔什分析都有或将有广泛的应用。沃尔什分析形成了非正弦分析的一个极为重要的方向。在理论上它直接通向局部紧群上调和分析。
参考书目
郑维行、苏维宜、任福贤著：《沃尔什函数理论与应用》，上海科学技术出版社，上海，1983。
郑维行、苏维宜： Walsh分析与逼近算子，《数学进展》，第12卷，第2期，1983。
w 0(x)=1，
式中乘积是对一切满足n-j=1的j而取。系{wn(x)}同样以1为周期。例如，依二进制，13可表为13=23+22+20，故,而有。在工程上常用列率序的沃尔什函数。为此需要数的格雷码。设对集{0,1}引用伪加运算如下：而对任意两个二进制实数
定义伪加，这里求和由-N +1与-L+1中较小者开始。一个自然数的二进代码是(n_N+1，...，n-1，n0)，它的格雷码G(n)便是对应的数是，这里约定 n-N=0。反之，如果知道了自然数 k的格雷码，则原来的数k的二进代码是。于是，列率序的沃尔什函数系就是｛wαln(x)｝，其中。利用格雷反码G -1(k)，自然有。在数学讨论中以系{wk(x)}为便,但在工程上则以列率序为便。下面列举依列率序的沃尔什函数系的一些性质。
① 乘法公式 对任意k, j=0,1,2,...有
。
② 第二乘法公式 对[0,1)中每个y,除有限个点不计外，关于x都有
(k=0,1,...)。
③ 在整个实轴上,除一个可列集不计外,wαl2k(x)是偶函数而wαl2k+1(x)是奇函数,k=0,1,...。此外，在周期区间[0,1)上，每个wαlk(x)的变号次数恰好是k,k=0,1,...。
④ 函数系{wαlk(x)}k=0,1,...构成[0，1)上的一个完备的标准正交系。
⑤ 函数系{wαlk(x)}k=0,1,...构成一个可换群。系中对每个n＝0,1,...,前2n个函数{wαl0(x)，wαl1(x),...,wαl(x)}构成可换子群。
可将这些性质与正弦余弦函数相比较。正是由于性质④，每个以1为周期的可积函数,都有沃尔什－傅里叶展开式：，式中它们称为??(x)的沃尔什-傅里叶系数。如果用S(x)表示展开式的首2n项部分和，那么,在区间[0,1)上几乎处处有收敛关系
。当??(x)是平方可积时，像三角系情形一样，有帕舍伐尔公式成立：
，并且，展开式的部分和也几乎处处收敛。一个有意义的例子是函数x依沃尔什系的展开式。它处处收敛并有很好的应用，例如锯齿波。在考虑逼近问题时，这样的逐段光滑函数用沃尔什展开比用三角级数展开，一般显得更为有效。
对任意整数 p>2，可以讨论一般的 p进沃尔什函数。还可以引进广义沃尔什函数与沃尔什－傅里叶变式。此外,如果引进所谓逻辑导数，就容易给出简单的沃尔什-傅里叶变式表。
设复数Aj=Aj(p), j=0,1,..., p-1由公式给出，式中在定义于 [0,∞)上的复值函数。若在这区间上一点x处，和当N→∞时收敛，则极限值称为??(x)在x的逻辑导数，并记为??<1>(x)。逻辑导数与平常导数的作用颇为类似。例如,对于指数函数eitx,它对x的平常导数是iteitx。对于广义沃尔什函数w(t,x)，关于x的逻辑导数有
等等。可以用逻辑导数存在的程度来刻画函数性质而得到一种分类法，这在逼近论中特别有用。在这里存在逻辑导数意味着具有某种"光滑性"。整个理论构成了p进域的分析学。尤其有趣的是，最佳逼近论中的正、逆定理，各种逼近算子的逼近性态与型可以同样建立，在方法论上显示它自身的特色。现代半导体技术与集成电路的快速发展，使沃尔什函数的产生与应用有了物质基础。快速沃尔什变换比快速傅里叶变换省时。在信息论、线性系统、通信、电视、雷达与计算机等方面，沃尔什分析都有或将有广泛的应用。沃尔什分析形成了非正弦分析的一个极为重要的方向。在理论上它直接通向局部紧群上调和分析。
参考书目
郑维行、苏维宜、任福贤著：《沃尔什函数理论与应用》，上海科学技术出版社，上海，1983。
郑维行、苏维宜： Walsh分析与逼近算子，《数学进展》，第12卷，第2期，1983。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条