大学毕业论文-—基于matlab的伪随机序列性能分析.doc
《大学毕业论文-—基于matlab的伪随机序列性能分析.doc》由会员分享,可在线阅读,更多相关《大学毕业论文-—基于matlab的伪随机序列性能分析.doc(31页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、 基于MATLAB的伪随机序列性能分析伪随机序列在现代工程中有广泛的应用,信号的加密及扩频都离不开伪随机序列,因而对伪随机序列的产生及特性的研究变的越来越深入。而在扩频通信系统中,伪随机序列的抗噪性等优良性能十分显著,故而广泛应用于通信系统当中。本文用MATLAB对m序列等常用的伪随机序列进行建模和设计,计算伪随机序列的相关系数,并以MATLAB为基础对为随即序列进行仿真,为便于观察,我们要用MATLAB拟合出相关的曲线图,把不同伪随机序列的相关性作比较,得出其各自相关性的特点。关键词伪随机序列;m序列;相关性;MATLABAbstractPseudo random sequence has
2、a wide range of applications in modern works, spread-spectrum and signal encryption cannot be separated from pseudo random sequence, so study on pseudo-random sequence generation and property became more and more deeply. In spread-spectrum communication system, excellent noise immunity performance o
3、f pseudo-random sequence is notable and therefore widely used in communication systems.This article model and design pseudo random sequence, such as m sequences commonly, by MATLAB, calculating of pseudo random sequence correlation coefficient and simulating based on MATLAB for sequence immediately,
4、 for the purpose of observation, we have relating to the fitting out of Matlab graph and compare different pseudo random sequence correlation, inorder to get correlation of their respective features.Key wordsPseudo random sequence; m sequence; relationship; MATLAB毕业设计(论文)原创性声明和使用授权说明原创性声明本人郑重承诺:所呈交的
5、毕业设计(论文),是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知,除文中特别加以标注和致谢的地方外,不包含其他人或组织已经发表或公布过的研究成果,也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体,均已在文中作了明确的说明并表示了谢意。作 者 签 名: 日 期: 指导教师签名: 日期: 使用授权说明本人完全了解 大学关于收集、保存、使用毕业设计(论文)的规定,即:按照学校要求提交毕业设计(论文)的印刷本和电子版本;学校有权保存毕业设计(论文)的印刷本和电子版,并提供目录检索与阅览服务;学校可以采用影印、缩印、数字化或其它复制手
6、段保存论文;在不以赢利为目的前提下,学校可以公布论文的部分或全部内容。作者签名: 日 期: 学位论文原创性声明本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名: 日期: 年 月 日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权 大学可以将本学位论
7、文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。涉密论文按学校规定处理。作者签名:日期: 年 月 日导师签名: 日期: 年 月 日目录摘要1Abstract2第一章 绪论11.1 伪随机序列的概述11.1.1 伪随机序列的发展历史11.1.2 伪随机序列的应用领域21.2 论文研究的基本内容3第二章 扩频通信简介42.1 扩频通信理论基础42.1.1 shannon公式42.1.2 扩频通信系统的模型52.2 直接序列扩频62.2.1 直扩系统简介62.2.2 直扩系统抗干扰原理分析7第三章 伪随机序列原理93.1 m序列103.1.1 m序列
8、的产生103.1.2 m序列的性质113.1.3 m序列的相关性123.1.4 m序列的自相关性123.1.5 m序列的互相关性123.2 Gold序列133.2.1 概述133.2.2 Gold序列发生器143.2.3 m序列优选对的选取143.2.4 Gold码的产生153.2.5 Gold码的性质153.2.6 walsh序列和mW序列17第四章 仿真性能分析194.1 各系统自相关特性比较194.2 各系统互相关特性比较214.3 各序列误码率的比较23结论24参考文献25致谢26基于MATLAB的伪随机序列性能分析第一章 绪论1.1 伪随机序列的概述一个序列一方面它可以预先确定并可以
9、重复地生产和复制,另一方面它又具有某种随机序列的统计特性,便称这种序列为伪随机序列。伪随机序列在现代工程中有极为广泛的应用。所以,对它的研究吸引着许多的工程技术工作者。1.1.1 伪随机序列的发展历史伪随机序列是工程上为替代随机序列而诞生的,关于它的理论最早是概率论研究的领域。一个独立的二进制随机序列在概率论中叫做贝努力序列,工程上也称作“投币”序列,“0”和“1”分别代表投币试验中硬币的正反面的结果。在工程应用中,这种简单化的随机序列也是很难产生和存储的。因而,迫切的需要找到一种可以近似代替随机序列来满足工程上的需求,这就是伪随机序列。产生怎样的序列才能够充分的代替随机序列,这是在讨论如何实
10、现伪随机序列的产生前必须要弄清楚的一个问题。传统上,都按照哥伦布在1967年出版的著作中提出的理论为基准。哥伦布认为一个序列满足以下三个特性便可近似代替随机序列。(1)“0”和“1”的相对概率各约为0.5。(2)序列中连续出现“0”或“1”的长度有以下分布规律:长度为1的约占0.5;长度为2的约占0.25;长度为n的约占。(3)如果将所得到的序列循环移位非0或周期整数倍数目个元素,所得序列将和原序列有一半元素相同,一半元素不同。一个在极小偏差范围内几乎满足以上三条的序列便可称为伪随机序列。伪随机序列的理论与应用研究大体上可以分成三个阶段。纯粹理论,1948年以前,学者们研究伪随机序列的理论仅仅
11、是因为其优美的数学结构。研究可以追溯到1894年,作为一个组合问题来研究所谓的De Bruijn序列。m序列研究的黄金阶段(19481969),1948年Shannon信息论诞生后,这种情况得到了改变。伪随机序列已经被用在通信以及密码学等重要的技术领域.。如何产生这样的序列是20世纪50年代早期的研究热点.,(LFSR)序列是这个时期研究最多的。在1969年Massey发表了“移位寄存器综合与BCH译码”一文,引发了序列研究方向的根本性变革。从此伪随机序列的研究进入了构造非线性序列生成器的阶段。1.1.2 伪随机序列的应用领域伪随机序列的理论与应用,从产生到现在已有60多年的历史了。伪随机序列
12、在它形成初期,便在通信、导航、雷达以及密码学等重要的技术领域,获得了广泛的应用。近些年,它的应用已经远远超出上述领域,如声学、自动控制、计算机、光学测量、数字式跟踪和测距系统以及数字网络系统的故障检测等。其中扩频通信是伪随机序列应用的主要领域1。移动通信作为扩频通信的一种,以其时实性、机动性、具有不受时空限制等特点,成为一种深受人们喜爱的通信方式,并且融入了现代生活中,成为现代社会不可缺少的通信技术。自移动通信技术诞生以来,移动通信系统已从第一代的模拟蜂窝系统发展到了第二代全球数字移动电话蜂窝系统,目前正在向第三代宽带多媒体蜂窝系统发展10。码分多址(Code Division Multipl
13、e Access,简称CDMA)是第三代移动通信系统中的一项主要技术。CDMA系统中的众多用户都工作在同一时间同一频段内,系统给各个用户分配不同的扩频码来进行频谱的扩展,在发送和接收时,系统更是利用各个扩频码之间低的互相关系数来区分不同的用户。因此,CDMA系统中起扩展频谱作用的扩频码的性能好坏直接影响到系统性能的好坏。伪随机序列还在密码学中占据重要地位,设计具有良好随机性的伪随机序列一直是密码学研究的中心。密码学分为单钥密码学和公钥密码学,单钥密码学主要用于信息加密,序列密码作为一种单钥密码体制,它的安全性主要取决于密钥流序列的随机性。现有的几乎所有的公钥密码体制都需要随机数。著名的RSA公
14、钥算法在产生私钥著名的RSA公钥算法在产生私钥时也需要随机数。密码学已经广泛涉及通信和计算机网络中,伪随机数生成器的性质决定了这些系统的安全性。因此,伪随机序列既可作为序列密码体制的密钥流又可作为公钥密码体制的会话密钥、产生随机数等。当然,也可以直接利用伪随机序列构造公钥密码体制和数字签名算法。不同的应用背景下对伪随机序列的要求也是不同的,通常在测距、导航和一般通信系统中应用时重点考虑的是它的自相关性质,而在保密通信系统和密码学上则需要重点考察它的线性复杂度及变化情况。因此,伪随机序列的构造就有两个目标:一是构造二值自相关、三值自相关或具有低自相关值的序列;另一个是构造具有高线性复杂度的序列2
15、。1.2 论文研究的基本内容伪随机序列种类很多,本课题主要讨论m序列和Gold序列,为符合一般性又兼顾简便性,本文选31位的m序列和Gold序列来说明,这并不失一般性。为了分析的普遍性,要计算出优选对和非优选对的m序列的互相关性系数,还要计算同族的Gold序列的互相关性系数和非同族的Gold序列的互相关性系数。最后再把m序列的相关性系数和Gold序列的相关性系数做比较。本文要研究的主要内容是用MATLAB语言构建伪随机序列并实现伪随机序列的仿真。归纳起来说主要内容如下:第二章主要介绍扩频通信的直扩系统。通过对直扩系统的分析说明,更加明确伪随机序列的应用及在应用中所扮演的角色,对了解研究本课题的
16、意义有了更深刻的认识。第三章用MATLAB对伪随机序列发生器进行建模设计并仿真,得到其仿真波形图,把仿真的结果和理论值相比较,验证程序编写的正确性。得到图像后,通过计算其自相关系数和互相关系数来研究各序列的相关性。第四章通过对比图像等,对几种伪随机序列进行评价,得出各自的优劣,并对伪随机序列的应用和未来的发展进行论述。第二章 扩频通信简介2.1 扩频通信理论基础2.1.1 shannon公式扩频通信是基于香浓公式提出来的,香浓定理指出:在高斯白噪声干扰条件下,通信系统的极限传输速率(或称信道容量)可用式(2-1) (2-1)式中 C信道容量(b/s); B 传输带宽(Hz); N噪声功率(W)
17、; S信号功率(W)。若设白噪声的功率谱密度为,噪声功率N=,信道容量C便可用式(2-2)表示。通过式(2-2)可看出,若、B、S确定之后,C就确定了3。 (2-2)香浓第二定理指出:若信源的信息速率R小于或等于信道容量C,通过编码,信源的信息能以任意小的差错概率通过信道传输。由式(2-2)可看出:(1)要增加系统的信息传输速率,则要增加信道容量。其方法有增加信号带宽B,或增加信噪比。(2)信道容量一定时,带宽和信噪比可以互换,即可通过增加带宽降低系统对信噪比的要求;同样也可通过增加信号功率,降低对信号带宽的要求4。(3)当B增到一定程度,C不能无限增加。由式(2-1)可知,信道容量和带宽成正
18、比,当B增加到一定程度后,C增加缓慢。由式(2-2)可知,随着B增加,N也要增加,信噪比要下降,影响到C的增加。当B趋于无穷时,C也要趋于一个极限值。对(2-2)是两边同时取极限,有 (2-3)化简有 (2-4)故 (2-5)由此可见,信号功率S和噪声功率一定时,信道容量C是一定的。2.1.2 扩频通信系统的模型图2-1是扩频通信系统的数学模型11。扩频通信系统可以认为是扩频和解扩的变换对。要传输的信号s(t)经过扩频,将频带较窄的信号s(t)扩到一个很宽的频带上去,发射信号为。扩频信号经过信道后,叠加了噪声n(t)和干扰信号J(t),送入解扩器的输入端。解扩过程正好是扩频的逆过程,此过程为的
19、处理,还原s(t),对噪声n(t)和干扰信号J(t)而言,解扩过程就是对其的扩频过程,这样,s(t)在频带内可以全部通过,而噪声和干扰只有当功率在频带内时才可通过。相对B来说要小得多,因而,噪声和干扰得到很大程度的抑制,提高了系统的输出信噪比。信道s(t)=n(t)区间图2-1 扩频系统数学模型图2-2是扩频系统的物理模型,信源产生的信号经过第一次调制即信息调制(如信源编码)成为一种数字信号,在进行第二次调制即扩频调制,然后再进行第三次调制,把经过扩频的信号搬移到射频上发射出去。接收端,接收到信号后先经过混频,得到一中频信号,再用本地扩频码进行相关解扩,恢复成窄带信号,在进行解调,将数字信号还
20、原出来。接收端的本地扩频码与发射端用得扩频码完全同步。a)发射端b)接收端图2-2 扩频系统的物理模型2.2 直接序列扩频直接序列扩频又被称为为噪声系统,简称直扩系统,目前应用很广泛。直扩系统是将要发送的信息用伪随机序列扩展到一个很宽的频带上去,接收时,用与发射端相同的伪随机序列对接收到的扩频信号进行相关处理,恢复出原始信号5。2.2.1 直扩系统简介图2-3是直扩系统的组成原理图13。有信源输出的信号a(t)是码元持续时间为的信息流,伪随机码产生器产生伪随机序列c(t),每一伪随机码码元宽度为。将信码a(t)与伪随机码c(t)进行模2加,产生扩频序列,在调制到载频上,发射出去。a) 发射端b
21、) 接收端图2-3 直扩系统组成框图接收端,接收到信号后经过混频及相关解调后,得到了信息序列a(t)的频带,在经过解调,恢复出a(t),完成信息传输。对于干扰信号和噪声,由于它们与伪随机序列不相关,在相关解扩器的作用下,相当于进行了一次扩频。干扰信号和噪声频谱被扩展后,其谱密度降低,降低了进入信号通频带内的干扰功率,提高输出信号的信噪比,提高了系统的抗干扰能力。2.2.2 直扩系统抗干扰原理分析信源产生信号a(t),码元速率为,码元宽度为,a(t)可用式(2-6)表示。 (2-6)式中 信息码;g(t)门函数。伪随机序列发生器产生的伪随机序列c(t),速率为,c(t)可用式(2-7)表示。 (
22、2-7)扩频实质上是信息流a(t)与伪随机序列c(t)的模2加的过程。扩展序列为 (2-8)式中 模2加得到的各位数。用此序列去调制载波,将信号搬到载频上去。调制后的信号为 (2-9)式中 载波频率。接收天线上感应的信号经过高放的选择放大和混频后,得到包括以下几部分信号:有用信号、信道噪声、干扰信号和其他网的扩频信号等,即接收到的信号为 (2-10)解扩过程和扩频过程相同,用本地的伪随机序列与接收机收到的信号相乘,相乘后为 (2-11)首先对进行分析 (2-12)若和c(t)同步时,它们相等,那么它们相乘为1。这样为 (2-13)后面所接滤波器正好能让信号通过,进入解调器,将有用信号解调出来。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大学毕业 论文 基于 matlab 随机 序列 性能 分析
限制150内