高次Walsh系与高次Haar系.pdfVIP

第32卷 第2期 宁夏大学学报 (自然科学版) 2011年6月 Vo1．32No．2 JournalofNingxiaUniversity(NaturalScienceEdition) Jun．2011 文章编号 ：0253—2328(2011)02—0109—07 高次Wallsh系与高次Haar系 熊刚强 ， 齐东旭 (1．广东医学院 信息工程学院，广东 东莞 523808； 2．中山大学 信息科学与技术学院， 广东 广州 510275； 3．澳 门科技大学 资讯科技学院，澳门) 摘 要 ：高次 wa1sh系的基函数表达式非常复杂 ，计算困难．为 了简化计算，通过建立高次 Walsh系与高次 Haar系 之间的显式公式，且 由于高次 Haar系是一 类L。(Eo，1])上的分段多项式多小波，从而获得 由多项式多小波的级联 算法计算高次 Haar变换与高次Walsh变换 的方案．同时，推导 出计算高次Walsh变换与高次Walsh基 函数值的显 式公式，为高次 Walsh变换与高次 Haar变换的应用提供 了一套计算方法． 关键词 ：高次Walsh系；高次 Haar系；分段多项式正交系；多小波；级联算法 分类号 ：(中图)O174；TP301．6 (2000MR：33C45；33C47；42C10 文献标志码 ：A 文献 [1 4]构造 了一类L (Eo，1])上的完备分 对简单．文献E5]在证 明高次 Haar系的收敛性 时， 段多项式正交系 (简称为 U 系统)．实际上，0次 U 指出高次Walsh系与高次 Haar系之间存在某种线 系统就是 walsh系 ，高次 U 系统就是 walsh系 的 性关系，但并未得到它们之间的确切关系．本文 旨在 推广．因此 ，本文称 r(r 0)次 U 系统为高次 通过对高次 walsh系与高次 Haar系的研究 ，得到 walsh系．文献 [5]用 U 系统的函数生成元经过压 它们之间的确切关系 ，从而简化高次 Walsh变换 的 缩与平移构造了另一类 L。(rio，1])上的完备分段多 计算 ，即可通过多小波 的级联算法计算高次 Walsh 项式正交 系 (简称 为 V 系 统)，0次 V 系统 就是 变换 ． Haar系．同样 ，本文称 r(r 0)次 V 系统为高次 1 高次 Walsh系与高次 Haar系的 Haar系．本质上 ，V系统是 L (Eo，1])上的一类分 构造 段多项式多小波，而 0次 V系统 (即 Haar系)就是 L (Eo，1])上的Haar小波． 1．1 高次 Walsh系的构造 r次 Walsh系 (即 r次 U系统)的基是 由其 函 文献 [1]给出了r一 1次 Walsh系的定义与构 数生成元经过压缩、复制或反复制得到的，其基是由 造 ，其构造分 2步 ：构造函数生成元 ，压缩 、复制或反 r次多项式拼接而成 的，因而既有连续的基 函数又 复制生成其他基 函数，取 [0，1]区间上 的前 r个 有间断的基 函数．用高次 Walsh系或高次 Haar系 Legendre多项式 ，记为 表示间断点在 2进制有理数点处的几何图形时，不 “∞()，“∞(z)，… ，“ ( )． (1) 会 出现 Fourier三角基的Gibbs现象 ，且收敛速 工)构造 U系统的函数生成元 度优 于 walsh系或 Haar系．因此 ，可 以用 高次 “”(z)， ”(1z)，… ，“ ( )， (2) Walsh系或高次 Haar系对几何 图形进行频谱分 满足 析 ，并用