稀疏离散线性递归序列的区分

本文主要讨论了生成多项式是本原多项式的稀疏离散线性递归序列上已知k个值唯一确定其生成多项式的条件.给出了区分本原多项式的概念,讨论了区分N个本原多项式的充要条件,给出了由任意给定的k个位置上的值区分N个本原多项式的概率分布函数.     

大线性复杂度和低相关性的p元CDMA序列

利用环Zp^2上广义Kerdock码的最高权位生成了一类p元最高权位序列，并对其密码特性进行研究。给出序列线性复杂度的准确计算公式，利用Galois环上的Weil指数和估计对序列的互相关性及非同步自相关性进行刻画。实验结果表明，构造的最高权位序列具有大的线性复杂度和极低的互相关性及非同步自相关性，可作为CDMA通信系统中的码序列。     

大线性复杂度和低相关性的p元CDMA序列

利用环 上广义Kerdock码的最高权位生成了一类p元最高权位序列，并对其密码特性进行研究。给出序列线性复杂度的准确计算公式，利用Galois环上的Weil指数和估计对序列的互相关性及非同步自相关性进行刻画。实验结果表明，构造的最高权位序列具有大的线性复杂度和极低的互相关性及非同步自相关性，可作为CDMA通信系统中的码序列。     

本原σ-LFSR序列的若干性质

σ-LFSR是一种基于字的LFSR模型,能充分利用现代CPU的特点,可很好地应用于设计适合快速软件实现的序列密码算法中.但从伪随机特性和资源利用率的角度看,实际应用的σ-LFSR序列必定是本原的.对本原σ-LFSR序列的性质作了较深入的分析,得到了其分位序列之间是线性无关的,并指出分位序列的极小多项式实际是状态转移矩阵的特征多项式;通过引入块Hankel矩阵,给出了一个求本原σ-LFSR序列极小多项式的算法;最后给出了σ-LFSR序列为本原的充要条件.     

伪随机序列中本原多项式生成算法

伪随机序列在现代通信技术中有着非常重要的作用，其技术关键是实现本原多项式。该文根据本原多项式的定义和相关代数理论，给出了寻找本原多项式的通用算法和计算机实现方法，并通过验，证明了算法的正确性。     

Construction and Enumeration of a Class of Primitive σ-LFSR Sequences

有限域GF(2k)上本原σ-LFSR序列的分量序列均是二元域上具有相同极小多项式的m-序列,已知一条GF(2k)上本原σ-LFSR序列的距离向量,就可以用二元域上的m-序列构造它.研究了一类本原σ-LFSR序列——Z本原σ-LFSR序列距离向量的计算问题.给出了一种GF(2k)上n级Z本原σ-LFSR序列距离向量的计算方法,其主要思想是,利用GF(2k)上1级Z本原σ-LFSR序列的距离向量来计算n级Z本原σ-LFSR序列的距离向量.与其他现有方法相比,该方法的效率更高.更有价值的是,该方法也适用于GF(2k)上n级m-序列距离向量的计算.最后给出了GF(2k)上n级Z本原σ-LFSR序列的计数公式,说明其个数比GF(2k)上n级m-序列更多.     

一类本原σ-LFSR 序列的构造与计数

有限域GF(2k)上本原σ-LFSR序列的分量序列均是二元域上具有相同极小多项式的m-序列,已知一条GF(2k)上本原σ-LFSR序列的距离向量,就可以用二元域上的m-序列构造它.研究了一类本原σ-LFSR序列——Z本原σ-LFSR序列距离向量的计算问题.给出了一种GF(2k)上n级Z本原σ-LFSR序列距离向量的计算方法,其主要思想是,利用GF(2k)上1级Z本原σ-LFSR序列的距离向量来计算n级Z本原σ-LFSR序列的距离向量.与其他现有方法相比,该方法的效率更高.更有价值的是,该方法也适用于GF(2k)上n级m-序列距离向量的计算.最后给出了GF(2k)上n级Z本原σ-LFSR序列的计数公式,说明其个数比GF(2k)上n级m-序列更多.     

求解本原多项式的快速算法

本原元和本原多项式是有限域理论中的2个重要的概念.本原元的求解问题是解决实际密码序列问题的前提条件,而本原元的求解问题又可以归结为本原多项式的求解问题.该文结合求解最小多项式的方法给出一个在二元有限域上本原多项式的求解算法,在求解过程中同时给出了相应的最小多项式,并给出了算法相应的效能分析.     

时空混沌双扰动单向hash函数的构造

提出一种采用耦合方式和m序列进行双扰动的时空混沌系统构造单向hash函数的新方案.方案中,Chebyshev映射的迭代值作为双向耦合帐篷时空混沌系统的初值进行扰动,而在时空混沌迭代末端,加入m序列产生器对选定的hash初值施加扰动,以抵抗存在性伪造攻击等攻击.该模型实现了任意长度明文序列转换成为160位hash值,仿真实验结果表明,该方案很好地达到了hash函数的各项性能要求,结合现有的各类攻击模式进行分析,证实该算法可以抵抗针对带密钥hash函数算法的各种攻击.     

