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

Generating M Sequences from Pairs of Nonsingular Boolean Functions

本文指出一种构造产生Ｍ序列的方法，它是基于圈的合并，给出一个计数公式．并给出一个简单的生成算法，不同的非奇异布尔函数对生成不同的Ｍ序列，从而可以生成２２ｎ－１－１个ｎ＋１级Ｍ序列．

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.