从非奇异布尔函数对产生M序列  

Generating M Sequences from Pairs of Nonsingular Boolean Functions

作　　者：苏驷希[1] 吴伟陵[1] 周炯槃 

机构地区：[1]北京邮电大学信息工程系

出　　处：《电子学报》1997年第1期106-109,共4页Acta Electronica Sinica

基　　金：北京邮电大学\北方电讯研究开发中心资助

摘　　要：本文指出一种构造产生Ｍ序列的方法，它是基于圈的合并，给出一个计数公式．并给出一个简单的生成算法，不同的非奇异布尔函数对生成不同的Ｍ序列，从而可以生成２２ｎ－１－１个ｎ＋１级Ｍ序列．In this paper,a method of generating M sequences is introduced. The method is based on the principle of cycle joining and a counting formula is given. A simple algorithm of generating M sequences is given,pairs of nonsingular boolean functions generate unqiue M sequence, then the number of generated M sequences of period 2n+1 is 22n-1-1.

关 键 词：M序列 移位寄存器 德布鲁恩图 

分 类 号：TP332.11[自动化与计算机技术—计算机系统结构]