伪随机序列与同步原理

《伪随机序列与同步原理》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、12.1伪随机序列基本概念什么是伪随机噪声？优点：如何产生伪随机噪声？m序列m序列的产生：m序列是最长线性反馈移位寄存器序列的简称。它是由带线性反馈的移存器产生的周期最长的一种序列。12一般的线性反馈移存器原理方框图3基本的关系式递推方程因此，一般说来，对于任意一个输入ak，有－称为递推方程它给出移位输入ak与移位前各级状态的关系。4特征方程（特征多项式）ci的取值决定了移存器的反馈连接和序列的结构，故ci是一个很重要的参量。用下列方程表示：例如，若特征方程为则它仅表示x0，x1和x4的系数c0＝c1＝c4＝1，其余的ci为0，即c2＝c3＝0。

2、5母函数反馈移存器的输出序列{ak}用代数方程表示为上式称为母函数。递推方程、特征方程和母函数就是我们要建立的3个基本关系式。6本原多项式定义：若一个n次多项式f(x)满足下列条件：f(x)为既约的；f(x)可整除(xm+1)，m=2n–1；f(x)除不尽(xq+1)，q

3、8910111213x2+x+1x3+x+1x4+x+1x5+x2+1x6+x+1x7+x3+1x8+x4+x3+x2+1x9+x4+1x10+x3+1x11+x2+1x12+x6+x4+x+1x13+x4+x3+x+171323451032114351021201140051012320033141516171819202122232425x14+x10+x6+x+1x15+x+1x16+x12+x3+x+1x17+x3+1x18+x7+1x19+x5+x2+x+1x20+x3+1x21+x2+1x22+x+1x23+x5+1x24+x7+x2

4、+x+1x25+x3+142103100003210013400011100020120000474000011100000052000000340000041100000207200000011本原多项式表9游程分布一个序列中取值相同的那些相继的（连在一起的）元素合称为一个“游程”。在一个游程中元素的个数称为游程长度。例如，在前例中给出的m序列可以重写如下：10001111010110010m＝15m序列的性质均衡性在m序列的一个周期中，“1”和“0”的数目基本相等。准确地说，“1”的个数比“0”的个数多一个。10m序列的一个周期(

5、p=2n-1)中，游程总数为2n-1。其中，长度为1的游程个数占游程总数的1/2；长度为2的游程个数占游程总数的1/22=1/4；长度为3的游程个数占游程总数的1/23=1/8；等等。一般地，长度为k的游程个数占游程总数的1/2k=2-k，其中1≤k≤(n-2)。而且，在长度为k的游程中，连1游程与连0游程各占一半，长为(n-1)的游程是连0游程，长为n的游程是连1游程。11第12章正交编码与伪随机序列移位相加特性一个m序列Mp与其经过任意次延迟移位产生的另一个不同序列Mr模2相加，得到的仍是Mp的某次延迟移位序列Ms，即MpMr=Msmp=0

6、00111101011001,…mr=010001111010110,…12自相关函数m序列的自相关函数可以定义为：式中A－m序列与其j次移位序列一个周期中对应元素相同的数目；D－m序列与其j次移位序列一个周期中对应元素不同的数目；m－m序列的周期。上式还可以改写成如下形式：13不难看出，由于m序列有周期性，故其自相关函数也有周期性，周期也是m，即而且(j)是偶函数，即有14上面数字序列的自相关函数(j)只定义在离散的点上（j只取整数）。但是，若把m序列当作周期性连续函数求其自相关函数，则从周期函数的自相关函数的定义：式中T0－s(t)的周期

7、，可以求出其自相关函数R()的表示式为15当周期T0非常长和码元宽度(T0/m)极小时，R()近似于冲激函数(t)的形状。m序列的自相关函数只有两种取值：0和(1/m)。有时把这类序列称为双值自相关序列。(j)T0R()16功率谱密度信号的自相关函数与功率谱密度构成一对傅里叶变换。在T0和m/T0时，Ps()的特性趋于白噪声的功率谱密度特性。17伪噪声特性对一正态分布白噪声取样,每次取样所得极性排成序列随机序列，3个基本性质：序列中“＋”和“－”的出现概率相等。序列中长度为k的游程约占1/2k。而且在长度

8、为k的游程中，“＋”游程和“－”游程约各占一半。白噪声的功率谱密度为常数，功率谱密度的逆傅里叶变换，即自相关函数，为一冲激函数()。