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

ＤｅＢｒｕｉｊｎ序列是一类最重要的非线性移位寄存器序列，本文通过并置所有循环圈的周期约化，提出了一个新的生成Ｋ元ＤｅＢｔｕｉｊｎ序列的算法。该算法每步运算可生成一列元素而不是一个元素，因此减少了运算次数，加快了生成速度。     

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

De Bruijn序列是一类最重要的非线性移位寄存器序列。本文通过并置所有循环圈的周期约化,提出了一个新的生成k元de Bruijn序列的算法。该算法每步运算可生成一列元素而不是一个元素,因此减少了运算次数,加快了生成速度。     

一种由移位数列生成GMW序列和级联GMW序列的新算法

本文提出了一种新的根据移位数列生成GMW序列和级联GMW序列的构造方法,该方法简化了传统的GMW序列和级联GMW序列的构造方法,大大提高了生成效率,并验证了其可行性.     

一种由移位数列生成GMW序列和级联GMW序列的新算法

该文提出了一种新的根据移位数列生成GMW序列和级联GMW序列的构造方法,该方法简化了传统的GMW序列和级联GMW序列的构造方法,大大提高了生成效率,且验证了其可行性。     

DeBruijn序列的升元算法

本文给出一种ｄｅＢｒｕｉｊｎ序列的升元逄法，该算法每步运算可生成一列元素而不是一个元素，因而减少了运算次数，加快了生成速度。     

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

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

一种综合E序列的快速算法

本文从E序列的组合性质出发,把E序列划分为“组”、“群”和“族”,证明了当序列长度大于等于8时,一“族”E序列的不重复性,进而导出了一种简洁、快速、高效的综合E序列的算法．这种算法对于需要产生大量长E序列的工程问题特别有效．     

产生k元M序列的一种新算法

本文给出了生成ｋ元Ｍ序列的一种新的算法。该算法不再采用“主圈并一个圈“的经典并圈法，而是利用了“主圈并一组共轭圈“的新的并圈方法。这样减少了选择桥状态的次数，进而加快了并圈速度。     

一种de Bruijn序列的高效生成算法

文中提出用计算机搜索算法，利用真值表后继状态的互补对称性，快速生成任意级数的全部de Brui jn序列的通用方法，并对算法进行改进，以加快de Brui jn序列的生成时间。文中详细说明了对应的计算机程序设计方法，最后给出实验数据，验证算法的可行性与快速性。此算法方案可以作为设计序列密码的密钥发生器，亦可以用于通信领域，具有一定的实用性．     

一种基于频域采样的序列快速捕获算法

该文针对长周期序列捕获中存在的运算开销大、接收序列有限条件下捕获效果差等问题,提出一种基于频域采样的序列快速捕获算法。依据序列时频关系,建立部分频域捕获模型,通过采样构造本地序列部分频域集,利用最优采样频域集与接收序列相关实现捕获。序列频域采样等效为时域内引入相位权值后分段叠加,降低运算开销的同时改变了非峰值项概率分布,有利于抑制背景噪声。仿真结果表明,当本地序列周期217时,该文算法可降低运算开销27倍,较扩展重叠算法平均捕获成功率提高约50%。     

有限长序列线性相关的快速算法研究

线性相关在信号处理中具有十分重要的作用,因此研究线性相关的快速运算具有重要意义。本文根据有限长序列的线性相关的定义,首先给出了基于快速傅立叶变换（Fast Fourier Transform,FFT）直接计算线性相关的快速算法,记为直接FFT算法;其次针对长度相差较大的有限长序列,提出了一种分段求和FFT算法,相比于直接FFT法,具有更小的运算量。仿真结果表明,相比于根据定义直接计算线性相关,直接FFT算法显著减少了运算量,且序列长度越长,改善效果越明显;若参与线性相关的两个序列长度相差较大,则相比于直接FFT算法,分段求和FFT算法具有更小的运算量,且序列长度差距越大,改善效果越好。     

一种快速构造具有最大线性复杂度GMW序列的方法

