前馈序列线性复杂度达到最大值的相位选取

前馈网络是当代密码技术里常用的一类密钥流生成器.记,(简记为)是前馈网络中线性移位寄存器(LFSR)产生的n级m序列,是在GF(q)上的极小多项式,α是f_α的一个根,即α是GF(q~n)的本原元;f(t_1,…,t_m)=     

周期性随机序列的非线性复杂度

定义序列(?)的非线性复杂度为C(?)=min{m:存在m元布尔函数f生成(?)}.易见,C(?)指生成(?)的反馈移位寄存器的最小级数,并且当(?)以p为周期时,0≤C(?)≤p.众所周知,在流密码体制中,序列的线性和非线性复杂度是衡量密钥流安全性的两个重要指标.由于密钥流序列终归是周期序列,因而是一个具有重要实际意义的问题:周期性重复的二元随机序列(?)=x_1x_2…x_px_1x_2…,它的复杂度的变化情况是怎样的?其中X~(p)=x_1x_2…x_p是     

一类复合钟控序列

设分别是m,n_1,n_2阶二元线性移位寄存器(LSR)序列。f(X)=f(x_1,x_2,…,x_m)是GF(2)~m到GF(2)上的一个前馈函数。X=(x_1,…,x_m)是二元m维向量。K_1、K_2、d_1、d_2均为非负     

非齐次线性微分方程复振荡的若干结果

本文提出并研究非齐次线性微分方程的复振荡,得到一些结果,式中α_i是多项式,F是整函数。 不难证明方程(1)的解都是整函数。 我们称整函数g(z)是振荡的,如果它     

广义样条函数

关于多项式样条函数的研究已有许多工作。Pruess在文献[1]中讨论了张力样条函数,它是由1,x,shpx,chpx作为基的样条函数,也有作者讨论了用1,x,sinpx,cospx组成的样条函数及由1,x,φ(x),ψ(x)组成的样条函数。这些工作用繁琐的计算尚未得到最终结果。 本文以四个线性无关的函数作为基构造的样条函数,得到了完整的结果而且上述各种样条函数均是本文的一个特例,从而可以直接导出有关的结果。     

含有G-函数p-adic形式的丢番图不等式

自从1929年Siegel引进E-函数和G-函数以后,发展了Siegel的方法,建立了Siegel-关于E-函数的理论。最近一些学者讨论了G-函数在1附近代数点上的值的代数独立性,给出关于多项式型的下界估计,并得到这个结果相应的p-adic形式。这些估计中都依赖多项式或者线性型系数的最大值,另一种不同的下界估计是依赖线性     

关于特征结构配置问题

十多年来,对多变量线性控制系统进行特征结构配置的问题已有了很多讨论。我们在文献[1]中,用多项式阵方法,讨论了用状态反馈进行特征结构配置的问题,给出了求解反馈阵K的两种方法。这里有一个前提是:所给的特征结构是可以配置的。     

Galois环上多项式本原性的判别

对Galois环R上的本原多项式的研究是有限域F_q上相同理论的一种类比;在应用中,它又可以产生R上最大周期的线性递归序列.当R=F_q时,已有很完整的理论结果;当R=Z/(p~d),p为素数,d≥2时,也有较为详细的讨论,特别在文献[3,4]中,利用F_p上本原线性递归序列的技巧,给出了f(x)是本原多项式的一个充要条件,其意义在于利用f(x)的系数来决定f(x)的本原性.本文用纯代数的方法,推广这一结论到Galois环上,且对次本原多项式也给出相应的代数判别式.     

变形金刚——多用途自行车

锥面联接付 “变形金刚”多处采用“锥面联接付”。如图1所示,当它呈自行车时,联接杆与前、后车身的联接,车把和鞍座与车身的联接,均由“锥面联接付”完成。当它呈座椅时(如图2),前后车身与V形弹簧的联接也利用了“锥面联接付”。总之,凡图中有蝶形螺钉或蝶形螺母的地方,均     

一类时滞微分方程的稳定度

