de Bruijn序列特征函数的必要条件

文章从代数正规型中线性项与非线性项关系的角度,给出了de Bruijn序列特征函数新的必要条件。设f(x0,x1,…,xn)=x0g(x1,…,xn-1)xn是一个n阶de Bruijn序列的特征函数,记L(g)为函数g的代数正规型中所有线性项的模2加,若L(g)=0,证明了非线性项x1x2,x2x3,…,xn-2xn-1中至少有一个不在函数g的代数正规型中出现。进一步地,若L(g)=x1x2…xn-2,则当xn-2xn-1不在函数g的代数正规型中出现时,非线性项x1x2,x2x3,…,xn-3xn-2中也至少有一个不在函数g的代数正规型中出现。类似的,若L(g)=x2x3…xn-1,则当x1x2不在函数g的代数正规型中出现时,非线性项x2x3,x3x4,…,xn-2xn-1中也至少有一个不在函数g的代数正规型中出现。对任意整数1≤k≤(n-1)/2,若L(g)=x1x2…xkxn-kxn-k+1…xn-1,给出了函数g在其真值表中部分位置上的取值限制。     

一种生成p元d型序列的快速算法

p元d型序列是一类和级联GMW序列一样具有理想自相关性能的序列.它原有的迹函数生成方法需要大量非线性运算,并且需要掌握较多的有限域知识,不利于工程人员快速方便的进行序列的软硬件实现.通过对p元d型序列和移位序列的研究,提出了一种快速生成p元d型序列的算法,该算法借助m序列和相应内部序列的移位序列能够快速生成p元d型序列,比以往的生成方法简单易行且易于理解.     

一种新的生成级联No序列的快速迭代算法

级联No序列是1类包括级联GMW序列的序列族,且具有理想的互相关性能和大线性复杂度的特点。通过对级联No序列和移位序列的研究,提出了1种新的快速生成级联No序列的算法。该算法采用迭代的方式,借助级联GMW序列和小集合Kasami序列的移位序列可以快速生成任何长度的级联No序列,比以往的生成方法简单易行且易于理解。     

p元多项式序列

将二元多项式序列推广到了 p 元的情况.p 为素数,指出了 p 元多项式序列具有理想的模式分布和可控的线性复杂度的充分必要条件,利用我们的结论,对 p元 GMW 序列进行了研究,可以极为方便地得到[1]中的有关结果.     

序列的线性复杂度计算

本文对序列线性复杂度计算中周期为p的二元周期序列的线性复杂度的一个,快速算法作了q元域上的一个推广,这里p为素数,2为模p的一个本原根。     

构造移位寄存器全部序列的方法——质圈合并法和M圈分离法

作者提出了移位寄存器循环序列(又称为圈)应分为质圈和复合圈的概念。又证明了n级移位寄存器的全部质圈就是n-1级移位寄存器的全部圈。在分析质圈和复合圈的各种性质的基础上,提出了两种构造移位寄存器全部序列,即全部圈的方法:质圈合并法和M圈分离法。用这两种方法可以构造出目前还没有有效方法构造出的n=5的全部移位寄存器序列。结果表明n=5的序列(圈)共有30176个。这些结果已储存在计算机的软盘中,占900K的存贮空间。并用各种方法验证了它们的正确性。各种长度的循环序列的总数,已列成表附在文中。并用二进制码将各种序列打印成表,合计300页,以备选用。     

一种基于混沌系统的快速序列密码算法

提出一种基于混沌系统和非线性移位寄存器的快速序列密码算法.该算法利用混沌序列初始化非线性移位寄存器（NFSR）和构造非线性移位寄存器的更新函数,非线性移位寄存器每循环一次输出32 bit密钥流.在NFSR的更新函数中,每输出216bit密钥流混沌Sk（.）盒动态更新一次,也就是混沌系统迭代512次可以连续输出216bit密钥流.对输出的密钥流性能进行数值分析和实验,并对算法的安全性进行分析.结果表明：用该方法可以得到独立、均匀和长周期的密钥流序列,同时可以有效地克服混沌序列在有限精度实现时出现短周期和NLFSR每循环1次输出1 bit密钥流的低效率问题.     

