高次Walsh系与高次Haar系

高次Walsh系的基函数表达式非常复杂,计算困难.为了简化计算,通过建立高次Walsh系与高次Haar系之间的显式公式,且由于高次Haar系是一类L2([0,1])上的分段多项式多小波,从而获得由多项式多小波的级联算法计算高次Haar变换与高次Walsh变换的方案.同时,推导出计算高次Walsh变换与高次Walsh基函...     

关于正交完备系{U}

本文介绍作者关于一类正交分段多项式规范完备系{U}的阶段性研究结果:对线性Walsh系统,进一步指出它与一类简单的非正交系的关系;对k次Walsh系统,指出一种简便的寻求途径。 在多元的情形,以平面上三角形域为示范,构造了n维单纯形上的Haar及Walsh系统。     

Bent函数的构造

文献给出了一类布尔函数的Walsh谱分解式，并由此分解式构造出了大量的Bent函数．本文在相关文献的基础上，继续给出一类布尔函数的Walsh谱分解式，利用谱分解式给出了Bent函数的另几种构造方法．     

Bent函数的构造

给出了一类布尔函数的Walsh谱分解式,并据此给出了Bent函数的构造。     

一类二次函数指数和的简化计算

利用二次函数伴随多项式的一种特定分解形式, 结合Frobenius变换和有限域上迹函数的性质, 将一类二次函数的指数和转化为目前可计算的形式。并给出一种简化二次函数指数和计算的新方法。     

有限域上置换多项式的进一步研究

摘要:构造新的置换多项式是Lidl和Mullen在1988年提出的一个公开问题.当q~k≡2(mod 3)时,本文作者曾利用线性化多项式得到了有限域■上一类形如■的置换多项式.本文进一步得到了有限域■上形如■的置换多项式.     

Lane-Emden型方程的广义Vieta-Fibonacci多项式迭代方法

基于广义Vieta-Fibonacci多项式的拟线性化矩阵配置方法，提出了一种求带有Dirichlet边界条件、Neumann边界条件和Neumann-Robin边界条件的一类Lane-Emden型微分方程的数值解的方法 .首先将Lane-Emden型方程拟线性化，然后利用广义Vieta-Fibonacci多项式展开得到矩阵形式，再用迭代方法进行求解.最后通过求不同边值条件下的Lane-Emden型方程的近似解，将数值结果与其他方法得到的近似解进行对比，验证了广义Vieta-Fibonacci多项式拟线性化迭代方法的有效性和准确性.     

布尔函数性质Walsh谱和算术Walsh谱

经典的Walsh谱技术是研究布尔函数性质的有效方法,算术Walsh变换是一种新提出的带进位的Walsh变换,定义多元2-adic数上的加法和乘法运算,构建一种新的环结构,是对经典Walsh变换的带进位计算的模拟。对两种Walsh谱变换的性质进行了比较,并证明了对称布尔函数的算术Walsh变换是实值对称函数。具有相同汉明重量的点具有相同的算术Walsh系数。     

一类k阶拟Bent函数的构造

通过映射构造了一类布尔函数，利用布尔函数循环Walsh谱的方法给出了该类布尔函数是k阶拟Bent函数的充分必要条件，并利用集合性质给出了满足该条件的方法．另外，给出了一类k阶拟Bent函数的递归构造.     

布尔函数性质的谱特征

布尔函数对于分组密码及流密码的安全性起着重要的作用。为了抵抗几种对密码体制的攻击,布尔函数需要具有几种相应的准则:平衡性,高代数次数,高非线性度和高相关免疫度等。Walsh变换和Walsh谱技术是研究布尔函数性质的有效方法,利用Walsh谱技术研究布尔函数的一些重要性质,将这些性质(平衡性、非线性度、相关免疫性、扩散准则、严格雪崩准则、代数免疫性)进行量化。主要研究了布尔函数的Walsh谱及相关的性质,重点介绍了布尔函数的几种密码学性质及Walsh谱与其他密码学性质之间的关系,得到了布尔函数性质的一些结果:首先介绍了布尔函数Walsh谱及其他的密码学性质,然后分析了布尔函数Walsh谱与其他性质之间的关系,包括与汉明重量、平衡性、非线性度、相关免疫性、扩散性、严格雪崩性、代数免疫性之间关系。     

