关于M序列的性质

扫码查看

原文链接

NETL

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

作者：

于兰香

展开 >

关键词：

M序列 n级德布鲁恩-古德图反树剪接法升级法伪随机码

授予学位：

硕士

学科专业：

应用数学

导师：

雷建国

学位年度：

2003

学位授予单位：

河北师范大学

语种：

中文

中图分类号：