本文研究了计算GMW序列线性复杂度的算法,在此基础上对其进行了简化,得到了一种方法,来快速构造给定周期长度的GMW序列,使其具有最大线性复杂度.利用此方法工程人员可以无须掌握太多数学知识而很快捷的得到理想的GMW序列并将之应用到扩频多址通信系统中,从而使整个系统具有最佳性能.     

一种RFID位置序列挖掘方法

由于RFID系统的特殊性,位置信息构成的序列与传统的序列有很大的差别.鉴于位置序列的特点,文中提出了一种挖掘RFID位置序列的方法RLSM,减少统计序列支持计数的时间,从而提高算法的整体执行效率.     

基于区域特征的视频序列人脸快速检测

提出了一种基于区域特征的快速人脸检测算法.采用瞬时差分和背景差分获取并跟踪运动目标.消除了运动目标引起的背景模型更新误差.在检测到的运动目标区域内.通过基于区域特征的马赛克三分图模型检测人脸区域,并利用频率直方图方法合并所检测区域,最终获得人脸位置.实验结果表明,平均检测时间为30ms/帧,检测准确率可达95.7%,算法复杂度低、检测效果好,适合各类视频图像的人脸实时检测.     

基于超混沌序列的自适应数字图像隐藏算法

文章用超混沌映射快速生成无碰撞伪随机索引序列,进而实现图像的置乱隐藏,超混沌映射的初值敏感性,使隐藏有足够大的密钥空间,极大地提高了系统的安全性,文中给出进行灰度图像隐藏的空域置乱混合隐藏算法,还研究了将灰度图像隐藏到彩色图像及将彩色图像隐藏到彩色图像的方法.实验分析显示,本文算法简单易行,隐藏信息量大,并且具有一定的鲁棒性.     

一种基于移位序列进行相关值计算的快速算法设计

该文针对以往传统的计算相关值算法,提出了移位序列分析法,得到了一种新的求相关值的算法。利用此法在理论上对相控序列的相关值进行了分析,得到的结果与原有结果是一致的,证明了该算法的正确性;在数值计算上对多种长度的序列进行了新老算法的比较,可以看出新算法非常快速地得出了结果。因此通过此法,既可以对已知的大量序列进行快速计算,从而得到有理想相关值的序列族;又可以很快捷地计算出将要构造的新序列的相关值,看其是否符合要求,从而判断其是否能够应用到相应的系统当中。     

一种准最佳二进序列偶的生成算法

在深入研究准最佳二进序列偶性质的基础上,提出了一种准最佳二进序列偶的快速生成算法,该算法利用移位序列的思想,借助原序列的列向量和移位序列,能够快速的生成任意长度为4的倍数的准最佳二进序列偶,比计算机穷举搜索法简单易行且容易理解,在最后本文给出了实验加以验证.     

基于四相正交序列的ZCZ序列构建方法

提出了一种新的构建四相ZCZ序列的方法，并且构建的四相ZCZ序列具有较宽的零相关区。提出的方法对于构建N相ZCZ序列也是有效的。     

An Algorithm for Obtaining Welch Bound Equality Sequences for S-CDMA Channels

In this paper we describe the properties of those sequences(matrix) that meet equality in the Welch's lower bound on total squared correlation. These sequences are called also Welch Bound Equality (WBE) sequences. The generalized WBE sequences (matrix) are defined. Same definitions on majorization are introduced in order to characterize the eigenvalues of a hermitian matrix. A new algorithm for generating WBE spreading sequence multisets is proposed. We apply the proposed algorithm when all users have different average-channel-input energy constraint in the case of synchronous CDMA channels. We obtain real optimum signature sequences that maximize the sum capacity of S-CDMA channels.     

基于蚁群优化的系统发生树构建算法

提出一种基于蚁群优化的系统发生树构建算法PrrAC.该算法首先将基因序列集合划分为两大类,使得两个类内部的基因序列具有极大的相似性,而两个类之间则具有极大的差异性.然后,再分别对所得到的两大类进一步进行划分.重复这样的划分过程,直至每一类中只有一个基因序列为止,也就是系统发生树的叶子节点被构建完成.实验证明算法PTAC可以获得比类似方法质量更好的系统发生树,而在解决中小规模问题时,PTAC方法比ACPTHC和ACPT方法算法收敛速度更快.