基于5级m序列的探究及仿真.doc
《基于5级m序列的探究及仿真.doc》由会员分享,可在线阅读,更多相关《基于5级m序列的探究及仿真.doc(35页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上通信系统综合设计与实践 题目基于5级m序列的反馈系数的探究 院(系)名称信息工程学院 专业名称通信工程 学生姓名金宇、张艳丽、赵春阳 学生学号 、 指导教师赵春雨 2012年05月21日专心-专注-专业目录基于5级m序列的反馈系数的探究摘要 m序列易于从干扰信号中被识别和分离出来,又可以方便地产生和重复,有随机噪声的优点,易于实现相关接受或匹配接受, 因此伪随机序列在相关辩识、伪码测距、扩频通信、多址通信、分离多径、误码测试、数据加扰、信号同步等方面均有广泛的应用。n级循环序列生成器生成m序列和自身的反馈系数密切相关,本文我们提供了n级循环序列发生器能产生m序列的反馈
2、系数的判断方法,及分析了不同的反馈系数对扩频通信系统性能的影响,并在matlab环境下运行了模拟仿真。 首先,我们利用本原多项式生成算法,确定一个伪随机序列的特征方程中对应的m序列,进而确定相关m序列的反馈系数。又对m序列的性质进行的相关分析,我们得出了m序列平衡性为1,m序列越尖锐自相关性越明显,且仅在k=0时出现峰值。我们又进一步利用matlab仿真并分析不同m序列在直接扩频通信系统中的仿真,我们可知在实际应用中选择自相关性大、互相关小的m序列作为扩频序列,另外m序列越长可以提高系统的抗干扰能力、降低系统的误码率及增加系统的容量,由此选择最佳的反馈系数生成最优的m序列对于提高扩频通信系统性
3、能指标具有非常重要的意义。关键词: 伪随机序,m序列,反馈系数,仿真1背景及原理1.1探究n级m序列的反馈系数背景及目的伪随机序列(Pseudo Random Sequences)既有随机序列的随机特性,又有随机序列所不具备的规律性,可以方便地重复和产生。而m序列是目前广泛应用的一种伪随机序列,其在通信领域有着广泛的应用,窃密者若要获取信息就必须准确知道所用m序列的长度、种类和初始状态,但不同长度的m序列有无数种,同一长度的m序列当级数较大时也有很多种,所以窃密是比较困难的,提高了通讯的安全性。因此m序列在信息安全上有着广泛地应用。如扩频通信,卫星通信的码分多址,数字数据中的加密、加扰、同步、
4、误码率测量等领域。扩频通信是近年发展非常迅速的一种技术,它与光纤通信、卫星通信,一同被誉为进入信息时代的三大高技术通信传输方式。它不仅在军事通信中发挥出了不可取代的优势,而且广泛地渗透到了社会的各个领域,如通信、遥测、监控、报警和导航等。在直扩系统中,用伪随机序列将传输信息扩展,在接收时又用它将信号压缩,并使干扰信号功率扩散,提高了系统的抗干扰能力,由此可知扩频通信的抗干扰能力强,误码率低。另外,扩频通信还具有隐蔽性好、频率利用率高、易于数字化等特点。在扩频通信中通常的做法是用一扩频序列与信号相乘从而得到频谱的扩展或压缩,因而扩频序列的性能直接决定着通信质量。而伪随机序列中的m序列最常用作扩频
5、序列。之所以采用m序列作为扩频码,是因为其具有良好的自相关性。由于m序列的生成和n级移位寄存器的反馈系数有一定的联系,所以探究n级移位寄存器的反馈系数对于生成怎样的m序列来提高扩频通信系统性能的m序列具有重要大的意义。1.2 生成m序列的原理及方法 m 序列是最长线性反馈移位寄存器序列的简称,m 序列是由带线性反馈的移位寄存器产生的.由n级串联的移位寄存器和反馈逻辑线路可组成动态移位寄存器,如果反馈逻辑线路只由模2和构成,则称为线性反馈移位寄存器。带线性反馈逻辑的移位寄存器设定初始状态后,在时钟触发下,每次移位后各级寄存器会发生变化。其中任何一级寄存器的输出,随着时钟节拍的推移都会产生一个序列
6、,该序列称为移位寄存器序列【1】。n级线性移位寄存器的如图3.1所示:输出 图3.1 n级线性移位寄存器 图中表示反馈线的两种可能连接方式,=1表示连线接通,第n-i级输出加入反馈中;=0表示连接线断开,第n-i级输出未参加反馈。 因此,一般形式的线性反馈逻辑表达式为将等式左面的移至右面,并将代入上式,则上式可改写为定义一个与上式相对应的多项式其中x的幂次表示元素的相应位置。式称为线性反馈移位寄存器的特征多项式,特征多项式与输出序列的周期有密切关系.当F(x)满足下列三个条件时,就一定能产生m序列:(1) F(x)是不可约的,即不能再分解多项式;(2) F(x)可整除,这里;(3) F(x)不
7、能整除,这里qp.满足上述条件的多项式称为本原多项式.这样产生m序列的充要条件就变成了如何寻找本原多项式。2 确定反馈系数的方法2.1 判断本原多项式的方法由线性反馈移位寄存器能产生m序列的充要条件为:反馈移位寄存器如果生成的序列为m序列,则对其应的特征多项式必须为本原多项式。当一个多项式满足下列条件: F(x)是既约的;F(x)可整除,这里; F(x)不能整除,这里qp。由此,对于给定的n级线性反馈移位寄存器的特征多项式确定反馈系数为何值时满足这几个条件,下面我们来讨论如何确定一个多项式为本原多项式:(1)给定二元多项式f(x)= xn +an-1x n-1+an-2x n-2 +.+ a1
8、x+a0 (a0=1)设a是f(x)扩域中的一个元素,且f(a)=0,则有:an= an-1a n-1 +an-2a n-2 +.+ a1a+a0 (5)(2)从a开始,计算a的的连续幂。在计算过程中,当遇到a的幂次等于n时,将(5)式代入,一直计算到a m -2,其中m= 2 n;再计算到a m -1,其中m= 2 n;若a m -1=l其中m= 2 n,则证明f(x)能整除xm+l(m=“),而不能整除xq+1(q ),判定为本原多项式。在计算a的连续幂过程中,若aq=l(q),则证明f(x)能整除xq+1,但q,判定为非本原多项式,停止计算。2.2 基于5级循环序列发生器特征方程组中满足
9、本原多项式的反馈系数的分析找出GF(2)(注:扩域)上5次部分本原多项式【2】的方法如下:5次二元多项式的通式为f(x)=x5+a4 x4+a3x3+a2x2+a1x+ao其中,a4、a3、a2、a1、ao在GF(2)域上取值,所以共有=32个5次多项式。因为ao=1,还有16个多项式, 由于本原多项式对应的项数必须为奇数个,所以,可以排除项数为偶数的可能,因为a5= a0=1 ,只须考虑a4 、a3 、a2 、a1为奇数个一的情况,下面为筛选后8个多项式的系数“1”的个数为奇数的情况,其中括号里面a5 、a4 、a3 、a2 、a1 、a0表示对应的二元值:F0(x)= x5 +x+1 ()
10、F1(x)= x5 +x 4 +1()F2(x)= x5 +x 3 +1()F3(x)= x5 +x 2+1()F4(x)= x5+x 3+x 2 + x+1()F5(x)= x5+x 4+x 3+x 2 +1()F6(x)= x5+x 4+x 2 + x +1()F7(x)= x5+x 4+x 3 + x +1()而F0(x) 与F1(x)、F2(x) 与F3(x)、F7(x) 与F5(x)、F6(x) 与F4(x)为互反多项式,只需判断其中之一。所以筛选以后需要判别的多项式只有4个,即F0(x)、F2(x)、F4(x)、F6(x)(1)判断f0(x)=x5+x+1 设e是由f(x)的扩域G
11、F()中的一个元素,且f0(e)=0,则e5=e+1(这里由于多项式的系数在二元域(0或1)内取值不考虑正负),计算e的连续幂如下:e6 =e2 +ee7 =e3 +e2e8=e4+e3e9=e5+e4=e4+e+1(代入e5=e+1,下同)e9=e5+e2+e=e+1+e2+e=e2+1e10=e3+ee11=e4+e2e12=e5+e3=e+1+e3e13=e4+e2+ee14=e5+e3+e2=e+1+e3+e2e14=e3+e2+e+1e15=e4+e3+e2+ee16=e5+e4+e3+e2=e+1+e4+e3+e2e17=e5+e4+e3+e2+e=e+1+e4+e3+e2+e=e
12、4+e3+e2+1e18=e5+e4+e3+e=e+1+e4+e3+e=e4+e3+1e19=e5+e4+e=e+1+e4+e=e4+1e20=e5+e=e+1+e=1说明f0(x)能整除xq+l=x20+l,而q=20-l=31,所以f0(x)不是本原多项式。(2) 判断f2(x)=x5+x2+1 设e是由f(x)的扩域GF()中的一个元素,且f2(e)=0,则e5=e2+1,计算e的连续幂如下:e6=e3+ee7=e4+e2e8=e5+e3=e2+1+e3e9=e4+e3+e.e31=e5+e2=e2+1+e2=1由于=1,因此f2(x)是本原多项式。 判断其他多项式是否为本原多项式【3】
13、的方法相同,由此方法可以得出F2(x)= x5 +x 3 +1()F3(x)= x5 +x 2+1()F4(x)= x5+x 3+x 2 + x+1()F5(x)= x5+x 4+x 3+x 2 +1()F6(x)= x5+x 4+x 2 + x +1()F7(x)= x5+x 4+x 3 + x +1()为本原多项式。由此推广得到n级循环序列发生器特征方程组中满足本原多项式的反馈系数。2.3 基于5级循环序列发器反馈系数的程序 5级循环序列发生器特征方程组中满足本原多项式的反馈系数程序如下:主程序如下(函数gfprimfd调用部分见附录A):clear all;n=5;%移位寄存器级数C=g
14、fprimfd(n,all) %求出所有的反馈系数for i=1:size(C)%由系数序列写出m序列、解析式,循环语句是依次写出所有的m序列、本原多项式fbconnection=C(i,2:n+1);%反馈系数mxulie=m_sequence1(fbconnection)%求解m序列并返回结果 gfpretty(C(i,:);%求本原多项式end运行结果如下:C = 1 0 1 0 0 1 1 0 0 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1F2(x)= x5 +x 3 +1()2F3(x)= x5 +x 2+1()F4(x
15、)= x5+x 3+x 2 + x+1()F5(x)= x5+x 4+x 3+x 2 +1()F6(x)= x5+x 4+x 2 + x +1()F7(x)= x5+x 4+x 3 + x +1() n级循环序列发生器的反馈系数采用八进制的表示方法,由此运行的结果可知,5级循环序列发生器的反馈系数为(45)8、(51)8、(57)8、(75)8、(67)8、(73)8时,5级循环序列发生器生成的序列为m序列。表2.3中就是程序运行出n级移位寄存器对应的反馈系数,由此可以看出,因当循环序列发生器的级数较多时,通过本原多项式算法求解n级循环序列发生器的反馈系数运量非常大,但运用程序更能方便快速的得
16、出n级循环序列发生器的反馈系数。因此用程序更能快捷的求解,比较实用。下表2.3就是利用此程序求解出的结果:表2.3级数周期反馈系数ci(八进制)3713、1541523、3153145、51、57、67、73、75663141、155、103、163、133、1477127301、221、361、211、271、345、325、345、367.8255435、453、537、543、545、551、703、747.95111021、1055、1131、1157、1167、1175.1010212011、1033、2157、2433、2745、34711665535、.17、 3 m序列的相关性
17、质3.1 m序列的性质(1)平衡性:在m序列的 个周期中,“1 ”的个数比“0”的个数只多一个。这表明,序列平均值很小,它可降低载漏发射功率,防止载漏干扰。 (2)尖锐的自相关特性:易于同步捕捉。如图3.1所示:周期序列的互相关函数的定义为 (3.1)式中A为m序列与其次移位序列一个周期中对应元素相同的个数,D为m序列与其次移位序列一个周期中对应元素不同的个数。 (3)m序列的互相关特性,根据m序列的采样特性,可以将同级m序列互相关函数的计算归结为m序的互相关函数的计算。 m序列是一双值自相关序列,有优良的自相关特性。但是,在码分多址通信中,不同地址的扩频码互相关值要小,以便互不干扰,使用m序
18、列作为地址码时,组成互相关值小的序列集很少。用一对周期和速率均相同的m序列优选对模2加后得到的Gold序列具有良好的自、互相关特性。Gold序列具有较好的平衡性,较好的自相关特性和较好的互相关特性,进而使m序列的用途更加广泛。3.2 不同反馈系数对应m序列的性质的分析下面我们进行n级循环序列发生器生成的不同反馈系数生成的不同m序列进行平衡性和自、互相关性程序及结果如下:3.2.1、平衡性map_m=ones(1,period);for q=1:period; if mSequence(q)=0map_m(q)=-1;endendsummation=sum(map_m)结果运行如下:summat
19、ion =13.2.2、自相关性 首先验证猜想的m序列自相关特性。猜想:随着长度的增加m序列越来越呈现出尖锐的自相关特性,而随着长度的增加m序列的互相关特性越来越弱。下面就带着这个猜想进行验证。下面图形是由程序(见附录B)运行的结果:图3.2(a)图3.2(b)图3.2(c)图3.2(d)图3.2(f)由图3.2分析可知:随着m序列长度的增加,其自相关的确越来越呈现出尖锐的特性。且自相关峰值出现在k=0(k表示m序列与自身延时k后的相关程度)时候。 我们知道:对于一个周期为的m序列当k=0时,m序列的自相关函数R(k)出现峰值,且峰值为 (自相关函数系数值(自相关函数值除以m序列的长度得到的)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 序列 探究 仿真
限制150内