【摘 要】
：
自缩序列是一类重要的伪随机序列,而周期和线性复杂度是序列伪随机性的经典量度.如何构造自缩序列的新模型,使生成序列具有大的周期和高的线性复杂度是一个重要问题.本文构造
论文部分内容阅读
自缩序列是一类重要的伪随机序列,而周期和线性复杂度是序列伪随机性的经典量度.如何构造自缩序列的新模型,使生成序列具有大的周期和高的线性复杂度是一个重要问题.本文构造了GF(3)上一种新型的自缩序列模型,利用有限域理论,研究了生成序列的周期和线性复杂度,得到了如下结论:周期上界为3n,下界为3?;线性复杂度上界为3n,下界为3?;并讨论了基于GF(3)上本原三项式和四项式的自缩序列的周期和线性复杂度.且进一步把此模型推广到了任意的有限域GF(q),得到的生成序列的周期上界为(?),下界为q?;线性复杂度上界为(?),下界为q?.且当q=2时,恰是文献[1]中的结果.
其他文献
若环R中的元a满足第一同态基本定理的对偶，即R/R(a)≈l(a)，则称a为环R中的左morphic元。称环R是左morphic环如果环R中的每个元都是左morphic元。右morphic环也可类似定义。如果
微分形式在许多领域都有着广泛的应用，例如算子分析，位势理论，偏微分方程和拟正则映射等领域。在Sobolev空间和微分形式的研究中，学者们建立了各种不同形式的古典的Poincar′e不
所谓图的Hosoya指标就是指图的边独立指数．用G=(V(G)，E(G))表示顶点集合是V(G)，边集是E(G)的图．图的两条边是独立的，若它们没有公共点．E(G)的没有任何边相邻子集称为边独立集．图G的
DNA计算的研究主要包括三个方面:DNA编码,DNA计算模型与DNA计算的形式模型。其中DNA编码是DNA计算的第一步也是最重要的一步,DNA计算模型是DNA计算实现的过程,而DNA计算的形
Web服务具有跨平台性、低耦合性以及语言无关性等特点,它已经成为了电子商务和分布式计算的重要解决方案。针对复杂的业务需求,单一Web服务无法满足其需求,因此将多个Web服务
孤立子理论是非线性科学的一个重要组成部分。许多理论和应用学科中的数学模型导出的非线性方程的解具有孤立子特性。因此,孤立子方程的求解(特别是对于(2+1)维方程)在理论和
自由曲线和曲面在飞机、汽车、船舶、家电外形设计和反求工程中有着广泛的应用。在CAGD中,经常用参数曲线曲面来插值、逼近、拟合测量得到的数据点。然而,由于计算和测量数据
线性测量误差模型中因变量包含随机误差项，而在实际应用中测量的数据总是带有误差，因而线性测量误差模型是一种较为符合实际情形的模型，对该模型的研究一般采用最小二乘法，但由于
A-调和方程属于非线性椭圆偏微分方程，在近些年得到深入的研究，并取得了许多重要的结果。这些结果被广泛地应用在自然科学与工程技术的诸多分支中，同时它们在一定程度上推动了A-
开映射定理、闭图像定理和等度连续定理是泛函分析的三大基本原理。人们对三大基本原理的推广和改进已持续了60多年，但大多数文章都是从改进空间的角度出发考虑的。最近有一些