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

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

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

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

扩频通信中的伪随机序列及一类新的CDMA码

本文首先讨论PN序列的“伪随机特性”,根据已发现的事实得出:凡达到包莫特-王-威尔士自相关函数界的二元序列是二元PN序列的完备集合。进而讨论p元(p>2,素数)域上m序列经过特定变换生成二元M序列的方法,最后给出p元域上存在类勾尔德序列的初步结果,此序列集合可作为一类新的CDMA码。本文提出的一些思想和理论,为建立统一的M序列生成方法提供了一种可能的途径。     

一种基于哈夫曼树的最大频繁序列挖掘算法

最大频繁序列挖掘是数据挖掘的重要内容之一.在深入分析频繁序列特点以及已有序列挖掘算法的基础上,提出一种新的最大序列挖掘算法Huffman-MaxSeq.与传统的"候选最大频繁序列集生成——测试"思路不同,该算法采用"边生成候选序列边测试"的思想,从而有效地减少了候选序列的生成.该算法基于构造哈夫曼树(最优树)的方法,对每个序列赋予权值,按权值的大小选取序列,连接生成新的候选频繁序列,再产生最大频繁序列.     

De Bruijn序列的升元算法

本文给出一种de Bruijn序列的升元算法。该算法每步运算可生成一列元素而不是一个元素,因而减少了运算次数,加快了生成速度。     

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

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

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

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

DeBruijn序列的升元算法

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

一种3GPP LTE伪随机序列生成优化算法

伪随机序列(Pseudo-random Sequence)被广泛应用在通信系统中信道估计、信号加扰和频率跳转等方面.3GPP LTE标准采用Gold序列作为伪随机序列,针对Gold序列生成公式中存在较大状态偏移量以及常规算法生成序列耗时较多等问题,提出了利用状态转移矩阵快速生成序列的优化算法.实验表明,基于TI公司TMS3206455开发测试平台,在生成相同长度序列时,优化算法比常规算法能减少大约17 000多个系统时钟周期,至少节省49%系统资源,对提高系统整体性能有重要意义.     

一种二进制伪随机序列盲识别方法

针对二进制伪随机序列生成多项式盲识别方法存在的需要预先知道生成多项式阶数、算法容错性能较差且复杂度较高的问题。该文提出首先将接收序列按照估计的生成多项式阶数建立分析矩阵,然后利用伽罗华域高斯列消元的方法识别出接收序列生成多项式的阶数,最后根据生成多项式的阶数构造关于生成多项式系数的方程组。为降低算法复杂度,在有限的多项式库中进行匹配搜索,能够满足该方程组的多项式就是接收序列的生成多项式。仿真结果表明,提出的方法能够区分接收序列是m序列、Gold序列或者是其他二进制伪随机序列,并有效识别其各自的生成多项式,且具有较好的容错性能。