给定k-错线性复杂度的2~n-周期二元序列条数及Matlab程序

k-错线性复杂度是流密码研究的重要指标,当序列中的几位出错不会使序列的线性复杂度急剧下降,这说明该序列的稳定性良好.运用Chan-Games算法给出了满足LC2 n,4(s)=0、LC2 n,4(s)=2n-2m-2r+1+c的序列条数分别为(2m-1)2×24n-2m-6、22 n-2 m-2 r+1+c+2r-1,(2≤r≤m-1、1≤c≤2r-2),以及利用Matlab程序给出满足这些条件的所有序列.这一结论对于研究流密码稳定性有一定的应用价值.     

两类广义Fibonacci数列的关系

本文将研究广义Fibonacci数列｛un=un-1 un-2｝和数列｛αn=αn-1 αn-3 αn-4｝的内在关系，得到：设αn=1，α2=(m↑∑↑i=1ui s)^2,α4=(m 1↑∑↑i=2ui s)^2,α6=(m 2↑∑、i=3ui s)^2且αn=αn-1 αn-3 αn-4，则（1）α2n=(m n-1↑∑↑i=nui s)^2,α2n 1 α2n-2 α2n-3=2(m n-2↑∑↑i=n-1ui s)(m n-1↑∑↑i=nui s)(2)α2n 1=(m n-1↑∑↑i=nui s)(m n↑∑↑i=n 1ui s) (-1)^n 1X(m,s)，其中X（m,s)=(um s 1-us 1)(um s 2-us 2)-1。     

关于r-(P_0,…,P_(t-1))—泛圈图

若G中长为r+tj+i的圈恰好有Pi(0≤i≤t-1)个,其中r+tj+t-1≤n,j是P_0,…,P_(t-1)重复的次数,则称G为r-(P_0,…,P_(t-1))-泛圈图.主要采用构造法,给出当t=8时r-(P_0,…,P_7)-泛圈图的一些结果 .即设n≥14,≥6若2-3+-3≤n2-2+-2且n-(r_((n,)-1))=s(mod8),s=0,1,…,7时,那么存在一个n阶r-(4,4,4,4,5,5,5,5)泛圈图,其中r=r_(0, λ)+s=﹛2~(λ-4)+3+s,当n≤3·2~(λ-4)+2时n-2~(λ-3)+1+s当n3·2~(λ-4)+2时同时,利用类似的方法证明了r-(1,1,3,3,4,4,5,5)—泛圈图、r-(4,4,4,4,5,5,5,5)—奇(偶)泛圈图以及r-(1,1,3,3,4,4,5,5)奇(偶)泛圈图.进一步,给出相应圈长分布的最小可能边数.     

关于κ-超竞赛图的度序列

本文给出了当k=4,n＞k时,非降的非负整数序列S=(s1,s2,…,sn)为某一k-超竞赛图的度序列的一个充要条件,即对任意的r(1≤r≤n),有 r∑i=1 si≥(r 2)(n-2 k-2), 且当r=n时取等号.本文的结果是文献[1]中的关于k-超竞赛图的度序列拓展为k=4的情形.     

关于树基数的不等式

本文利用构造性方法,得到关于树基数的以下几个不等式1 2τ_(n-1)-2≤τ_n≤3τ_(n-1)-2,n≥2;2 2~(n-4)≤τ_n≤3~(n-4),n≥5;3 sum from i=7 to n-1τ_i≤τ_n≤2sum from i=7 to n-1τ_1,n≥10。其中τ_n表示具有n个顶点的树的基数。     

一类半参数回归模型中M估计的收敛速度

考虑半参数回归模型yi=xTiβ0+g(ti)+ei,i=1,2,…,n。其中,β0是未知参数,g是未知函数。当g的估计取一类非参数权估计(包括核估计和最近邻估计)时,文章讨论了参数β0的M估计β0的强收敛速度和未知函数g的估计g*n(t)的一致强收敛速度,从而得到β0-β0=O(n-1/2(logn)1/2)　a.s.和sup|g*n(t)-g(t)|=O(n1/3logn)　a.s.。0≤t≤1     

产生二元M序列的一个新算法

de Bruijn序列是一类最长的非线性移位寄存器序列,也称它为M序列。文章在纯轮换移位寄存器的状态图中,定义了圈的“夫妻数”,并利用“夫妻数”的特性,给出了二元M序列的一个新的生成算法,其算法能生成2s.g(n,s)个n级M序列。     

一类半线性波动方程Cauchy问题弱解的唯一性

在本文中我们证明了如下形式的方程的Cauchy问题弱解在1≤1相似文献   

球面上的常平均曲率超曲面

讨论了球面Sn+1中具有常平均曲率H的紧致超曲面Mn的分类.设Mn是Sn+1中具有常平均曲率H的紧致超曲面,若s≤2n-1,则有1)M是Sn(r),r=11+H2;或者2)s=2n-1此时M或是Sn(r0),r20=n(n-1+1),s2=n-1(n-1+1).(n+2n-1);或是S-1(r)×Sn-1(s),r2=1     

二元周期序列4-错误序列的研究

通过将周期为2n的二元序列的k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,研究序列的k-错线性复杂度的分布情况,讨论了序列不同k-错线性复杂度条件下对应的k-错误序列的分布情况。基于Games-Chan算法,给出了线性复杂度小于2n的2n周期二元序列的4-错线性复杂度分别为2n-1-(2m+2j)和2n-1-(2m+2j)+x情况下的4-错误序列的计数公式。同时,给出实例并使用计算机进行验证。