《伪随机码幻灯片》由会员分享，可在线阅读，更多相关《伪随机码幻灯片（80页珍藏版）》请在金锄头文库上搜索。
1、第二章 伪随机码,主讲：侯春燕,# 2,主要内容,2.1 伪随机码的概念2.2 m序列2.3 Gold序列2.4 M序列,2.1 伪随机码的概念,伪随机码（Pseudo Random Code，Pseudo Noise Code，PN码，伪噪声码）是一种具有类似白噪声性质的码， 也称为伪随机(伪噪声)序列。白噪声是随机过程，瞬时值服从正态分布，功率谱在很宽的频带内都是均匀的；具有优良的相关特性，白噪声的自相关函数类似于函数。但无法实现对其进行放大、调制、检测、同步及控制等操作。大部分伪随机码都是周期码，可以人为地加以产生与复制，通常由二进制移位寄存器来产生。,# 3,2.1 伪随机码的概念,伪
2、随机码特点伪随机信号必须具有尖锐的自相关函数，而互相关函数值应接近0值；有足够长的码周期，以确保抗侦破与抗干扰的要求；码的数量足够多，用来作为独立的地址，以实现码分多址的要求；工程上易于产生、加工、复制与控制。,# 4,2.1 伪随机码的概念,讨论仅限于等长二进制码，即码字长度(周期)相等，且码元都是集合 +1，-1的元素。 设ai与bi是周期为N的两个码序列，即aN+i=ai，bN+i=bi 。互相关函数若 ，则ai 与bi 正交。自相关函数,# 5,2.1 伪随机码的概念,对于二元域0，1的码序列ai ，令 可将二元域0，1映射为集合-1，+1 。二元域与集合的映射,# 6,自相关函数也可
3、表示为,其中：A是对应码元相同的数目(同为元素1或同为元素0的数目)，D是对应码元不相同的数目。,2.1 伪随机码的概念,狭义伪随机码若码长为N的周期序列 的自相关函数具有广义伪随机码若码长为N的周期序列 的自相关函数具有,# 7,2.1 伪随机码的概念,例2-1：求伪随机码序列自相关函数？,# 8,2.2 m序列,m序列是一种伪随机序列，有优良的自相关函数，是狭义伪随机序列。m序列易于产生与复制，在扩频技术中得到广泛应用，并且在m序列基础上还能构成其他的码序列。直接序列扩频系统中，用于扩展基带信号；频率跳变系统中，用来控制频率合成器，组成跳频图案。m序列是最长线性移位寄存器序列，是由移位寄存
4、器加反馈后形成的。,# 9,2.2 m序列线性移位寄存器,寄存器的状态。 第i位寄存器的反馈系统。 表示无反馈 ； 表示有反馈。当一个时钟脉冲到来时，各级状态自左向右至下一级，末级输出，同时，模2加法器输出反馈到第一级，形成新状态。,# 10,2.2 m序列线性移位寄存器,动态线性移位寄存器反馈逻辑表示方式特征多项式递归关系式r级线性反馈移位寄存器的特征多项式为动态线性移位寄存器的递归关系式,# 11,2.2 m序列线性移位寄存器,例2-2：如图四级线性移位寄存器，设寄存器的初始状态为 ，求移位寄存器的产生序列？当初始状态为 ，求移位寄存器的产生序列？当初始状态为 ，求移位寄存器的产生序列？,
5、# 12,2.2 m序列线性移位寄存器,例2-3：如图四级线性移位寄存器，设寄存器的初始状态为 ，求移位寄存器的产生序列？当初始状态为 ，求移位寄存器的产生序列？,# 13,2.2 m序列线性移位寄存器,结论：移位寄存器产生序列具有周期性，且周期为 。级数相同的线性移位寄存器的输出序列和反馈逻辑有关。同一个线性移位寄存器的输出序列还和起始状态有关。当初始状态是0状态时，移位寄存器的输出是0序列。对于级数为r的线性移位，当周期 时，改变移位寄存器初始状态只改变序列的初相。这样的序列称为最大长度序列或m序列。,# 14,2.2 m序列m序列的产生,m序列 r级线性移位寄存器，除去0状态输出序列外，
6、能产生的序列的最大可能周期 ，把这样具有最大长度周期的线性移位寄存器序列称为最大(最长)周期的r级线性移位寄存器序列，简称m序列。,# 15,2.2 m序列m序列的产生,本原多项式 若由r次特征多项式f(x)所产生的序列是m序列，则称f(x)为r次本原多项式。 式中 仅指明其系数（1或0）代表 的值，x本身的取值并无实际意义，也不需要去计算x的值。 r 级线性移位寄存器是否产生m序列，与特征多项式有密切关系，由反馈系数决定的。,# 16,2.2 m序列m序列的产生,部分m序列反馈系数表,# 17,2.2 m序列m序列的产生,例2-4：由表查出级数r4的反馈系数为23,求其本原多项式，并试画出m
7、序列发生器的结构图。,# 18,2.2 m序列m序列的产生,例2-5：由表查出级数r5的反馈系数为45和67,求其本原多项式，并试分别画出m序列发生器的结构图。,# 19,2.2 m序列m序列的产生,问题 在某些情况下，我们并不关心产生m序列移位寄存器的具体结构，而只关心m序列 ，即移位寄存器的输出序列。 解决方法 可以通过求解输出序列多项式 的方法得到。输出序列多项式 的系数就是所要求的输出序列。 多项式 称为序列 的生成多项式或序列多项式。 事实上，在给定特征多项式与移位寄存器初始状态的情况下，移位寄存器的输出序列被唯一确定。,# 20,2.2 m序列m序列的产生,【在初始状态为0001的
8、条件下】，线性移位寄存器的序列多项式 与特征多项式 关系为 求输出序列步骤：根据给定的移位寄存器结构，给出特征多项式f(x)。利用G(x)=1/f(x)进行长除运算，且只计算到余数为 ，其中N为序列周期，长除运算中模2减按模2加运算进行。根据G(x)与 之间的对应关系，求得线性移位寄存器序列。,# 21,2.2 m序列m序列的产生,例2-6：由表查出级数r3的反馈系数为13,求其生成的m序列,# 22,2.2 m序列m序列的产生,例2-7：由表查出级数r4的反馈系数为23,求其生成的m序列。,# 23,2.2 m序列m序列的产生,例2-8：由表查出级数r5的反馈系数为75,求其生成的m序列。,
9、# 24,2.2 m序列m序列的性质,(1) m序列的随机特性 在一个周期N=2r-1内，元素0出现 次，元素1出现 次，元素1比元素0多出现一次。例如：3级移位寄存器生成的m序列 11101004级移位寄存器生成的m序列 100110101111000,# 25,2.2 m序列m序列的性质,例2-9：在周期为N=211-1的m序列中，元素0出现多少次？元素1出现多少次？,# 26,2.2 m序列m序列的性质,游程：是指在一个序列周期中连续排列的且取值相同的码元的合称。在一个游程中码元的个数称为游程长度。在一个周期N=2r-1 内，共有2r-1个元素游程。其中：长度为k (1 kr-2)的元素
10、游程占游程总数的2-k；长度为 r-1的元素游程只有一个，为元素0的游程；长度为r的元素游程只有一个，为元素1的游程。 也就是说： m序列中，一个周期内长度为1（单个“0”或单个“1”）的游程占总游程数的一半，长度为2的游程（即“00”或“11”连符）占总游程数的1/4，长度为3 （即“000”或“111”连符）占总游程数的1/8只有一个包含r个“1”的游程，也只有一个包含r-1个“0”的游程。,# 27,2.2 m序列m序列的性质,例2-10：表中列出了长度为15（r=4）的m序列游程分布。m序列=111101011001000,# 28,2.2 m序列m序列的性质,例2-11：在周期为N=
11、213-1的m序列中，共有多少个元素游程？有多少个长度为3的1元素游程？有多少个长度为4的0元素的游程？有多少个长度为12的1元素的游程？,# 29,2.2 m序列m序列的性质,m序列 与其位移序列 的模2加序列仍是该m序列的另一位移序列 ，即例如：m序列=111101011001000,# 30,2.2 m序列m序列的性质,(2) m码序列的自相关函数m序列的自相关是指m序列与逐位移位后序列相似性的一种度量。m序列的自相关函数为A：对应位码元相同的数目，或两序列模2加后0的个数，D：对应位码元不同的数目，或两序列模2加后1的个数，N：码序列中的码元数，对于m序列，,# 31,2.2 m序列m
12、序列的性质,m序列自相关函数m序列与m码 将m序列的每一比特变换为宽度为 、幅度为1的波形函数。当m序列为0元素时，波形函数取正极性；否则取负极性。变换后，周期为N的m序列就变为码元宽度为 、周期为 的m码。,# 32,2.2 m序列m序列的性质,m码的自相关函数：在 区间(一个周期 )内m码的自相关函数可表示为,# 33,2.2 m序列m序列的性质,注意：周期为 的m码的自相关函数是一周期函数（ ）。自相关函数=高度为(N+1)/N的周期三角形脉冲 幅度为1/N的直流分量。码元宽度Tc越小，周期N越大，m序列的自相关特性就越好。m序列的自相关函数具有理想的双值特性。,# 34,2.2 m序列
13、m序列的性质,例2-12：求r=9级线性移位寄存器生成的m序列的自相关函数？,# 35,2.2 m序列m序列的性质,(3) m序列的功率谱密度函数m序列的功率谱密度 为其自相关函数 的傅里叶变换。对信号功率谱成分的分析，可以了解线性系统输入波形所引起的畸变。信号的功率谱决定通信系统的带宽。从信道中信号功率谱的分析中了解信号之间的互干扰。,# 36,2.2 m序列m序列的性质,# 37,2.2 m序列m序列的性质,m码功率谱的特点：m码的功率谱是离散(线状)谱，谱线间隔为 ，m码的功率谱由基波与各次谐波组成，基波频率为 ，是m码时钟频率(位同步频率或称为码速率)的1/N 倍。,# 38,2.2
14、m序列m序列的性质,m码的功率谱密度函数具有抽样函数(sinx/x)2的包络，第一个零点在k=N处，即f=1/Tc，第二个零点在k=2N处，即f=2/Tc，以此类推，若n为整数时，有G(n/Tc)=0 。,# 39,2.2 m序列m序列的性质,m码的功率谱的带宽(通常定义为第一个零点处的频率)由码元持续时间Tc决定，带宽B=1/Tc(单边)，与码的长度N无关。,# 40,2.2 m序列m序列的性质,m码的直流分量与N2成反比。当m序列的长度N时，直流分量0，谱线间隔1/(NTc)0，m码的功率谱由离散谱向连续谱过渡，伪随机码过渡为随机码。,# 41,2.2 m序列m序列的性质,(3) m序列的互相关函数指长度相同而序列结构不同的两个m序列之间的相关函数。注意：当使用m序列作为区分地址时，必须选择m序列互相关函数值很小的码，以避免用户之间互相干扰。m序列互相关函数是多值函数。m序列互相关函数值不具有简明解析公式，只有统计特性。,# 42,2.2 m序列m序列的性质,两个m序列的互相关函数A:两序列对应位相同的个数，即模2加后“0”的个数。D:两序列对应位不同的个数，即模2加后“1”的个数。,
