1、通信信号处理专题姓名:杨晶超学号:s200704161目 录1 伪随机序列的概念 2 伪随机序列的相关函数3 m 序列 3.1 m 序列的定义 3.2 m 序列的构造 3.3 m 序列的性质 3.4 m 序列的相关性4 M 序列 5 Gold 序列 5.1 m 序列优选对 5.2 Gold 序列的产生方法 5.3 Gold 序列的相关特性6 伪随机序列的应用 6.1 扩展频谱通信 6.2 码分多址(CDMA)通信 6.3 通信加密 6.4 误码率的测量 6.5 数字信息序列的扰码与解扰 6.6 噪声产生器 6.7 时延测量21 伪随机序列的概念扩频系统的扩频运算是通过伪随机序列来实现的。从理论
2、上来讲,用纯随机序列来扩展信号的频谱是最理想的,但是接收端必须复制同一个随机序列,由于随机序列的不可复制性,因此在工程中,无法使用纯随机序列,而改为采用伪随机序列。随机序列通信的基本理论源于香农的编码定理。香农编码定理指出:只要信息速率 Rd 小于信道容量 C,则总可以找到某种编码方法,使得在码字相当长的条件下,能够几乎无差错地从高斯白噪声干扰的信号中恢复出原发送的信号。伪随机序列应当具有类似理想随机序列的性质。在工程上常用二元0 ,1 序列来产生伪随机序列,它具有以下三个特点:(1)随机序列中的“0”的个数和“1”的个数接近相等;(2)随机序列中长度为 1 的游程约占游程总数的 1/2,长度
3、为 2 的游程约占游程总数的(1/2) 2,长度为 3 的游程约占游程总数的(1/2)3 在同长度的游程中, “0”的游程数和“1”的游程数大致相等;(3)随机序列的自相关函数具有类似白噪声自相关函数的性质。2 伪随机序列的相关函数(1) 凡自相关函数满足 312010,0NiaijajRj j则为狭义伪随机序列。 (2) 凡自相关函数满足 120,0NiaijajRjc则为广义伪随机序列。 3 m 序列 3.1 m 序列的定义m 序列是最长线性移位寄存器序列,线性移位寄存器是由移位寄存器加上反馈后所产生的。如图 1 所示。图 1 n 位线性反馈移位寄存器结构对于一个序列a n,序列的生成多项
4、式为 201nGxaxa序列的特征多项式为 201nFxcxc可以证明: 1Gx4反馈逻辑 ci 一旦确定,产生的序列就确定了。由 n 级移位寄存器产生的序列,其最大的周期为 2n-1。因此,假设在二元域上的 n级线性反馈移位寄存器所产生的非零序列的周期为 N=2n-1,则称这个序列为 n 级最大周期线性移位寄存器序列,简称 m 序列。3.2 m 序列的构造产生 m 序列的条件由下述定理给出。定理 1:如果一个 n 级线性移位寄存器所产生的序列周期是N=2n-1 的 m 序列,则其特征多项式必然是不可约的。定理 2:设 ,c 0=cn=1 是二元域上的多项式,以0niiFxG(F)代表由特征多
5、项式所产生的所有非零序列的集合。于是 G(F)中的非零序列均为 m 序列的充要条件是 F(x)为二元域上的本原多项式。所谓本原多项式是指 F(x)可整除 1+xN,N=2 n-1,F(x) 除不尽1+xM,M4 时,M 序列比 m 序列的数量大得多。(4)M 序列不再具有移位相加性,因而其自相关函数不再具有双值特性,而是一个多值函数。对于周期 N=2n 的 M 序列自相关函数 RM()具有如下相关值: RM(0)=1; RM(j)=0,0n 时,无确定的表达式。5 Gold 序列 5.1 m 序列优选对所谓 m 序列优选对,是指在 m 序列集中,其互相关函数最大值的绝对值小于某个值的两个 m
6、序列。如果有两个 m 序列, 它们的互相关函数满足不等式: 12,(),nR则我们称这一对 m 序列为优选对。n 为奇数 n 为偶数但不能被 4 整除 85.2 Gold 序列的产生方法如果把两个 m 序列发生器产生的优选对序列作模 2 加运算,生成的新的码序列即为 Gold 序列。每改变两个 m 序列相对位移就可得到一个新的 Gold 序列。因为总共有 2n-1 个不同的相对位移, 加上原来的两个 m 序列本身, 所以 , 两个 n 级移位寄存器可以产生 2n1个 Gold 序列。 产生 Gold 序列的电路原理框图如图 4 所示。图 4 产生 Gold 序列的电路原理框图5.3 Gold
7、序列的相关特性Gold 序列具有三值互相关特性。表 1 给出了互相关值和出现某种相关值的概率。表 1 Gold 序列的互相关函数值出现的概率9Gold 序列的自相关函数也是三值函数,只是出现的概率不同。6 伪随机序列的应用 6.1 扩展频谱通信图 5 数字基带扩展频谱通信系统的模型6.2 码分多址(CDMA)通信码分多址系统有以下特点: (1)所有用户可以异步地共享整个频带资源,也就是说,不同用户码元发送信号的时间并不要求同步; (2)系统容量大; (3)信道数据率非常高。 图 6 码分多址扩频通信系统模型6.3 通信加密数字通信的一个重要优点是容易做到加密,在这方面 m 序列的应用很多。将信
8、源产生的二进制数字消息和一个周期很长的 m 序列模10二相加,这样就将原消息变成不可理解的另一序列。将这种加密序列在信道中传输,被他人窃听也不可理解其内容。在接收端再加上一同样的 m 序列,就能恢复为原发送消息。 图 7 数字加密的基本原理框图6.4 误码率的测量在数字通信中,误码率是一项主要的性能指标。在实际测量数字通信系统的误码率时,一般测量结果与信源送出信号的统计特性有关。通常认为二进制信号中 0 和 1 是以等概率随机出现的,所以测量误码率时最理想的信源应是随机信号产生器。由于 m 序列是周期性的伪随机序列,因而可作为一种较好的随机信源,它通过终端机和信道后,输出仍为 m 序列。在接收
9、端,本地产生一个同步的 m 序列,与收码序列逐位进行模二加运算,一旦有错,就会出现“1”码,用计数器计数。 图 8 误码率测试6.5 数字信息序列的扰码与解扰11如果我们能够先将信源产生的数字信号变换成具有近似于白噪声统计特性的数字序列,再进行传输;在接收端收到这个序列后先变换成原始数字信号,再送给用户。这样就可以给数字通信系统的设计和性能估计带来很大方便。所谓加扰技术,就是不用增加多余度而扰乱信号,改变数字信号统计特性,使其近似于白噪声统计特性的一种技术。具体做法是使数字信号序列中不出现长游程,且使数字信号的最小周期足够长。这种技术的基础是建立在伪随机序列理论之上的。 图 9 采用加扰技术的
10、系统图 10 自同步加扰器和解扰器原理框图6.6 噪声产生器测量通信系统的性能时,常常要使用噪声产生器。12在实际测量中,往往需要用到带限高斯白噪声。使用噪声二极管这类噪声源构成的噪声发生器,测量得到的误码率常常很难重复得到。m 序列的功率谱密度的包络是(sinxx) 2 形的。设 m 序列的码元宽度为 T1 秒,则大约在 0(1T 1)45Hz 的频率范围内,可以认为它具有均匀的功率谱密度。将 m 序列进行滤波,就可取得上述功率谱均匀的部分并将其作为输出,所以可以用 m 序列的这一部分频谱作为噪声产生器的噪声输出。虽然这种输出是伪噪声,但其对多次进行的某一测量都有较好的可重复性,且性能稳定,
11、噪声强度可控。 6.7 时延测量由于 m 序列具有优良的周期性自相关特性,因此,利用它作测量信号可以提高可测量的最大时延值和测量精度。图 11 为这种测量方法示意图。图 11 时延测量示意图一般情况下,这种方法只能在闭环的情况下进行测量,即收、发端在同一地方,其测量精度取决于伪码同步电路的精度及 m 序列码的码元宽度,m 序列码的周期即为可测量的最大时延值。由于伪码同步电路具有相关积累作用,因此,即使接收到的 m 序列码信号13的平均功率很小,只要 m 序列码的周期足够大,在伪码同步电路中仍可得到很高的信噪比,从而保证足够的测量精度。除 m 序列外,其他具有良好自相关特性的伪随机序列都可用于测量时延。