有限域上几类割圆序列的线性复杂度     

吴晨煌  陈智雄 《莆田学院学报》2009,16(2)

给出了利用特征为p的扩张域Fq的割圆类构造的几类q-周期伪随机序列的线性复杂度和k-错线性复杂度的下界。该结果将补充Meidl和Winterhof提出的关于割圆生成器的线性复杂度的相关结果,同时推广了Aly、Meidl和Winterhof关于Fp上的p-周期割圆序列的线性复杂度及k-错线性复杂度等相关结论。  相似文献   

一类4元分圆序列的线性复杂度稳定性研究     

李金寨 《宁德师专学报(自然科学版)》2012,24(3):246-249,253

对F4上一类具有高非线性度的4元分圆序列的稳定性进行了深入研究.给出了该序列的1-错线性复杂度的一个上界,研究结果表明该序列不具有稳定的线性复杂度性质.  相似文献   

新多位self-shrinking序列的构造与特性     

赵营峰  葛立 《河南科技学院学报》2007,35(2):71-72

在多位self-shrinking序列的基础上构造了一种新的多位self-shrinking序列的模型,该模型与原多位self-shrinking序列具有相同的周期下界,且具有更好线性复杂度。  相似文献   

新的多位self-shrinking序列的构造     

李武装  王莉萍 《安阳师范学院学报》2007,(5):1-2,5

给出了一种多位自收缩序列,并解决了多位自收缩序列的周期下界,线性复杂度,最后构造了新的多位self-shrinking序列模型.  相似文献   

费马商的推广及其应用     

陈智雄  吴晨煌 《莆田学院学报》2011,18(5):1-4

设p为奇素数,整数u与p互素,定义广义费马商为:Hp(u)≡uλ-1/(modp),其中λu为u(modp)的乘法阶。讨论了广义费马商的若干算术性质,并利用广义费马商构造两类伪随机二元序列,通过线性递归关系确定了序列的线性复杂度。结论表明,这两类序列具有高的线性复杂度,在序列密码中具有潜在的应用。  相似文献   

GF(3)上一类广义自缩序列特例的密码性质     

董乐  袁德强 《安阳师范学院学报》2009,(2)

本文对广义自缩序列特例在GF(3)上的扩展作了一些分析,给出了其线性复杂度的下界,并且得到其它一些密码学性质.  相似文献   

McCabe法改进     

张世禄  何洪英 《绵阳师范学院学报》2004,23(5):22-25

将McCabe法的计算公式：程序图的线性无关环个数(m-n 1)变成程序中循环总重数加上if总个数。提高了算法量度程序复杂度的可操作性。指出应尽量编写低复杂度程序,并给出了两个降低程序复杂度的例子。  相似文献   

一种改进后的32位整数线性排序算法     

赵丹  李振华 《教育技术导刊》2006,(5)

线性排序算法非常高速,其算法时间复杂度为O(n),但在内存消耗方面的开销很大,并且不支持待排序数组索引输出,改进后的算法的输出结果并不是原数组中元素的有序输出,而是输出元素在数组中的索引值;通过与前者对比,理论分析与实验数据均表明,改进后的算法在待排序元素越多的情况下,排序效率越高,而且输出的结果是各元素在数组中的索引。  相似文献   

线性时间复杂度排序算法研究及应用     

郭威 《教育技术导刊》2013,12(6):35-37

算法在程序设计中起着至关重要的作用,一个好的算法可以让程序变得高效。排序作为数据处理最基本的工作之一,在程序中需要大量使用。常见的几种排序算法的平均时间复杂度最优为O(nlog2n),为从根本上提高程序的运行效率,对能够在线性时间解决数据排序的算法进行了研究,并在实际问题中对桶排序算法加以了应用。  相似文献   

二阶变系数线性微分方程的一类通解     

《淮北师范大学学报》2017,(4):88-91

