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

M序列是非常重要的伪随机序列.给出了2元n级M序列的一个新的递归算法,该算法所需存储空间约为4n比特.而且只要经过一些修改便可生成大量的M序列.     

产生k元de Bruijn序列的一个递归算法

通过合并纯轮换移位寄存器状态图中的所有圈,给出了生成k元de Bruijn序列的一个递归算法,不再采用“主圈并一个圈”的经典并圈法,而是利用了“主圈并一组共轭圈”的新方法,减少了选择桥状态的次数;同时,给出了新的选择桥状态的规则,简化了判断一个状态是否是桥状态的计算,从而加快了并圈的速度。     

产生 2 元 de Bruijn 序列的一个新算法

ｄｅＢｒｕｉｊｎ序列是一类周期最长的伪随机序列。给出了二元ｄｅＢｒｕｉｊｎ序列的一种新的生成算法，该算法能产生２ＳＮ（ｎ．ｓ）个ｎ级２元ｄｅＢｒｕｉｊｎ序列，其中０≤Ｓ≤２ｎ－７２；当２ｌ－１＜Ｓ≤２ｌ时，Ｎ（ｎ，ｓ）＝ｎ－６－２ｌ－［ｎ－２ｌ－７ｌ＋１］－。     

r—循环系统及有关算法的计算复杂性

本文引进了对称r—循环阵的新概念,给出了r—循环阵和对称r—循环阵的一些性质,并利用FFT(快速富里叶变换),证明了有关算法的计算复杂性为O(nlog_2n),这里n为矩阵的阶数。     

无记忆M序列生成算法的密钥嵌入

给出了一大类距离函数,证明了该类中任何一种距离函数都能够无记忆快速生成M序列。在此基础上,进一步系统给出了无记忆M序列生成算法的密钥嵌入方式,从而基本解决了无记忆M序列生成算法的密钥嵌入问题。     

一种快速生成k元de Bruijn序列的算法

De Bruijn序列是一类最重要的非线性移位寄存器序列.通过并置所有循环圈的周期约化,进而提出一种新的生成 k元 de Bruijn序列的算法.该算法每步运算可生成一列元素而不是一个元素,因此减少了运算次数,加快了生成速度,且在 n≥ 3和 k≥ 4时,这种算法能生成一大批 de Bruijn序列.     

换模序列的产生及其在数字通信中的应用展望

本文提出用换模方式得到新的序列,以提高通信的保密性,并分析新序列的相关特性和功率谱特性.这种新序列可用于数字微波、光纤、卫星、移动通信中作为扰码器或加密器.本文还给出了两种换模发生器和两种用于数字微波通信及数字移动通信的扰码器和加密器.     

关于r—循环矩阵求逆的一种快速算法

本文利用多项式的最大公因式给出r—循环矩阵求逆的一种快速算法,并利用矩阵初等行变换求多项式的最大公因式.     

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

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

二元序列的广义导数

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

两种二叉树深度求解非递归算法的实现

二叉树深度求解是一个有多解的问题，从算法的时间复杂度和空间复杂度着眼，采用追踪栈顶指针，层次遍历的两种算法实现二叉树深度的求解，并对算法进行了分析和比较。     

两个带时间限制的作业调度算法

在目前最常见的带时间限制的作业调度模型上给出两个作业调度算法，（１）当限制每个作业加工时间为单位时间时，给出一时间复杂性为Ｏ（ｕｍ）１．５）的最佳作业调度算法；（２）对作业加工时间为非单位时间的一般情况，证明了求最佳作业调度问题是一ＮＰ－完全问题，并给出一时间复杂性为Ｏ（ｍａｘ｛ｎｌｏｇｎ，ｕｐ｝）的近似算法，这里ｎ，ｐ，ｍ分别表示作业的个数、机器的台数，［１～ｍ］为调度的时间区间．     

两类数列和的简捷计算

用第二类Ｓｔｉｒｌｉｎｇ数得到了ｎ／∑／ｍ＝０ｆ（ｍ）＝ｋ／∑／ｒ＝０ｂｒ「ｍ」ｒ与ｎ／∑／ｍ０ｆ（ｍ）（ｎ／ｍ）ｐ＾ｍｑ＾ｎ－ｍ＝ｋ／∑／ｒ＝０ｂｒ／ｒ＋１「ｎ＋１」ｒ＋１。     

Binary Tree Petersen网络性质及算法研究

基于Petersen图,提出了Binary Tree Petersen的网络结构,并对其特性进行了研究,证明了Binary Tree Petersen网络具有正则性以及良好的可扩展性,同时还具有比RP(k)、2-D Torus更短的直径和良好的并行能力.另外,还基于Binary Tree Petersen网络分别给出了其上的单播和广播路由算法,证明了通信效率都为2j+4.     

遗传算法在自动组卷系统中的应用

介绍了自动组卷算法的数学模型和主体思想,提出了一种基于遗传算法的试题抽取方案,重点阐述了组卷问题的染色体编码方法、适应度函数和遗传算法的设计与实现．实验表明,所设计的组卷方法性能好、效率高。是一种实用、有效的组卷方法．     

偶数实数序列FFT的一种省略计算形式

本文对离散富里叶变换中的偶数实数序列的FFT提出了一种省略的计算方法,可以大大减少计算量,加快计算速度.