自主创实践报告-伪随机信号.docVIP

自主创新实践报告 题 目 伪随机信号 系 别 专 业 电气自动化 班 级 学生姓名 起止日期 学 号 指导教师 摘要 摘要：由于伪随机码在CDMA（Code Division Multiple Access）(1)纯粹理论研究阶段(1948年以前)；(2)m-序列研究的黄金阶段(1948-1969)；(3)非线性生成器的研究阶段(1969-)。1948年以前，学者们研究伪随机序列的理论仅仅是因为其优美的数学结构。最早的研究可以追溯到1894年，作为一个组合问题来研究所谓的De Bruijn序列；上世纪30年代，环上的线性递归序列则成为人们的研究重点。1948年Shannon信息论诞生后，这种情况得到了改变。伪随机序列已经被广泛的应用在通信以及密码学等重要的技术领域。Shannon证明了“一次一密”是无条件安全的，无条件保密的密码体制要求进行保密通信的密钥量至少与明文量一样大。因此在此后的一段时间内，学者们一直致力于研究具有足够长周期的伪随机序列。如何产生这样的序列是20世纪50年代早期的研究热点。线性反馈移位寄存器序列(LFSR)是这个时期研究最多的，因为一个n级LFSR可以产生周期为2n一1的最大长度序列，而且具有满足Golomb随机性假设的随机特性，通常称之为m-序列。这段时期的研究奠定了LFSR序列的基本理论。但是，在1969年Massey发表了“移位寄存器综合与BCH译码”一文，引发了序列研究方向的根本性变革，从此伪随机序列的研究进入了构造非线性序列生成器的阶段。Berlekamp-Massey算法指出：如果序列的线性复杂度为n，则只需要2n个连续比特就可以恢复出全部的序列。从这个结论可以看出m-序列是一种“极差”的序列，它的线性复杂度太小，因而不能够直接用来做流密码系统的密钥流序列。从这里还可以看到仅仅靠Golomb的三个随机性假设来评测序列是不够的， 还需要其它的一些指标。直到今天，密码学界的学者们一直在努力寻找构造好的伪随机序列的方法【3-7】。 1.3几种伪随机序列的比较 1.3.1 m序列 n级线性移位寄存器能产生的最大可能周期是P=2n-1,这样的序列称为最大长度序列，或称为m序列；它可由n级移位寄存器与若干模二加法器组成的线性反馈逻辑网络和时钟脉冲发生器连接而成。 m序列的性质：均衡特性（平衡性）、游程特性（游程分布的随机性）、移位相加特性（线性叠加性）、自相关特性、伪噪声特性 1.3.2 M序列 M序列是一种非线性的伪随机序列，它是最长序列，也是有由非线性移位寄存器产生的码长为2n的周期序列。因为M序列已达到n级移位寄存器所能达到的最长周期，所以又称为全长序列。M序列的构造可以在m序列的基础上实现。由于m序列包含了2n-1个非零状态，仅缺一个0状态，因此，只要在m序列适当的位置插入一个0状态，即可完成码长为2n-1的m序列向码长为2n的 M序列的转换。 对于任意的自然数n，一定有n级M序列以及产生此M序列的n级移位寄存器存在。n级M序列的总长为 (1-1) 表1列出了不同n值时所得到的M序列和m序列的数目。可以看出，当n4时，M序列比m序列的数目多得多，这对某些需要地址序列很多的应用场合提供了灵活的选择。 表1：M序列和m序列数目的比较 级数 3 4 5 6 7 8 9 10 m序列 2 3 6 6 18 16 48 60 M序列 2 24 211 226 257 2120 2247 2502 1.4 部分软件介绍 1.4.1 Multisim 9 Multisim是美国国家仪器（NI）有限公司推出的以Windows为基础的仿真工具，适用于板级的模拟/数字电路板的设计工作。它包含了电路原理图的图形输入、电路硬件描述语言输入方式，具有丰富的仿真分析能力。新特点： 　　（1）可以根据自己的需求制造出真正属于自己的仪器； 　　（2）所有的虚拟信号都可以通过计算机输出到实际的硬件电路上; (3)所有硬件电路产生的结果都可以输回到计算机中进行处理和分析。Multisim 9组成： 　　1． ―――构建仿真电路 　　2． ―――仿真电路环境 　　3． multi mcu ------ 单片机仿真 　　4． ――FPGA、PLD，CPLD等仿真 　　5． ――FPGA、PLD，CPLD等仿真 　　6． ―― 通信系统分析与设计的模块 　　7． ―― PCB设计模块：直观、层板32层、快速自动