一种复合混沌序列生成算法

给出一种复合混沌序列生成算法。将一维Chebyshev型混沌映射代入一维Logistic型混沌映射,并用m序列以异或的方式叠加到该混沌映射中,迭代产生一种新的复合混沌序列。数据仿真结果显示,新产生的复合混沌序列有着更强的初值敏感性和更高的复杂度,系统误码率低,在相关性、随机性和周期性方面优于一维Logistic型、Chebyshev型混沌序列。以所给方向产生的复合混沌序列适用于跳时扩频通信系统。     

单圈T-函数导出的de Bruijn序列

通过对单圈T-函数截尾序列的线性复杂度的讨论,得到了单圈T-函数的截尾序列中de Bruijn序列的条数,并给出了这些序列。此外,还研究了单圈T-函数输出字的高2′比特位所得序列的k-错线性复杂度。     

m序列的Matlab仿真与实现

对m序列的原理、结构、性质进行了分析,在Matlab中采用编程和Simulink动态仿真功能2种方式实现了m序列.仿真实验表明,这2种方法简单,易于实现,可移植性较强,具有可行性和设计的合理性.     

本原de Bruijn序列的几个性质

本文讨论了二元本原Ｍ序列,证明了二元互反本原Ｍ序列具有相等的自相关函数和相等的线性复杂度,并给出了二元互反本原Ｍ序列的结构。     

一种实序列FFT的新算法

针对实际工业应用中信号多为实数的特点，综合ＰＦＡ，ＣＦＡ，ＷＦＴＡ等算法的优点，提出了实数序列ＦＦＴ的一种新算法，该算法有更少的运算量。     

用移位寄存器实现满序列发生器

为克服伪随机序列发生器产生的序列周期长度小于2n这一缺陷,提出了一种新的满序列发生器设计方法.分析了伪随机序列发生器工作原理,指出其发生序列的周期长度小于2n的根源在于仅用异或运算产生反馈信号.所提出的满序列发生器设计方法则根据不同的发生序列采用相应的组合逻辑产生反馈信号,结果可使序列长度等于2n.给出了满序列发生器的定义,提出并证明了满序列发生器的一系列性质,给出了检测一个序列是否可以发生的方法,指明了一个序列是否可以发生只由序列本身决定.并将所提出的序列发生器设计方法应用在数字系统的测试中.     

一种序列模式的概念及挖掘算法

介绍了一种时间序列模式的形式和概念,讨论了其相关的挖掘算法,将时间序列模式既用于具有时间关系的购买行为的分析,以揭示购买行为后面一种序列关系信息,又用于其他有时间关联的事件分析,挖掘算法由以下几部分构成：建立频繁物品集,进行数据处理和转换,并生成修选子序列,通过验证后,得到长度为2,3,…的序列集合,从中选出独立最大序列即为所求,通过实例指出了该算法和传统的Aprioriall算法的不同之处。结果表明,这种序列模式在网络通信、气象分析等领域具有广阔的应用前景。     

移位寄存器序列研究进展

本文综述了近几年来移位寄存器序列研究成果和研究方法,并指出了一些有希望的研究途径。     

基于照片序列快速三维表面网格模型的生成算法

针对传统的基于体素的重构方法复杂度高、信息利用不充分的问题，提出了基于光线求交的三维表面多边形网格模型的生成算法，一方面使得点的生成复杂度仅与物体表面积相关，另一方面物体的空间结构信息在点重构过程中被记录下来，用于多边形网格的生成，避免了传统算法中将表面点集完全作为散乱点处理所造成的信息浪费，在不损失精度的情况下，大大减少了重构网格模型所需的时间。