扩频通信-PN码ppt课件.ppt
《扩频通信-PN码ppt课件.ppt》由会员分享,可在线阅读,更多相关《扩频通信-PN码ppt课件.ppt(93页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2013级研究生级研究生 扩频通信扩频通信电子信息工程学院电子信息工程学院 吴志军吴志军第三讲第三讲 扩频系统使用的伪随机码(扩频系统使用的伪随机码(PNPN码)码)v移位寄存器序列移位寄存器序列vm序列序列v复合码复合码v在扩展频谱系统中,常使用伪随机码PN(Pseudo Number)来扩展频谱v伪随机码的特性:编码类型、长度、速度等在很大程度上决定了扩频系统的性能,如:抗干扰能力,多址能力和码捕获时间。v香浓编码理论指出:只要信息速率Rb,小于信道容量C,则总可以找到某种编码方法,在码周期相当长的条件下,能够几乎无差错地从受到高斯噪声干扰的信号中复制出原发信息。满足两个条件:Rb小于或等
2、于C;编码的码周期足够长。v香浓证明编码定理的时候,提出具有白噪声统计特性的信号来编码。v白噪声是一种随机过程,它的瞬时值服从正态分布,功率谱在很宽频带内部是均匀的。v白噪声具有优良的相关性能,但至今无法实现对白噪声的放大、调制、检测、同步及控制等。只能用具有类似于带限噪声统计特性的伪随机码信号来逼近它,并将其作为扩频系统的扩频码。v在工程上,常用二元0和1序列来产生伪噪声码,它具有如下特点:每一周期内0和1出现的次数近似相等;在每一周期内,长度为n比特的游程出现的次数比长度为n+1比特游程次数多一倍(游程是指相同码元的码元串);序列具有双值自相关函数,即其中,p为二元序列周期,又称码长;k为
3、小于p的整数;为码元延时。v扩频通信技术采用具有伪随机特性的码序列与待传信息流波形相乘或序列模2加之后的复合信号,对射频载波进行调制,然后送入信道空间,即逼近了香浓假设的在高斯信道上传输最佳信号形式和抗多径衰落的最佳信号。v作为扩频函数的为随机信号,应具有下列特点:伪随机信号必须具有尖锐的自相关函数,而相关函数应该接近于零;有足够长的码周期,以确保抗侦查,抗干扰的要求;有足够多的独立地址数,以实现码分多址的要求;工程上易于产生、加工、复制和控制。v伪随机序列伪随机序列PN,它具有近似随机序列,它具有近似随机序列(噪声噪声)的性质,的性质,而又能按一定规律而又能按一定规律(周期周期)产生和复制的
4、序列。因为随产生和复制的序列。因为随机序列是只能产生而不能复制的,所以称其是机序列是只能产生而不能复制的,所以称其是“伪伪”的随机序列。常用的伪随机序列有的随机序列。常用的伪随机序列有m序列、序列、M序列和序列和Gold码。码。vm序列发生器由带反馈的序列发生器由带反馈的m级移位寄存器构成,其中级移位寄存器构成,其中由若干级经过模二加反馈到第一级。由若干级经过模二加反馈到第一级。也把也把m序列叫作序列叫作最大长度线性移位寄存器序列。又称为最大移位寄存最大长度线性移位寄存器序列。又称为最大移位寄存器序列,最长为器序列,最长为2n-1。v如果反馈逻辑中的运算含有乘法运算或其他逻辑运算,如果反馈逻辑
5、中的运算含有乘法运算或其他逻辑运算,则称作非线性反馈逻辑。由非线性反馈逻辑和移位寄则称作非线性反馈逻辑。由非线性反馈逻辑和移位寄存器构成的序列发生器所能产生最大长度序列,就叫存器构成的序列发生器所能产生最大长度序列,就叫作最大长度非线性移位寄存器序列,或叫作作最大长度非线性移位寄存器序列,或叫作M序列,序列,M序列的最大长度是序列的最大长度是2n。3.1 移位寄存器序列v 移位寄存器序列是指由移位寄存器输出的由“1”和“0”构成的序列。相应的时间波形是指由“1”和“-1”构成的时间函数,如图3-1所示。v v 图3-1 (a)移位寄存器序列 (b)移位寄存器波形(a)1 1 1 1 0 1 0
6、 1 1 0 0 1 0 0 0 1(b)v移位寄存器序列移位寄存器序列的产生如图的产生如图3-2 所示。所示。v组成:组成:移位寄存器移位寄存器反馈函数反馈函数输出 反馈线移位寄存器时钟图图3-2 移位寄存器序列生成器移位寄存器序列生成器v根据反馈函数f(x)对移位寄存器序列产生器分类:如果为的模2加:线性反馈移位寄存器序列产生器(LFSRSG:Linear feedback shift register sequence generator);如果不是的模2加:非线性反馈移位寄存器序列产生器(NLFSRSG:Non-linear feedback shift register sequen
7、ce generator)。v例例1:LFSRSG:n=4 v 输出1111000010010100001010100101111001110011000110001100101101101101共共16个不同个不同状态状态1111,0000为死态,为死态,每个状态只每个状态只来自一个前来自一个前置态。置态。v例例2:LFSRSG:n=4v 设初态为:则移位寄存器状态转移图为:0000111101111011010110101101011010010011010000100001100011001110共16个状态,0000为死态,共有15个状态构成以15为周期的循环中,每个状态在一个周期中只
8、出现1次。v例例3 NLFSRSG:n=4输出1011110111100111001100011111100111000110101001010010010010000000在16种状态中,1111和 0000为死态,且0011,0001,0010,0000可来自不止一个前置态。v比较以上三例看出:LFSRSG:任一状态只来自一个前置态。NLFSRSG:有的状态来自不止一个前置态。对LFSRSG,例1中初态不同,则状态的转移路径也不同;例2中,对除“0”态以外的任一初态,状态转移路径均相同,且所经历的状态数为,即把除全“0”以外的状态全部穷尽。称此为最大长度线性反馈移位寄存器序列(简称m序列)
9、。v在m序列中定义连续相同的一组符号为一个游程,把该相同符号的个数称为游程长度,则对任一m序列有:“1”的长度为n的游程只有1个,“0”的长度为n的游程为0个。如例2中有一个“1111”,无“0000”。“1”的长度为(n-1)的游程为0个,“0”的长度为(n-1)的游程为1个。如例2中有一个“000”,无“111”。“1”的长度为(n-2),“0”的长度为(n-2)的游程各为1个。如例2中有一个“11”,一个“00”。“1”的长度为(n-3),“0”的长度为(n-3)的游程各为2个。如例2中有二个“1”,“1”,二个“0”,“0”。“1”的长度为(n-4),“0”的长度为(n-4)的游程各为
10、4个。例2中无法验证。“1”的长度为k,“0”的长度为k的游程各为 个,其中3.2 m序列序列vn级线性反馈移位寄存器所产生的序列,其周期:级线性反馈移位寄存器所产生的序列,其周期:v如果如果n级线性反馈移位寄存器所产生的序列,其周期为级线性反馈移位寄存器所产生的序列,其周期为 则称这个序列为则称这个序列为n级最大周期线性反馈移位寄级最大周期线性反馈移位寄存器序列。存器序列。定义:定义:上的上的n级多项式为连接多项式的级多项式为连接多项式的n级线性移位级线性移位寄存器所产生的非零序列寄存器所产生的非零序列 之周期为之周期为 ,则称,则称序列序列 为为n级最大周期线性反馈移位寄存器序列,简级最大
11、周期线性反馈移位寄存器序列,简称称m序列,又称为最长序列,又称为最长n级线性移位寄存器序列级线性移位寄存器序列v产生m序列的连接多项式必须是不可约多项式,但不可约多项式所产生的序列并不一定是m序列;vn级线性移位寄存器的连接多项式必须是能产生周期为:的非零序列的不可约多项式;v一个随机序列具有两方面的特点:预先不可确定性,并且是不可重复实现的;具有某种统计特性,即随机性,表现为:序列中两种不同元素出现的次数大致相等;序列中长度为k的元素游程比长度为k+1元素的游程数量多1倍;序列具有类似于白噪声的自相关函数(即 函数)3.2.1 m序列的性质序列的性质v在每一个周期在每一个周期 内,内,0出现
12、出现 次;次;1出现出现 次,次,1比比0出现多一次;出现多一次;v在每一个周期为内,共有在每一个周期为内,共有 个元素游程,其中,个元素游程,其中,0和和1的游程数的游程数目各占一半;目各占一半;vm序列序列 与其移位序列与其移位序列 的模的模2和仍为和仍为m序列的另外一序列的另外一个移位序列个移位序列 。即即 或或vn级级m序列的长度为序列的长度为 ,m序列的穷尽。序列的穷尽。m序列是一个伪随机序列,满足下面特性:序列是一个伪随机序列,满足下面特性:v自相关函数是周期性的,双电平 为归一化自相关函数3.2.2 m序列自相关和互相关函数序列自相关和互相关函数vm序列自相关函数定义为:自相关函
13、数定义为:v v 为捕获序列,也常用为捕获序列,也常用 表示表示v互相关函数定义为:互相关函数定义为:v其中其中 、为两个码序列。为两个码序列。vm序列具有双值自相关函数特性,其自相关函数曲线如下图v 图3-3 m序列自相关函数v计算方法:把两个码序列进行逐对和逐比特比较(模2加),则自相关(或互相关)值为一致比特数减不一致比特数,逐次改变 从0-,则可以得到。3.2.3 m序列的平均功率谱密度序列的平均功率谱密度vm序列是一种伪随机序列,根据平稳随机过程理论,它的平均功率谱密度为其自相关函数的付氏变换,即:其中,为自相关函数v在一个周期内,即 ,如下图所示:其中m序列功率谱密度若 ,则 为连
14、续形,如下图所示:m序列谱的特点:v谱是离散的,因为 是周期性的。谱线间隔 为 ,如N很大,则谱线间隔很小,近似为连续谱。v第一个零点在 处,主瓣宽度为 。v 时,。N很大时,。3.2.4 m序列的产生序列的产生输出(a)SSRG(b)MSRG构造一个产生m序列的线性移位寄存器,首先要确定本原多项式m序列的线性移位寄存器结构有两种:简单线性码序列发生器(SSRG);模块化码序列发生器(MSRG).vSSRG和MSRG两种结构是等价的,即可产生同一个m序列,但:SSRG结构具有多个模2加,为串联结构,延迟较大,工作速度较低;MSRG结构中模2加在各级触发器之间,模2加的动作是并行完成的,为并行结
15、构,延迟小,工作速度较高。v两种结构全部需要全“0”启动电路,否则可能由于某种原因(如启动)导致发生器死在全“0”状态vSSRG的反馈系数决定最大长度 序列v特征多项式的系数 与SSRG的反馈连接系数 一一对应。所以,研究m序列反馈系数的问题实际上是从数学角度研究特征多项式的特性 v定理定理:如果SSRG序列的长度为最大,则特征多项式是不可约的。(必要条件)v定理定理:若n阶特征函数是不可约的,则SSRG的序列周期是 的一个因子。(对产生m序列不充分)v推论推论:如果 是个素数,则每个不可约的n阶特征多项式对应一个最大长度的移位寄存器序列。如果对任意的n(即 不一定是素数)都产生最大长度序列,
16、则特征多项式必须是本原的。v所谓本原多项式,是当且仅当不可约的n阶多项式能够除尽 ,其中m不小于 。v根据该推论,先求本原多项式,确定系数 中哪些为0,哪些为1,即可得到SSRG的反馈连接方式。v研究 西安电子科技大学 扩频通信 书 P74 例1和例2vm序列生成表序列生成表在给定在给定n之后找出本原多项式,从而确定之后找出本原多项式,从而确定 ,即确定了具体反馈连接方式,利用反商(逆)可使,即确定了具体反馈连接方式,利用反商(逆)可使具体实现方式加倍。具体实现方式加倍。若给定的反馈逻辑若给定的反馈逻辑 ,则利用反商得到,则利用反商得到的系数形式为的系数形式为 ,称为镜像序,称为镜像序列。列。
17、SSRG与与MSRG序列之间关系:序列之间关系:与与 为同一序列,但相位不同。为同一序列,但相位不同。v对于m序列,它是线性码,只要知道长度为(2n+1)比特的一段码,即可得到该m序列发生器的反馈逻辑,从而产生该m序列。因而,m序列是很容易被破译的。v加大n可增加破译的难度。对于码分多址通信,要求有很大的码组供不同用户使用。为了使通信系统具有良好的捕获特性和抗干扰性,以及尽量减小信号间的干扰,要求这个庞大的码组中,每一码序列具有好的自相关特性(鉴别指数很大,任两个码序列间的互相关尽量小,尽可能接近于正交即互相关为0)。vm序列作为码分多址通信的地址码,其主要问题是由m序列组成的互相关特性好的互
18、为优选的序列集很小。若要地址数目多,必须降低互相关的要求。v歌尔德Gold码早在1967年由R.Gold提出。它的特性非常适合码分多址通信中的应用。vGold码具有:良好的自相关和互相关特性;地址数远远大于m序列地址数结构简单,易于实现,在工程上广泛使用3.3 Gold码码3.3.1 Gold码性质码性质vGold码是用一对优选的周期和速率均相同的码是用一对优选的周期和速率均相同的m序列模序列模2加后得到的。加后得到的。vm序列优选对是指在序列优选对是指在m序列集中,其互相关函数最大值序列集中,其互相关函数最大值的绝对值的绝对值 最接近或达到互相关下限(最小值)的一最接近或达到互相关下限(最小
19、值)的一对对m序列。序列。vGold码的性质:码的性质:个个Gold码与产生该码与产生该Gold码的两个码的两个m序列一序列一起构成由起构成由 个不同码序列组成的个不同码序列组成的Gold码家族,码家族,周期均为周期均为 。在一个在一个Gold码家族中,码家族中,Gold码序列的自相关旁瓣码序列的自相关旁瓣及任两个码序列之间的互相关值都不超过该家族中的及任两个码序列之间的互相关值都不超过该家族中的两个两个m序列的互相关值,即序列的互相关值,即v优选对在n级m序列集中,设A是对应于n级本原多项式f(x)所产生的m序列,B是对应于g(x)所产生的另外一个m序列,当它们的互相关函数 满足:则称f(x
20、)和g(x)产生的m序列A和B构成一对优选对v由m序列优选对A和B的相对不同位移后相加产生的序列模2加即为Gold序列vGold序列是m序列优选对生成的序列族vGold序列不再是m序列,不具备二值互相关特性,而具备三值互相关特性当n为奇数时,码族中约有50%序列有很低的互相关值当n为偶数时(n不为4的倍数),码族中约有75%序列有很低的互相关值其余两个值占50%其余两个值占25%3.3.2 Gold码产生码产生vGold码是用一对优选的周期和速率均相同的码是用一对优选的周期和速率均相同的m序列模序列模2加后得到的。加后得到的。v每改变两个每改变两个m序列的相对位移就可得到一个新的序列的相对位移
21、就可得到一个新的Gold序列,当相对位移序列,当相对位移 时,就可以得到一族时,就可以得到一族 个个Gold序列,再加上两个序列,再加上两个m序列,共有序列,共有 个个Gold序列序列v产生产生Gold码序列的结构形式:码序列的结构形式:串联成级数为串联成级数为2n级的线性移位寄存器级的线性移位寄存器两个两个n级并联而成级并联而成v两种结构是完全等效的,产生的两种结构是完全等效的,产生的Gold码的周期都是:码的周期都是:v并行结构m序列发生器 n级m序列发生器 n级 初态设置时钟Gold码v串行结构m序列发生器 n级m序列发生器 n级Gold码v举例:n=6级的串行和并行结构(P76-77)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 通信 PN ppt 课件
限制150内