正交编码与伪随机序列.pptVIP

第12章正交编码与伪随机序列* 按照上面的公式画出的?(j)和R(?)的曲线示于下图中。 图中的圆点表示j取整数时的?(j)取值，而折线是R(?)的连续曲线。可以看出，两者是重合的。由图还可以看出，当周期T0非常长和码元宽度T0/m极小时，R(?)近似于冲激函数?(t)的形状。 由上述可知，m序列的自相关函数只有两种取值：0和(1/m)。有时把这类序列称为双值自相关序列。?(j)?T0R(?)??????????第12章正交编码与伪随机序列*信号的自相关函数与功率谱密度构成一对傅里叶变换。因此，很容易对m序列的自相关函数式作傅里叶变换，求出其功率谱密度按照上式画出的曲线示于下图中。由此图可见，在T0??和m/T0??时，Ps(?)的特性趋于白噪声的功率谱密度特性。功率谱密度伪噪声特性第12章正交编码与伪随机序列*由于白噪声的功率谱密度为常数，功率谱密度的逆傅里叶变换，即自相关函数，为一冲激函数?(?)。当??0时，?(?)＝0。仅当?=0时，?(?)是个面积为1的脉冲。04序列中长度为1的游程约占1/2；长度为2的游程约占1/4；长度为3的游程约占1/8；...。一般说来，长度为k的游程约占1/2k。而且在长度为k的游程中，“＋”游程和“－”游程约各占一半。05我们对一正态分布白噪声取样，若取样值为正，则记为“＋”；若取样值为负，则记为“－”。将每次取样所得极性排成序列，例如01序列中“＋”和“－”的出现概率相等。03这是一个随机序列，它具有如下3个基本性质：02第12章正交编码与伪随机序列* 由于m序列的均衡性、游程分布和自相关特性与上述随机序列的基本性质极相似，所以通常将m序列称为伪噪声(PN)序列，或称为伪随机序列。 但是，具有或部分具有上述基本性质的PN序列不仅只有m序列一种。m序列只是其中最常见的一种。除m序列外，M序列、二次剩余序列（或称为Legendre序列）、霍尔(Hall)序列和双素数序列等都是PN序列。第12章正交编码与伪随机序列*12.3.3其他伪随机序列简介M序列定义：由非线性反馈移存器产生的周期最长的序列称为M序列。 由上节对m序列产生器的分析可知，一个n级m序列产生器只可能有(2n–1)种不同的状态。但是n级移存器最多可有2n种状态，在m序列中不能出现的是全“0”状态。在线性反馈条件下，全“0”状态出现后，产生器的状态将不会再改变；但是在非线性反馈条件下，却不一定如此。因此，非线性反馈移存器的最长周期可达2n，我们称这种周期长达2n的序列为M序列。第12章正交编码与伪随机序列*M序列的产生方法目前，如何产生M序列的问题，尚未从理论上完全解决，人们只找到很少几种构造它的方法。下面仅简单介绍利用m序列产生器构成M序列产生器的方法。首先观察右图中的例子。它是一个n=4级的m序列产生器。图中给出了它的15种状态。若使它增加一个“000”状态，就可变成M序列产生器了。第12章正交编码与伪随机序列*因为移存器中后级状态必须是由其前级状态移入而得，故此“0000”状态必须处于初始状态“1000”之前和“0001”状态之后。这就是说，我们需要将其递推方程修改为非线性方程，使“0001”状态代入新的递推方程后，产生状态“0000”（而不是“1000”），并且在“0000”状态代入后产生状态“1000”（而不是保持“0000”不变）。修改前的递推方程为为满足上述要求，修改后的递推方程应为第12章正交编码与伪随机序列* 对于n级m序列产生器也一样。为使n级m序列产生器变成M序列产生器，也只需使其递推方程改为 有了递推方程，就不难构造出此M序列产生器。例如用这种方法得到的一个4级M序列产生器如下图所示。????第12章正交编码与伪随机序列*M序列的性质 M序列与m序列类似，也在一定程度上具有噪声特性。它满足m序列的前两个性质，即：在M序列的一个周期中，出现“0”与“1”的数目相等。在n级M序列的一个周期中，游程共有2n-1个，其中长度为k的游程占1/2k，1?k?n–2；长为n的游程有两个，没有长为(n–1)的游程。在同长的游程中，“0”游程和“1”游程各占一半。这两个性质的证明方法与m序列的一样。 但是，M序列不再具有m序列的移位相加特性及双值自相关特性。第12章正交编码与伪随机序列*M序列的优点 M序列与m序列相比，最主要的优点是数量大，即同样级数n的移存器能够产生的平移不等价M序列总数比m序列的大得多，且随n的增大迅速增加。在下表中给出了级数n与