Walsh函数的镜象复制.pdfVIP

199895月 第九届全国图象图形学学术会议论文集 中国图象图形学会 Wal sh函数的镜象复制幸 王能超谢松法 (华中理工丈学并行计算研究所．武汉4300741 摘要本文基于二丹演化机理，运用镜象复制技术生成、Vabh序与所谓逆w8lsll序的walsll函数。 关键词二分演化镜象复制Walsh函数Walshf芋逆wabh亭 ● 一∥ 1。。- [了77妊 1嘴 篇篡翩够靼，铲期瓶黜獭人 本世纪初的1923年．美国数学家JLwalsh提出 直到60年代以后人们才惊奇地发现，Walsh函数 了一个完备的正交函数系——所谓Walsh函数系 可应用于信号处理的众多领域．诸如通讯、声纳、 1． 雷达、图象处理和显示、语音识别、遥感遥测遥 ，‘l 控、仪表、医学、天文和地质等。美国数学家 ”}(r)2 nsp,[cosk，2‘x]，O≤x‘1(1)HF t=0,1．2．… 导致一场革命、就象17、18世纪的微积分那样。 Walsh函数的另一个突出的难点是排序问题。 式中Sgn是符号函数、Sgnixl当xo时取值tl而当r O时取值为一1、又鲫玻值。或l是序弓k的二进制码： Pj 外．walsh函数还有其他排序方式。如果式f1)中的 女=：∑k一2’ r∥ 序码止取序数々的反写码，即 下面列举它们前8个函数的图形： p-,-’ k=∑k一2 ‰[===W4吒j乇=F 毫 个逆Walsh序的Walsh函数图形： w，[=芒二二w，吒j乇F乇 Ⅵ。。——。¨4“—f——一一 K[b于‰，吒R捋 ● M[EF芒m吒RR托 w：[E=Fw。[匕F芒 图1 我们看到，Walsh函数尽管取值简单，它们仅取 +I．一】两个值，但其波形却很复杂——似乎比三角函 圈2 数要复杂得多，毗致直接依据定义很难作出它们的 图形。W“sh函数系的形式复杂。使人们对它望而却 ‘国家863高技术资助项目(智能机主题) 140 可以证明，如果Wal甜h序的序码取Gray码，则逆我们现在的问题是，如何在二分集丘的每个子 段上布值+或一(不妨规定二分集最左侧的子段上取 Walsh序相应的序码为逆Gray码(关于逆Gray码的定