迭代方程与离散叙率Walsh函数

在J.L.Shanks的基础上,给出了产生离散叙率Walsh函数的迭代方程,由迭代 方程推出了离散Walsh 函数的表达式和Walsh变换的速算 法(FWWT).     

Walsh函数的一个迭代方程体系

Shanks曾用迭代方程产生离散佩利编号Walsh函数。作者在[4]中,给出了产生离散沃尔什编号Wa1sh函数的迭代方程. 本文在上述基础上,提出了一个产生离散哈德玛编号Walsh函数的迭代方程,推出了离散哈德玛编号Walsh函数的表示式及其变换(FWHT)的快速计算公式. 上述三个极为类似的迭代方程,已构成了离散Walsh函数的迭代方程体系.连续的Walsh函数,也能用迭代方程这种形式来描述.     

逆Walsh序p值Walsh变换的演化生成及快速算法

本文利用二分演化思想和矩阵分解技术 ,重点讨论逆Walsh序三值Walsh变换的演化生成和快速算法 ,并将之推广至p值情形 .     

Walsh函数的一种新定义及快速算法设计

传统的Walsh函数是以Rademacher函数为基函数生成 .本文运用对称复制的观点 ,定义了一种新函数 G函数 ,并以G函数为基础 ,定义了四种序的Walsh函数 ,同时 ,运用序码分析方法 ,实现了两种序Walsh变换的快速算法设计 .     

超收敛中的双P猜想续篇——离散格林函数的权模估计

探讨超收敛猜想中p=4的情形.为此目的我们推导了离散格林函数的权模估计.     

具有特定非零Walsh谱值个数的布尔函数的研究及构造

布尔函数与其变元的相关性与流密码的相关攻击有紧密联系，Walsh变换则是研究布尔函数相关特性的主要工具，本文研究了非零Walsh谱值个数k=9，10的布尔函数，证明了k=9的函数的不存在性，并构造了所有k=10的函数。     

Walsh系中检验函数类及其分布空间

<正> 由于六十年代末,七十年代初数字技术、半导体技术与集成电路的迅速发展,使Walsh函数的应用与发展有了物质基础。近一、二十年中Walsh函数与Walsh变换已广泛应用于通讯、信号处理、电视、自动控制、多路复用等电子工程领域,并且在计算机、雷达、遥测、     

Feller算子对BVP类函数的逼近阶

该运用概率工具研究函数逼近问题,建立了Feller算子对在(一∞,+∞)的每一有限子区间上具p次有界变差函数逼近的速度估计,并且讨论了函数左、右导数存在时的逼近速度,得到两个量化定理,原则上可以包含众多正算子对BV与BVp类函数逼近的相应结果．由于p>1时p次有界变差函数不能表为两个单增函数之差,推演方法不能沿用L-S积分及分部积分法,该文运用了处理离散情形的累次Abel变换从而得出结果．     

斜Haar类变换的演化生成与快速算法

1.引 言 Haar函数和Walsh函数是两类密切相关且十分重要的完备正交函数系,它们不仅在(离散)正交变换及其快速算法设计中起着重要的作用,而且在小波分析中占有重要地位:它们分别对应于Haar小波和Haar小波包.另外,它们还是遗传算法和密码学等涉及布尔函数或离散函数的学科之重要的理论分析工具.     

Walsh插补多项式

<正> 函数的插补法在逼近理论与近似计算中有着广泛应用,大家已熟悉使用代数多项式与三角多项式的内插法。由于Walsh系与三角系是调和分析中刻划离散与连续两种系统的分析工具,人们自然会问是否可用Walsh多项式作为插值多项式,目前这方面的结果尚未见到,本文从应用观点介绍几种Walsh内插法。     

离散余弦变换的一种推广

离散余弦变换(DCT)在数字信号、图像处理、频谱分析、数据压缩和信息隐藏等领域有着广泛的应用.推广离散余弦变换,给出一个包含三个参数的统一表达式,并证明在许多情形新变换是正交变换.最后给出一种新型离散余弦变换,并证明它是正交变换.     

有限离散函数的导数和性质

通过引入有限离散函数的导数概念,分别从几何直观和性质两个角度,比较了有限离散函数的导数概念和常规连续函数导数的相似性.结果表明,在局部情况下,有限离散函数导数近似等于连续情形下的导数.在运算性质上,有限离散函数导数的性质非常相似于连续情形时的导数性质.最后的例子给出了有限离散函数导数的一个应用.     

