产生某些M—序列的新方法

有关非线性移位寄存器的许多问题还没有解决,而M—序列的产生就属于这些问题,虽然一些作者已经证明了M—序列的存在性。本文通过讨论非线性移位寄存器序列的圈结构及序列的周期,给出产生M—序列的一些方法。     

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

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

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

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

基于M序列的数字图像置乱方法

数字图像置乱是数字水印和图像加密的一种重要手段.利用M序列发生器中移位寄存器状态的遍历性,提出一种数字图像位置置乱方法,给出了数字图像置乱方法的算法流程.与其他图像置乱算法相比,该算法具有置乱效果好和置乱效率高的优点.     

布尔复合函数

本文引入了两非异布尔函数复合的概念,对s级m序列的反馈函数与一非异布尔函数复合成的布尔复合函数进行了较详细的讨论,并得到了以该布尔复合函数为反馈函数的移位寄存器状态图的结构。     

一种M序列构造方法的分析

利用了兰培尔提出的D-同态来对M序列的构造方法进行分析,阐述了一种非递归的有效方法,并对此种方法进行解释及论证,同时给出了这种方法的具体过程和结果解析,这对于一个具有较大n的n-MS来说,避免了采用递归方式所带来的计算量较大的问题,具有较好的可行性．     

基于免疫克隆算法的最优M序列搜索

二相编码脉冲压缩信号例如巴克码和M序列已经广泛应用于现代雷达系统中。二相编码波形设计中初始移位寄存器的选择是个关键技术,它直接决定了信号波形在满足最小峰值功率下能否具有最大脉压比。基于免疫学中的抗体克隆选择,提出了用免疫克隆算法（ICSA）来搜索M序列最优初始移位寄存器值。与标准遗传算法（SGA）和一种混合遗传算法（HGA）相比,文中提出的方法有效地战胜了早熟现象,得到了更优的搜索结果。实验结果证明了此算法的可行性和有效性。     

对高速M序列产生电路的探讨

通过采用数字逻辑函数对并行输出Ｍ序列产生电路进行分析和探讨,说明高速Ｍ序列的产生原理,并通过其在数字通信设备ＳＤＨ中的应用介绍了并行输出Ｍ序列电路的优点。     

背包函数控制的钟控序列

本文给出了两种基于背包函数控制的钟控序列的实现方法,并证明了在一般条件下,它们的极小多项式均为h(x~q),复杂度为qn,周期为q(2~n-1),其中h(x)为GF(2)上某—n级本原不可约多项式,q为某一二元序列的周期。     

一种实现M序列码的电路设计

在CDMA的移动通信中,用户数的多少取决于地址码的多少,m序列码是产生地址码的基础。利用移位寄存器可以产生m序列码,在很多数字电子技术教科书中,有介绍过低位m序列码的实现电路,很难找到实现M序列码的电路。通过仿真,用简单的数字电路,设计出实现M序列码的电路。因为M序列码的个数是m序列码个数的2倍,因此具有一定实际意义,而且对设计其它电路也有一定的参考价值。     

De Bruijn序列的升元算法

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

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

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

A FAST ALGORITHM FOR THE GENERATION OF k-ARY DE BRUIJN SEQUENCES

De Bruijn sequences are highly important nonlinear shift register sequences. This paper presents a new algorithm for the generation of fc-ary de Bruijn sequences by juxtaposing the periodic reductions of the cycles. Its each step produces a string of elements instead of one element. Hence the algorithm reduces the time of operation, and accelerates the speed of generation.     

产生M序列的一个递推算法

M序列是一类具有最长周期的非线性移位寄存器序列。本文给出了2元n级M序列的一个新的递推算法,该算法很容易实现,而且只要稍加修饰便可生成大量的M序列。     

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

２元ｎ级ｄｅＢｒｕｉｊｎ序列是由ｎ级移位寄存器产生的周期为２ｎ的移位寄存器序列，给出了２元ｄｅＢｒｕｉｊｎ序列的一个新的生成算法，该算法能生成２ｓ·ｇ（ｎ，ｓ）个ｎ级如ｄｅ　Ｂｒｕｉｊｉｎ序列，其中，０≤ｓ≤２（ｎ－７）／３；当 ２ｌ－１＜ｓ≤２Ｌ时，ｇ（ｎ，ｓ）＝ｎ－３Ｌ－６－［（ｎ－２Ｌ－６）／（Ｌ＋１）］。     

Chrestenson函数序列的生成方法及其数学分析

本文提出了适于三种序号的Ｃｈｒｅｓｔｅｎｓｏｎ函数序列的复制方法，对其复制过程进行了数学分析，并指出当Ｃｈｒｅｓｔｅｎｓｏｎ函数退化为Ｗａｌｓｈ函数时，此方法即为复制理论中的平移复制方法。