1) harmonic/ walsh domain
谐波/沃尔什变换
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.
本文在沃尔什变换的基础上,提出一种连续数据离散化方法。
4) 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)实现对复合码进行快速相关的算法。
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。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条