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

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

一种M序列的高效生成算法

基于Ｍ序列的一种生成模型，结合计算机的特点，构造一种Ｍ序列的高铲生成算法，可以在资源十分有限的条件下快速生成Ｍ序列。     

一种M序列的高效生成算法

提出了M序列的一种生成模型，结合计算机的特点，构造了一种M序列的高效生成算法，可以在资源十分有限的条件下快速生成M序列。     

P元GMW序列

本文将二元GMW序列推广到P元{0,1,…,P—1},P为素数,并证明了P元GMW序列的周期自相关函数为理想自相关,即自相关旁瓣恒为-1。同时给出了每个序列的等效线性长度,计算了序列的平衡特性和给定结构序列的非平移等价类的个数。最后提出了这种P元序列的实现方案。     

Huffman序列的一种字典序生成算法

提出了Huffman序列的一种生成算法,对固定的序列长度,新的算法可以按逆字典序输出整个Huffman序列,具有计算量小、便于实现的特点.     

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

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

一种新的UIO测试序列生成算法

基于贪心算法提出了寻找FSM(finitestatemachine)各个状态的UIO(uniqueinputoutput)序列的伪多项式时间算法,可以快速地找出FSM的UIO序列,基于“由近及远”的方法提出了寻找最短UIO测试序列的算法,可以找出FSM的最短UIO序列.     

一种快速最大频繁序列模式挖掘算法

针对序列模式挖掘中, 频繁子序列个数随模式长度增加而爆炸性增长的问题, 提出一种从序列数据库中挖掘最大频繁序列模式的新算法(MFSPAN). MFSPAN充分利用不同序列可能具有相同前缀的性质来减少项集比较次数. 在标准测试数据集上的实验结果表明了MFSPAN的有效性.     

一种保序序列快速挖掘算法:RSMM

时间序列记录的是某一统计量按照时间推移而发生变化的数据,寻找合理的挖掘算法解决时间序列问题具有很强的现实意义.提出一种保序序列挖掘方法,通过子模式匹配结果挖掘(read the sub-pattern matching for mining,RSMM)算法,挖掘时间序列中频繁出现的趋势变化,在计算支持度时根据子模式的匹...     

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

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

Iterative Method for Constructing Complete Complementary Sequences with Lengths of 2^mN

Complete complementary sequences are widely used in spectrum spread communications because of their ideal correlation functions. A previous method generates complete complementary sequences with lengths of N^nN （n,N ∈ Z^＋）. This paper presents a new iterative method to construct complete complementary sequences with lengths of 2^mN （m,N ∈ Z^＋）. The analysis proves that this method can produce many sequence sets that do not appear in sequence sets generated by the former method, especially shorter sequence sets. The result will certainly increase the application of complete complementary sequences in communication engineering and related fields.     

具非扩张映象的修改Ishikawa迭代序列的CKQ方法

文章在Hibert空间中,利用CKQ方法证明了涉及非扩张映象的修改Ishikawa迭代序列强收敛到其不动点的一个定理。     

渐近非扩展映象不动点的具误差的Ishikawa迭代序列

定义1．1设E是-Banach空间，C是E的非空集，T：C→C是一映象，     

无穷序列加速收敛的一个方法

该文通过研究无穷序列加速收敛方法,在Ｌｅｖｉｎ ｔ－变换的基础上,考虑了Ｌｅｖｉｎ ｔ－变换的迭代过程,提出了Ｌｅｖｉｎ ｔ－变换迭代法,指出了这种方法能加快序列的收敛速度,给出了理论证明,并且通过具体实例给予了证实。同时,此法形成了循环加速的过程,适合于在计算机上进行了计算,从而在实际应用中具有明显的优越性。对于交错级数部分和序列的加速收敛,所术方法较为有效。     

渐近非扩张映射修正的Ishikawa迭代程序收敛定理

主要在E*具有KK性质等条件下证明了T存在不动点当且仅当由修正的Ishikawa迭代程序xn+1=tnTnyn+(1-tn)xn yn=snTnxn+(1-sn)xn所定义的序列{xn}弱收敛且xn-Txn→0.设C是一致凸Banach空间E的非空有界闭凸子集,T:C→C是渐近非扩张映射.     

统一混沌系统的新型脉冲控制方法

对统一混沌系统在脉冲控制序列作用下的稳定性作了研究,设计了一种新的脉冲模糊控制器,并应用到统一混沌系统的实例中.应用Matlab软件进行了数值仿真,分析了系统在控制器作用下的动态特性,结果表明,统一混沌系统在脉冲控制作用下迅速达到镇定.     

泛斐波那契序列族的一些性质

本文发展了斐波那契序列的通项公式，从而得到了泛斐波那契序列族．经过仔细的研究又得到了它们统一的通项公式、递推公式以及一些有趣的统一性质     

一种基于混沌和Fibonacci伪随机数列的加密方法

利用Fibonacci数列本身的自相似性和Logistic映射在混沌状态下对初值的敏感性,以Logistic映射作为混沌模型,采用Fibonacci数列与混沌映射混合的方法产生混沌的伪随机数列.在取Fibonacci数列初始循环10万次,Logistic非线性差分方程系数3.8,进行1 000次迭代的条件下仿真.结果表明,这种方法提高了输出的混沌序列的随机特性,改进了有限精度的局限性,使混沌序列退化为周期序列的问题,使数列具有很好的随机性,使输出的伪随机数列的周期加大.利用该方法对数据进行加密,具有较高的稳定性和安全性.     

渐近半压缩映象具混合型误差的迭代收敛性

在较弱条件下于实赋范线性空间中研究了一致Lipschitz渐近半压缩映象不动点的具混合误差的Ishikawa迭代序列的逼近问题,改进和推广了相关结果 .     

应变空间弹塑性迭代计算的加速收敛法

本文导出了在应变空间表述的弹塑性本构方程,提出和推导了增量迭代计算中能加速收敛的中点刚度计算公式,给出了有限元和边界元的计算结果。