文章利用待定函数法,把二阶变系数线性微分方程y″+p(x)y′+q(x)y=f(x)降为一阶线性微分方程,从而推导出二阶变系数线性微分方程的一类通解为y=(x+k)∫1/(x+k)~2e~(-∫p(x)dx) [∫(x+k)f(x)e~(∫p(x)dx)dx+C_1]dx+C_2(x+k),其中C_1,C_2为任意常数,k为常数,并证明该通解存在的充要条件是p(x)+(x+k)q(x)=0,同时还得出特殊情形的相应结果.  相似文献   

丁广义割圆序列的线性复杂度   总被引：1，自引：0，他引：1  

闫统江  陈智雄  肖国镇 《上海大学学报(英文版)》2007,11(1):22-22

Minimal polynomials and linear complexity of binary Ding generalized cyclotomic sequences of order 2 with the two-prime residue ring Zpq are obtained by Bai in 2005. In this paper, we obtain linear complexity and minimal polynomials of all Ding generalized cyclotomic sequences. Our result shows that linear complexity of these sequences takes on the values pq and pq-1 on our necessary and sufficient condition with probability 1/4 and the lower bound （pq - 1）/2 with probability 1/8. This shows that most of these sequences are good. We also obtained that linear complexity and minimal polynomials of these sequences are independent of their orders. This makes it no more difficult in choosing proper p and q.  相似文献   

决定周期为up~n序列的极小多项式的快速算法(英文)     

胡卫群  岳勤 《东南大学学报》2012,(3):367-371

给出了一个快速算法决定有限域Fq上周期为upn序列的极小多项式.设p,q,u为不同素数,q为模p2的本原根,m为最小正整数使得qm≡1modu和gcd(m,p(p-1))=1.利用一个算法把有限域Fq上周期为upn序列化为几个有限域Fq(ζ)上周期为pn序列,其中ζ为一个u次本原单位根,从而利用肖国正等的算法得到每个周期为pn序列的极小多项式.  相似文献   

关于杨辉三角错位变体和克隆变体的猜想     

邹峰  郭小丽 《武汉职业技术学院学报》2006,5(1):114-117

从杨辉三角的两种基本变体即错位变体和克隆变体的概念,提出两个猜想,并证明两种变体的各行和与形如a_(n k l)=a_(n k) a_n的线性递归数列的对应关系,同时给出这类递归数列的两种通项公式1)。借助杨辉三角及其变体研究线性递归数列的性质将会是一种新颖而且有效的方法。  相似文献   

线性表中数据元素循环移动的一种高效算法     

任志国  张龙忠  李亚楠  赵莉来 《甘肃高师学报》2011,16(2):33-34

长度为M的线性表中数据元素循环左移或循环右移N位,通常用元素的N次循环移动来实现.这种算法的时间开销大.借助于线性表的置逆操作,在此提出并实现了一种新的高效的数据元素的循环移动算法.最后分析比较了这两种算法时间复杂度和空间复杂度.  相似文献   

对线性规划的预估校正算法的修正     

张莉 《内江师范学院学报》2007,22(2):17-19

针对线性规划问题给出了一种新的内点算法-预估校正算法,并讨论了其多项式的收敛性,算法的迭代复杂度为O(n L).  相似文献   

线性矩阵方程(组)的理论     

孙宗明 《湖南城市学院学报》1993,(6)

在本文中,如同线性方程组的理论那样,我们建立线性矩阵方程AX=B(XA=B)的理论,其中A是mxn矩阵,X是n×s(s×m)未知矩阵,B是m×s(s×n)矩阵。我们还建立线性矩阵方程sum from j=1 to k(A j Xj=B)(sum from j=1 to k(XjAj=B))的理论,其中Aj(j=1,2,…,k)是m×n j(mj×n)矩阵,Xj(j=1,2,…,k)是nj×s(s×mj)未知矩阵,B是m×s(s×n)矩阵,最后,我们指出,可以建立线性矩阵方程组sum from j=1 to k (Ai jX jBi) (sum from j=1 to k (Xj Ai j=Bi))(i=1,2,…,t)的理论。我们在域F上讨论这些问题。  相似文献