奇特征有限域上二次函数的Walsh变换的值分布

设P为奇素数,n为一个正整数,Q(x)是有限域Fnp上的任意一个二次型.运用有关二次型的理论确定出了Q(x)的Walsh变换的值分布,进而得到了Fnp上任意一个二次函数Q(x) Trn1(ax)的Walsh变换的值分布.此结果可以用于确定序列集的相关分布以及线性码的权重分布等问题的研究.     

基于压缩循环谱的mW复合序列参数估计

针对m W(m-Walsh)复合序列扩频信号的参数估计问题,根据循环谱理论推导了m W复合序列扩频信号的循环谱表达式,并结合Walsh序列的频谱特征分析了m W复合序列扩频信号的循环谱特征,提出了基于循环谱的参数估计算法.针对m W复合序列循环谱的获取所需采样率较高的问题,引入压缩循环谱技术,通过信号的压缩采样值来重构循环谱.实验结果表明,利用压缩采样理论能有效地重构出信号循环谱,并实现对Walsh序列序号、m序列码片速率和载频等参数的有效估计.     

辛正交Legendre多项式及其在波动方程中的应用

基于经典Legendre多项式和Hamilton算子的谱性质,首先导出了一类辛正交的矩阵多项式,其次利用该辛正交多项式建立了源于波动方程的Hamilton系统的Legendre Tau方法,得出了相应Hamilton系统的谱数值解,最后证明了该数值解保持系统的能量守恒.     

环Z/2n上仿射函数Walsh谱的快速算法

通过研究环Z/2n上仿射函数进位函数的性质,首先给出了一个计算环Z/2n上仿射函数Walsh谱的快速算法,进而给出了环Z/2n上多输出仿射函数Walsh谱的快速算法.实验表明,该算法可以将环Z/2n上仿射函数Walsh谱的计算复杂度由关于变量规模n的指数时间降为线性时间.     

环Z/2~n上仿射函数Walsh谱的快速算法

通过研究环Z/2n上仿射函数进位函数的性质,首先给出了一个计算环Z/2n上仿射函数Walsh谱的快速算法,进而给出了环Z/2n上多输出仿射函数Walsh谱的快速算法.实验表明,该算法可以将环Z/2n上仿射函数Walsh谱的计算复杂度由关于变量规模n的指数时间降为线性时间.     

k阶拟Bent函数的构造

给出了一类布尔函数为k阶拟Bent函数的充分必要条件，并给出了其循环Walsh谱特征和具体构造方法。另外，还给出了k阶拟Bent函数的一种递归构造方法。由此，可构造出大量的k阶拟Bent函数。     

一种完全非线性函数的构造

完全非线性(perfect nonlinear,PN)函数在密码学和代数组合等领域中具有重要的应用价值。从已有的两个基本完全非线性函数出发,通过确定一类有限域上线性化多项式方程的解,构造了奇数特征有限域上一类2次完全非线性函数,证明了该函数不等价于形式为x2的完全非线性函数,并通过一个实例分析了它与完全非线性函数xps+1的等价性问题。     

特征为2的有限域上二次函数指数和计算的新方法

设二次函数f(x)=∑1≤i≤kaix1+2αi,k相似文献   

二进平稳随机过程及其性质

本文引入二进平稳随机过程的一些性质,包括二进连续和导数的概念。介绍在均方意义下自相关函数的一些性质。最后,介绍二进平稳随机过程的 Walsh 谱表示法,且利用二进导数的概念研究 Walsh 谱的一些基本性质。证明了谱密度函数的期望值是非负的。     

关于Chrestenson谱和Walsh谱的性质

给出了Chrestenson谱三个性质的证明,并且给出了Walsh谱一个性质的证明.