一类新的4阶W-广义割圆序列的线性复杂度*

基于Whiteman-广义割圆,通过寻找序列特殊的特征集,构造了Zpq环上一类新的周期为pq、阶为4的广义割圆序列,并确定了该序列的线性复杂度,且该序列为平衡序列。结果表明,该类序列具有良好的线性复杂度性质,以它们作密钥流序列的密码系统具有抵抗B-M算法攻击的能力。     

本原?-LFSR序列距离向量性质研究

根据不同类距离向量的分量大小关系,对本原?-LFSR的距离向量进行分类,每一个距离向量有n!个等价类。通过研究距离向量的基本性质,得到一类Z本原?-LFSR的距离向量的期望为(0, T/2, T/2,…, T/2),在此基础上给出2种Z本原?-LFSR的构造方法。对距离向量和线性复杂度之间的关系进行讨论,得出距离向量到线性复杂度是一个满射的结论。     

操作系统教学中信号量及P、V原语的引入

操作系统是计算机专业的核心课程,本文通过设计一个模拟场景帮助学生正确理解和掌握信号量、PV原语。     

基于工程图样语义的基元关系识别研究

文中归纳和分析了传统三维重建方法的不足与困难,提出一种新的三维重建方法,该方法从解决表达方式的离散性入手,建立诸要素之间的关系,从解决投影关系模糊性入手,识别基元之间的关系,从解决尺雨约束隐含性入手,在工程语义指导下进行基元识别,并在基元识别和基元之间关系的基础上完成三维重建,在基元关系识别方面,从图形尺寸合成网络出发,提出游离图元搜索技术以识别直接表达的基元关系,在基元关系基础上,提出基于连通域     

浅议原始思维在原始装饰图形形式上的体现

文章分别从彩陶发生以及纹样的演变、装饰图形的抽象化和原始装饰图形意蕴的象征性三个方面来阐述原始思维在原始装饰图形形式上的体现,指出原始人类的装饰图形创造过程本身就是一个思维认识的过程,这个过程是在不断的时间和认识的反复循环中发展和丰富起来的。     

Moving Personal Robots in Real-Time Using Primitive Motions

Personal robotics is a new and attractive use of robotic technologies. In this paper we study one of its important topics—real-time motion planning of personal robots. We propose to use primitive motions and their combinations to make this possible. The primitive motion has a unified pattern and is borrowed from the motion pattern of human hands observed by previous researchers. The pattern is simple yet powerful and can form complex trajectories. A reflexive motion control scheme is proposed to activate appropriate primitive motions for a desired motion. As a result, real-time motion planning of personal robots becomes possible by using discrete and sparse human commands. Experiments results are presented to show the effectiveness of the proposed scheme.     

On some questions regarding k -regular and k -context-free sequences

We answer two questions of Allouche and Shallit regarding k-regular sequences and k-context-free sequences. One of these has been solved independently in another way by Bell. We also provide a partial solution to another question of Allouche and Shallit regarding the subword complexity of k-context-free sequences.     

扩展在上GF（3）新型自缩序列模型及研究

自收缩序列是一类重要的伪随机序列,而周期和线性复杂度是序列伪随机性的经典量度。如何构造自缩序列的新模型,使生成序列具有大的周期和高的线性复杂度是一个重要的问题。针对这一问题,构造了GF（3）上一种新型的自缩序列模型,利用有限域理论,研究了生成序列的周期和线性复杂度,得到一些主要结论：周期上界3ⁿ,下界3^2[n/3];线性复杂度上界3ⁿ,下界3^2[n/3]-1。进一步讨论了基于GF（3）上本原三项式和四项式的自缩序列的周期和线性复杂度。     

在新视角下浅析原始艺术与儿童画的相似性

艺术史上,流派众多、风格多样,每一时期都有独特的艺术风格,但是人们对于原始艺术和儿童画却"情有独钟",原始艺术和儿童画的艺术风格也深深影响着其他艺术。原始艺术作为人类早期的艺术,儿童画作为个体早期的艺术,二者之间有着某种相似性。本论文试图从心理学、生理学、艺术发生学等新视角,阐述二者的相似性以及给予我们的启示。     

一种基于《知网》的文本语义相似度的计算方法

论文提出一个基于语义的文本间的相似度算法,以文本的特征词相似度为基础,来计算文本间的相似度,利用聚类算法对文本簇进行聚类.实验结果证明基于知网的文本语义相似度方法在对文本相似度计算以及文本聚类方面,能有效提高聚类的效果.     

Solutions to the involution language equation

In this paper, we study a generalization of the classical notions of language equations: involution language equations. This notion is motivated by DNA strand design where Watson–Crick complementarity can be modular as an antimorphic involution function. Characterizations of words u and languages A and B which satisfy the equation θ(u)B=Au are obtained. For a language L, solutions of the equation θ(L)B=AL are considered. We also study the characteristics of L _θ-commutative equivalent languages.