毕业设计（论文）M伪随机序列的产生及应用.docVIP

目录 摘要： I Abstract： II 第一章 绪论 1 1.1 伪随机序列 1 1.1.1 伪随机序列的定义 1 1.1.2 伪随机序列理论的发展历史 1 1.1.3 伪随机序列的 1 1.1.4 人们对伪随机序列 2 1.1.5 伪随机序列意义应用 2 1.21伪随机序列的应用—CDMA 3 1.2.1 扩展频谱通信技术理论 3 1.2.2 扩频通信的分类 3 1.2.3 CDMA扩频通信系统的构成 3 第二章 m序列 5 2.1 m序列 5 2.2 m序列的性质 7 2.3 m序列的计数 7 第三章 M序列 9 3.1 M序列的定义 9 3.2 M序列的产生 9 3.3 M序列的性质 9 3.4 M序列与m序列的比较 9 第四章 MATLAB仿真 11 4.1基于MATLAB 的m序列的产生 11 4.2基于MATLAB 的M序列的产生 13 结 论 15 参考文献（References） 16 致 谢 17 M伪随机序列 摘要： 我们把周期最长并利用非线性反馈移存器产生的序列叫做M序列。m与他序列略有不同，前者是通过线性反馈移存器产生的最长的序列。 由m序列产生器可知，一个n级m序列产生器只有种不同的状态。n级移存器却最多可以有种状态。在线性反馈移存器中，如果出现了全“0”，产生器将不再改变状态，所以m序列中不能出现全“0”；但是在非线性反馈移存器中，却不是这样。综上M序列就是这种可以达到最长周期的伪随机序列。 关键词：移存器 ； M序列 ； 非线性 M Pseudo-Random Sequence Abstract： M sequence is generated by a nonlinear feedback shift register sequence of the longest cycle. M sequence is slightly different with him, the former is generated by linear feedback shift register is the longest sequence. The m sequence generator shows that a level of n m sequence generator only in different state. N level shift register is up to a state. In the linear feedback shift register, if all the 0, the generator will no longer change state, so the m sequence cannot appear in all the 0; But in the nonlinear feedback shift register is not the case. In conclusion, we will be the longest cycle to call M pseudo random sequences, referred to as M sequence. Keyword：Shift Register ; M Sequence ; Nolinear  绪论 1.1 伪随机序列 伪随机噪声序列是周期性数字序列由滤波等技术处理后得出的序列。 1.1.1 伪随机序列的定义种不同的状态。只有当反馈逻辑达到某种条件是时，才能使得移存器输出最大的长度位: 19世纪50年以前纯理论研究阶段 ; m 序列的阶段; 非线性生成器的阶段。 当“移位寄存器综合与 BCH 译码”一文Massey发表了，Berlekamp-Massey简称B-M，它说明：设一个线性复杂度为n的序列，需要连续个比特就Golomb的三个随机性假设的局限性，我们仍需要更多的指标。直至今日，密码学界的学者们仍一直致力构造优秀的伪随机序列而努力。 1.1.3 伪随机序列的 根据已有的文献，我们能够把产生伪随机序列的方法分为两类： 1. 伪随机序列根据LFSR序列完成； 2. 伪随机序列根据高等数学的理论完成； 不论是哪种方法，他们都各有利弊，后者虽能较容易的分析序列的随机性质，但是想要实现则需要很高的条件；而前者不同，在工程上有着易实现、成本低的优点。 基于高等数学理论来获得伪随机序列又能够分为两大类：有限域的构造和基于数学理论。前者主要是利用奇函数这一数学工具，例如Bent序列、GMW序列和椭圆曲线序列等 实际应用中人们大量构造能够基于LFSR序列产生的伪随机序列生成器，其大致可分为两类： 使用2个LFSR序列伪随机序列。其中一个LFSR序列作用于另一个LFSR序列； n个输入bit