论文部分内容阅读
该文对M序列(即 De Bruijn序列)进行了研究.M序列是一种伪随机码,具有良好的伪随机性,在密码学中有着很重要的应用.n级M序列的状态图就是n级德布鲁恩-古德(de Bruijn-Good)图的一个有向Hamilton圈.M序列的构造方法有剪接法,升级法,选定法以及诱导法等.M序列中的共轭状态在M序列的状态图中的交点个数与M序列的剪接构造法有密切的关系.该文通过M序列的升级构造法(即生成树法)给出M序列中的共轭状态在M序列的状态图中交点个数的一个估计.