12正交编码和伪随机序列.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 6、数据序列的扰乱与解扰： 采用加乱技术的通信系统，在发送端用加乱器来改变原始数字信号的统计特性，而接收端用解乱器恢复出原始数字信号。以下是由5级移存器的自同步加乱器和解乱器的原理方框图。 12.4 伪随机序列的其它应用 12.4 伪随机序列的其它应用 加扰器 解扰器 (a) 加扰器 (b) 解扰器 12.5 小 结 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 12.2 伪随机序列 （5）功率谱密度 如下图所示 12.2 伪随机序列 12.2 伪随机序列 (6)伪噪声特性 具有如下基本性质： A）序列中“＋”和“－”的出现概率相等； B）一般来说，长度为k的游程占游程总数的2-k，“＋”游程和“－”游程约各占一半。 12.2 伪随机序列 C）白噪声的功率谱密度为常数，功率谱密度的逆傅里叶变换，即自相关函数，为一冲激函数? (?)。 由于m序列的均衡性、游程分布、自相关特性和功率谱与上述随机序列的基本性质很相似，所以通常认为m序列属于伪噪声序列或伪随机序列。 12.2 伪随机序列 12.2.3 其他伪随机序列简介 1、M序列 定义：由非线性反馈移存器产生的周期最长的序列称为M序列。 由上节对m序列产生器的分析可知，一个n级m序列产生器只可能有(2n – 1)种不同的状态。但是n级移存器最多可有2n种状态， 12.2 伪随机序列 在m序列中不能出现的是全“0”状态。在线性反馈条件下，全“0”状态出现后，产生器的状态将不会再改变；但是在非线性反馈条件下，却不一定如此。因此，非线性反馈移存器的最长周期可达2n，我们称这种周期长达2n的序列为M序列 12.2 伪随机序列 12.2 伪随机序列 ◆M序列的产生方法： 目前，如何产生M序列的问题，尚未从理论上完全解决，人们只找到很少几种构造它的方法。下面仅简单介绍利用m序列产生器构成M序列产生器的方法。 首先观察下图中的例子。它是一个n = 4级的m序列产生器。图中给出了它的15种状态。若使它增加一个“000”状态，就可变成M序列产生器了。 12.2 伪随机序列 因为移存器中后级状态必须是由其前级状态移入而得，故此“0000”状态必须处于初始状态“1000”之 12.2 伪随机序列 前和“0001”状态之后。这就是说，我们需要将其递推方程修改为非线性方程，使“0001”状态代入新的递推方程后，产生状态“0000”（而不是“1000”），并且在“0000”状态代入后产生状态“1000”（而不是保持“0000”不变）。 12.2 伪随机序列 修改前的递推方程为 为满足上述要求，修改后的递推方程应为 12.2 伪随机序列 对于n级m序列产生器也一样。为使n级m序列产生器变成M序列产生器，也只需使其递推方程改为 有了递推方程，就不难构造出此M序列产生器。例如用这种方法得到的一个4级M序列产生器如下图所示 12.2 伪随机序列 ? ? ? ? 12.2 伪随机序列 ◆M序列的性质 M序列与m序列类似，也在一定程度上具有噪声特性。它满足m序列的前两个性质，即： 在M序列的一个周期中，出现“0”与“1”的数目相等。 在n级M序列的一个周期中，游程共有2n-1个，其中长度为k的游程 12.2 伪随机序列 占1/2k，1 ? k ? n – 2；长为n的游程有两个，没有长为(n – 1)的游程。在同长的游程中，“0”游程和“1”游程各占一半。这两个性质的证明方法与m序列的一样。 但是，M序列不再具有m序列的移位相加特性及双值自相关特性。 12.2 伪随机序列 2、二次剩余序列 定义：二次剩余又称平方剩余数，例如，32 = 9；9被7除得到的余数是2，即有 32 = 9 ? 2 (mod 7) 则称2为模7的平方剩余数。 一般说来，如果能找到一个整数x，它使 x2 ? i (mod p) 12.2 伪随机序列 若此方程成立，我们就认为这个方程有解。满足此方程的i就是模p的二次剩余；否则，i就是模p的二次非剩余。当规定a0 = -1，且 其中p为奇数，则称{ai}为二次剩余序列，i = 0, 1, 2, ...，其周期为p 12.2 伪随机序列 例：设p = 19，容易算出 12 ? 1 (mod 19)， 22 ? 4 (mod 19)， 32 ? 9 (mod 19)， 42 ? 16 (mod 19)， 52 ? 6 (mod 19)， 62 ? 17 (mod 19)， 7