我们知道一个系统品质的优劣与它的稳定程度有着密切的关系。所以有必要去讨论系统的稳定度这个问题,对一个由常系数线性微分方程所决定的系统来说,它的稳定度为其特征值的最大负实部的绝对值。但对一个由时滞微分方程决定的系统来说情况又是怎么样呢?本文就来考虑这个问题。     

Bernstein多项式取正值的一个充要条件

设f(x)是定义在[0,1]上的一个函数,由f所确定的n次Bernstein多项式是指     

苯多烯基苯基酮系列化合物的UPS研究

苯多烯基苯基酮是一类属于三岔共轭体系的系列化合物,它是由三个共轭基团或三个共轭键通过一个原子或基团联接起来的分子。许多含有羰基和芳香环的化合物就是典型的三岔共轭化合物。文献[1—3]在研究共轭同系线性规律中合成并研究了这种三岔共轭系列化合物中有规律的电子吸     

高维区域上的Bernstein多项式的迭代极限

一、引言 对于每一个定义在[0,1]区间上的函数f(x),与它相应的n次Bernstein多项式定义为     

关于C[a,b]上线性泛函形式的一个注记

F.黎斯早已证明,C[a,b]上的线性泛函可表为连续函数对有界变差函数的斯梯杰积分。我们指出:C[a,b]上的线性泛函也可由连续函数对二级有界变差函数的二级斯梯杰积分     

部分线性模型参数分量的M估计的渐近正态性

Engle等人提出了下列部分线性模型Y_i=X_i~tβ_0 g_0(T_i) u_i,1≤i≤n其中(T_1,X_1~t,Y_1),…,(T_n,X_n~t,Y_n)是随机向量(T,X~t,Y)的i.i.d.样本,U_i为随机误差,U_1,…,U_n与(T_1,X_1~t),…,(T_n,X_n~t)相互独立,X∈R~d,T∈[0,1],β_0为未知参数向量,g_n是一光滑未知函数.文献中,有许多学者讨论了关于这个模型的估计问题,包括惩罚函数法、基于分段多项式逼近的最小二乘法和基于核函数近似的最小二乘法.由于上述方法得到的估计不稳健,本文用分段多项式逼近g_0讨论较稳健的M估计.记g_n(t)=(?)(t)~ta为一分段m阶多项式,其段数为M_n,其中(?)(t)是一函数向量,β_0和     

m=1/2N情况下原子核的统计谱展开式

在原子核统计谱理论中,一个物理量的期待值随能量的变化,可以用一些正交多项式的展开式来表示,这些多项式,是由原子核的哈密顿量的各级密度矩决定的。若用(?)表示与该物理量对应的算符,H是哈密顿量,则(?)在状态|E>中的期待值,由下式给出     

E~p(D)(1

沈燮昌 《科学通报》1988,33(11):876-876

离散线性系统稳定性的一个定理

离散线性定常系统的极点由它的特征多项式f(z)=z~n a_1z~(n-1) … a_(n-1)z a_n (1)的根r_n给出,当其所有特征根|r_k|<1时,系统绝对稳定。Berger(Int,J.Control,35(1982),1073)基于参数空间理论,使用数值计算方法得到,当     

Taylor's formula and its application

泰勒公式是将一些复杂函数近似地表示为简单的多项式函数,这种化繁为简的功能,使它成为分析和研究其他数学问题的有力杠杆.文章简要介绍了泰勒公式及其几个常见函数的展开式,针对泰勒公式的应用讨论了5个问题,即应用泰勒公式求极限,证明不等式,证明中值公式,判断级数的敛散性,求某些微分方程的解.     

一种新型的矩阵Padé逼近方法

在科学计算中 ,用函数的Taylor展开的部分和作为该函数的近似是一种最基本的方法 ,Pade逼近则是一种特定类型的非线性逼近 .它是Taylor多项式逼近的自然延伸 .本文通过引入矩阵的内积 ,简要介绍一种新型的矩阵Pad啨逼近———基于广义逆的矩阵Pad啨逼近 .它的特点是在保持逼近阶的前提下在构造过程中无须用到矩阵的乘法运算