单个生成元Walsh p-进制平移不变空间伸缩的交与并

p-进制MRA与GMRA是构造L~2(R_+)中小波框架的重要工具. L~2(R+)中嵌套子空间序列交集为{0},并集为L~2(R_+)是其构成p-进制MRA与GMRA的基本要求.本文研究单个生成元Walsh p-进制平移不变子空间伸缩的交与并,证明了:对任意单个生成元Walsh p-进制平移不变子空间,其p-进制伸缩的交是{0};若生成元分为Walsh p-细分函数,则其p-进制伸缩的并是L~2(R_+)中一个Walshp-进制约化子空间.特别地,其伸缩构成L~2(R_+)中p-进制GMRA当且仅当∪_(j∈z)p~j supp(■φ)=R+,其中■为定义在L~2(R_+)上的Walsh p-进制傅里叶变换.值得注意的是:形式上,我们的结果类似于通常L~2(R)的情形,然而其证明不是平凡的.这是因为定义在R_+上的p-进制加法"⊕"不同于定义在R上的通常加法"+".     

布尔函数的迹Walsh谱

布尔函数线性Walsh谱和高阶Walsh谱的研究对构造能够抵抗线性逼近攻击和二次或较高次逼近攻击的密码函数发挥了重要作用.为了抵抗采样攻击,提出了布尔函数迹Walsh谱和迹Walsh循环谱概念,并给出该Walsh谱的一些简单性质.利用这一谱值的分布特性,可以很好地分析布尔函数的迹函数逼近问题,对序列密码采样攻击研究具有重要意义.     

C编号Walsh函数及Manz算法

沃尔什编号Walsh函数是Walsh在1923年给出的;1931年,Paley定义了佩利编号Walsh函数;哈德玛编号Walsh函数是根据Hadamard 1893年的工作,由专用     

Kakeya极大算子及其分数次情形的正则性

研究中心Kakeya(Nikodym)极大算子K_N(N2)及其分数次情形K_(α,N)(0αd)的正则性.特别地,建立了中心分数次Kakeya极大算子K_(α,N)是从W~(1,p)(R~d)到W~(1,q)(R~d)上的有界连续算子,其中1p∞,q=dp/(d-αp)和0≤αd/p.还证明了中心Kakeya极大算子K_N是分数次Sobolev空间W~(s,p)(R~d),非齐次Triebel-Lizorkin空间F_s~(p,q)(R~d)以及非齐次Besov空间B_s~(p,q)(R~d)上的有界连续算子,其中0s1,1p,q∞.此外,也考虑分数次Kakeya极大函数的弱导数的两种点态估计以及其离散情形的正则性.     

用Walsh-Fourier级数的(c,β)平均来逼近函数的问题

设p≥2是固定的整数.x∈[0,1]的p进表示是x=(0.x_1x_2…x_n…),其中x_k∈{0,1,…,p-1},k∈N={1,2,…}。並且约定对p进有理点取有限表示。对任意非负整数k≥0,写k=sum from j=0 to n (k_jp~j),k_j∈{0,1,…,p-1}。设,则p进的Walsh函数定义为。     

离散系统分析和参数估计的DPOFS方法

本文借助于DPOFS(离散正交脉冲函数)对离散线性系统和离散双线性系统的分析和参数估计提出了新的方法,这种方法利用:DPOFS的运算矩阵把差分方程转变为代数方程,并由于DPOFS比离散Walsh级数等离散级数在计算方面更加方便和直观,从而使计算大大简化,本文给出了具体实例,分析结果说明了此法的有效性。     

一类二元低重线性码及其重量分布（英文）

线性码在秘密共享方案、认证码、强正则图以及结合方案等领域有广泛应用,已成为编码理论中重要的研究内容.本文利用布尔函数构造了一类二元线性码,并运用Walsh变换完全确定了这类线性码及其对偶码的重量分布.     

布尔“复合函数”的Walsh循环谱和自相关函数

本文利用布尔随机变量联合分布的分解式给出了布尔“复合函数”和某布尔函数符合率的分解算式,由此求得了布尔“复合函数”的 Walsh循环谱和自相关函数的计算公式,公式清楚地表明了“复合”所得布尔函数的 Walsh循环谱与起“复合”作用的函数和被“复合”的各函数所有线性组合的 Walsh循环谱之间的关系、“复合”所得布尔函数的自相关函数与起“复合”作用的函数谱和被“复合”的各函数的谱及相关函数之间的关系,这两个公式在布尔函数的密码学性质研究中会有广泛的应用.