一类基于级联构造的二元周期序列的复杂度

线性复杂度是衡量流密码中密钥流序列的安全性的重要指标.利用F2上周期序列及其对偶序列构成一类倒序新序列,给出了其极小多项式及线性复杂度.并由此结论讨论了F2上由这类倒序新序列构成的多维序列的联合极小多项式及联合线性复杂度.     

F_p上一类周期倒序序列稳定性分析

流密码稳定性的重要度量指标是序列的线性复杂度。通过生成多项式和极小多项式研究了F_p上一类周期为2N的倒序新序列的稳定性,给出了其极小多项式及线性复杂度,并讨论了F_p上由这类倒序新序列构成的多维周期序列的联合极小多项式及联合线性复杂度,这些结论对周期序列的研究有一定的应用价值。     

F_p上多维周期序列复杂性分析

周期序列的线性复杂度是衡量流密码稳定性的重要指标.近年来,对多维周期序列的研究越来越受到广大学者的关注.主要在周期序列S与其对偶序列珔S组合成的新序列已有结论的基础上,给出了由多个新序列组成的多维序列的极小多项式和联合线性复杂度.     

8阶二元广义割圆序列的线性复杂度

为了从剩余类环上的二元广义割圆序列中寻求满足需要的密钥流序列,考虑了双素数积剩余类环Zpq上的一类二元广义8阶割圆序列,利用有限域理论,给出了该序列在不同情形下的极小多项式,进而得到了它的线性复杂度.结果表明,该序列有很好的复杂度性质,可以通过选取适当的奇素数p和q,使得其线性复杂度足够大.     

8阶二元广义割圆序列的线性复杂度

为了从剩余类环上的二元广义割圆序列中寻求满足需要的密钥流序列，考虑了双素数积剩余类环Zpq上的一类二元广义8阶割圆序列，利用有限域理论，给出了该序列在不同情形下的极小多项式，进而得到了它的线性复杂度。结果表明，该序列有很好的复杂度性质，可以通过选取适当的奇素数p和q，使得其线性复杂度足够大。     

一类新的周期为p~3的GF(l)上广义割圆序列的线性复杂度

线性复杂度是度量序列随机性的一个重要指标。基于Ding-广义割圆序列,构造了GF(l)上一类新的周期为p~3的广义割圆序列(其中l为一奇素数h的幂),且该序列为平衡序列,并通过有限域上的多项式理论确定了该序列的线性复杂度。结果表明,该类序列具有良好的线性复杂度性质,以它们做密钥流序列的密码系统具有抵抗B-M算法攻击的能力。     

修改的Jacobi序列的线性复杂度

利用剩余类环Zpq上的广义割圆理论,给出了周期为pq的修改的Jacobi序列的一个新定义,并得到了修改的Jacobi序列的线性复杂度和极小多项式,从而证明了Green猜想的正确性.分析结果表明,多数修改的Jacobi序列具有良好的线性复杂度.     

修改的Jacobi序列的线性复杂度

利用剩余类环Zpq上的广义割圆理论，给出了周期为pq的修改的Jacobi序列的一个新定义，并得到了修改的Jacobi序列的线性复杂度和极小多项式，从而证明了Green猜想的正确性。分析结果表明，多数修改的Jacobi序列具有良好的线性复杂度。     

周期多序列的联合线性复杂度

由有限域上周期多序列S与某扩域上的单序列B的对应关系,通过适当选择该扩域,使得S与B具有相同的极小多项式,从而直接应用扩域上的单序列来刻画周期多序列的联合线性复杂度和联合k-错线性复杂度等问题,把周期多序列的综合问题转化为扩域上单序列的综合问题.     

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

利用周期序列的广义离散傅立叶变换,计算出了一般情形下的随机周期序列线性复杂度的方差,确定了某些重要周期的随机周期序列线性复杂度的方差,并且分析了随机周期序列线性复杂度的方差渐近性质．     

二元序列的广义导数

给出了序列周期的另一类定义,研究了周期二元序列的广义导数序列的周期性,得到了周期二元序列的广义导数序列的一些性质,并进一步探讨了周期分别为2N和2N-1的二元序列的广义导数。     

广义高斯和分形序列及其M-J集研究

推广了Lakhtakia 和Berndt等的工作,分析了分形(自相似)序列的生成规则,给出了二次高斯和所生成的分形序列的标度及维数.利用逃逸时间算法,构造了广义高斯和的Mandelbrot-Julia集(M-J集),并从理论上分析了M-J集的周期性和结构特征.结果表明:M-J集由许多螺旋状的花束构成,这种结构在不同水平上嵌套出现,体现了明显的自相似分形特性;随指数值增大,M-J集中的精细花瓣结构增多并趋于复杂;J集在x轴方向上具有周期性.本研究成果有助于理解广义高斯和的动力学性?     

一类强相依非平稳高斯序列最大值的几乎处处收敛

 设{X_n,n≥1}为存在样本缺失的标准化强相依非平稳高斯序列,其相关系数r_ij=EX_iX_j.在r_ijln(j-i)→r∈(0,∞)的情况下,得到了完整样本的最大值与非完整样本的最大值的联合极限分布,并证明了其几乎处处收敛.     

适用于多天线系统信道估计的周期互补多相码

针对多天线系统中的信道估计,提出了一类周期互补多相码的构造方法。该方法基于完美码集合,通过对集合中任意2个等长完美码的交织操作,可以获得一类新的具有周期互补特性的多相码。所获得的多相码具有理想的周期相关性能,即该类多相码的异相周期自相关函数和任意位移上的周期互相关函数都等于零。不同于传统的子码长度受限的周期互补二元码,所构造的周期互补多相码能够产生大于4的所有偶数子码长度,从而既可以保证系统信道估计的性能,也可以提供更加灵活的参数选择。     

On the largest linear span of binary sequences with period p 2 from interleaved construction

Let S be a family of binary sequences constructed from interleaved construction. The linear spans of binary sequences in S are studied in this paper. In order to achieve the largest linear span, a criterion is presented for the base sequences with periodp, where p is a prime and 2 is a primitive root modulop2. It is shown that any sequence in S has the largest linear span under the criterion. Moreover, such base sequences can be chosen easily.     

二元序列的广义导数

以两种不同的方式对献[1]中的二元序列的导数进行了推广，定义了两类不同的二元序列的广义导数，并且进一步讨论了周期为2^N和2^N-1的二元序列的广义导数的性质，推广了献[1]的结果．