lesson5(2),6 第四章 伪随机序列.pptVIP

卫星导航定位理论与方法 授课教师：王菊 北京理工大学雷达技术研究所 北京理工大学雷达技术研究所 王 菊 第四章 伪随机序列 在扩频通信系统中，信号频谱的扩展是通过扩频码来实现的。 扩频系统的性能与扩频码的性能有很大关系。 早在20世纪40年代末，Shannon提出编码定理： 只要信息速率小于信道容量，则总可以找到某种编码方法，在码周期相当长的条件下，能够几乎无差错的从受到高斯噪声干扰的信号中复制出原发信息。 两个条件：一是信息速率小于信道容量，二是编码的周期足够长。 Shannon指出:为了实现有效的通信，应采用具有白噪声的统计特性的信号来进行编码。 北京理工大学雷达技术研究所 王 菊 白噪声特点 白噪声是一种随机噪声，它的瞬时值服从高斯分布（也称为正态分布），功率谱在很宽的频带内都是均匀的，而它的自相关函数具有类似δ函数的形状。不同的白噪声之间相互独立，其互相关函数为零。 1.瞬时值服从正态分布； 2.功率谱在全频带内是均匀的； 3.具有极良好的相关特性。 北京理工大学雷达技术研究所 王 菊 在接收机中为了解扩还应当有一个与发送端扩频码同步的副本。因此，对扩频码提出如下要求： 易于产生和控制； 具有双值自相关函数和良好的互相关特性，以利于接收机的捕获和跟踪； 具有尽可能长的周期，使干扰者难以从扩频码的一小段去重建整个码序列； 具有足够多的独立地址数，以实现码分多址的要求。 扩频码的要求 北京理工大学雷达技术研究所 王 菊 然而，随机噪声难以重复产生和处理。 20世纪60年代，伪随机噪声的出现使这一困难得到解决。伪随机噪声具有类似随机噪声的一些统计特性，同时又便于重复产生和处理。它具有随机噪声的优点，又能避免它的缺点。 目前广泛使用的伪随机噪声是一种具有类似噪声波形的周期二进制序列，将这种周期序列称为伪随机噪声(PN)序列，又称伪随机序列。 伪随机噪声 北京理工大学雷达技术研究所 王 菊 伪随机序列具有类似随机序列的性质，但它的结构或形式是预先可以确定的，并且可以重复的产生和复制。 伪随机序列不具有正态分布形式，但可以采用码长足够长的生成函数，通过中心极限定理可以证明它具有正态分布特性。 伪随机序列 北京理工大学雷达技术研究所 王 菊 随机序列的性质有以下三点： 随机序列中0与1出现的次数近似相等； 随机序列中连续出现0或1的子序列称为游程，连续的0或1的个数称为游程长度。长度为n的游程出现的次数比长度为n+1的游程次数多一倍。在同长度的游程中，0游程数和1游程数近似相等。 随机序列的自相关函数与白噪声自相关函数类似。 伪随机序列 伪随机序列的相关特性 对于二进制序列，码元都是二元域GF(2)={0,1}的元素。 其数学基础是抽象代数的有限域理论，下面对这一理论作简要介绍。 北京理工大学雷达技术研究所 王 菊 有限域理论简介 设 F 是一个非空集合。若 F 中的任意两个元素a、b的和与积仍是 F 中的元素，称为 F 对于加法运算和乘法运算是自封的。 如果又满足加法交换律、加法结合律、乘法交换律、乘法结合律和分配律，则认为 F 对于所规定的加法和乘法运算是一个域。 一般来说，对整数集F(包含p个元素)，p若为素数，对于模p的加法和乘法来说，F是一个有限域。 北京理工大学雷达技术研究所 王 菊 素数的概念：素数是除了1 和它本身之外再没有其它因子的自然数。 除了2 之外，所有素数都是奇数，2是唯一的偶素数。 因此，判断一个数n是否是素数，实际上是在2～n-1之间查找是否还有n的因子。只要2～n-1间还有一个因子存在，说明n就不是素数，只有2～n-1间没有一个因子，说明n才是素数。 北京理工大学雷达技术研究所 王 菊 有限域理论简介 编码中使用的是元素个数有限的有限域。常用的是只含（0，1）两个元素的二元集F2。 由于受自封性的限制，这个二元集只有对模2加和模2乘才是一个域。 北京理工大学雷达技术研究所 王 菊 有限域理论简介 北京理工大学雷达技术研究所 王 菊 伪随机序列的相关系数 对于两个码长均为 P （周期长度等于 P ）且码元都是二元域{0，1}上的元素的两个二进制序列 x 码序列：0010111 y 码序列：0101110 x与y之间的相互关系叫做码的相关系数，一般可分为自相关系数和互相关系数。 是信号之间关联程度的测度 互相关为两个信号的匹配过程. 自相关为延迟信号与其自身的匹配过程 相关的物理含义 北京理工大学雷达技术研究所 王 菊 北京理工大学雷达技术研究所 王 菊 伪随机序列的相关系数 定义1 两个长度等于P 的码字序列x与y的互相关系数 为 若 ，我