[信息与通信]第3章扩频系统的伪随机序列.ppt

第3章 扩频系统的伪随机序列 3.1 伪随机码的概念 3.2 m序列的产生方法 3.3 m序列的性质 3.4 Gold码 3.5 M序列 3.6 R-S码 思考与练习题 3.1 伪随机码的概念 Shannon编码定理指出: 只要信息速率Ra小于信道容量C, 则总可以找到某种编码方法, 使在码字相当长的条件下, 能够几乎无差错地从遭受到高斯白噪声干扰的信号中复制出原发送信息。 这里有两个条件： 一是Ra≤C; 二是编码字足够长。 Shannon在证明编码定理的时候, 提出了用具有白噪声统计特性的信号来编码。 白噪声是一种随机过程, 它的瞬时值服从正态分布, 功率谱在很宽的频带内都是均匀的, 它有极其优良的相关特性。 高斯白噪声的理想特性为 3.1.1 移位寄存器序列 在工程中用得最多的是二进制序列, 序列中的元素只有两个取值“0”或“1”。 对应的波形如图3 - 1所示。 由此可见, 二进制序列中的两个取值分别对应于电信号的两个电平,正电平和负电平, 而且是一一对应的关系。 二进制序列一般可由移位寄存器产生, 故由移位寄存器产生的序列就称之为移位寄存器序列。 移位寄存器序列产生器的结构如图3 - 2所示， 这种结构称为简单型移位寄存器（SSRG, Simple Shift Register Generator）。 图 3 - 1 二进制序列及其波形 另外一类移位寄存器序列发生器称为模件抽头码序列发生器（MSRG, Multi-return Shift Register Generator）。 图3 - 3给出了一个MSRG的例子。 图 3 - 2 移位寄存器序列产生器 图 3 - 3 MSRG的例子 ? 模2加的运算规则如图3 - 4所示, 由此可得图3 - 2所示SSRG产生的序列为: 10 00 00 10 00 01 10 00 10 10 01 11 10 10 00 11 10 01 00 10 11 01 11 01 10 01 1010 10 11 11 1 共63位, 即其周期为63。 图 3 - 4 模2加法表 3.1.2 序列的相关特性 在扩频系统中, 对伪随机序列而言, 最关心的问题就是其相关特性, 包括自相关特性、 互相关特性及部分相关特性。 下面分别给出这些相关函数的定义。 设有两条长为N的序列{a}和{b}, 序列中的元素分别为ai和bi, i＝0, 1, 2, 3, 4， …, N-1, 则序列的自相关函数Ra(j)定义为 由于{a}为周期性序列, 故有aN+1=ai。 其自相关系数ρa(j)定义为 对于二进制序列, 可以表示为 若ρab(j)=0, 则定义序列{a}与序列{b}正交。 定义序列{a}的部分相关函数和部分相关系数分别为 定义序列{a}与序列{b}的部分互相关函数和部分互相关系数分别为 3.1.3 伪噪声码的定义 白噪声是一种随机过程, 瞬时值服从正态分布, 自相关函数和功率谱密度如式（3 - 1）和式(3 - 2)所示, 有极好的相关特性。 伪随机序列是针对白噪声演化出来的。 采用编码结构, 只有“0”和“1”两种电平。 因此, 伪噪声编码概率分布不具备正态分布形式。 但当码足够长时, 由中心极限定理可知, 它趋近于正态分布。 由此伪随机码定义如下: (1) 凡自相关系数具有 (2) 凡自相关系数具有 (3) 凡互相关系数具有 ρab(j)≈0 (3 - 14) ? 形式的码, 称为第二类广义伪随机码。 (4) 凡相关函数满足(1)、 (2)、 (3)三者之一的码, 统称为伪随机码。 3.2 m序列的产生方法 3.2.1 反馈移位寄存器 m序列是最长线性移位寄存器序列, 是由移位寄存器加反馈后形成的。 其结构如图3 - 5 所示。 图 3 - 5 反馈移位寄存器结构 3.2.2 循环序列发生器 最长线性移位寄存器序列可以由反馈逻辑的递推关系求得。 1. 序列多项式 一个以二元有限域的元素an(n=0, 1, …)为系数的多项式 对